3659专题

HDU 3659 Identify the number(数字识别 模拟)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3659 这个题目刚开以为是计算几何,其实是个毛线啊,就是一模拟题,不过这个题想AC还是需要花点时间想的,其实也比较简单,关键是细心 题意:给定你n条线段,每条线段长度为1,这么多线段会组合成数字(见题目图),每个数字之间的间隔5以上,让你从左到右输出数字 解题思路: 首先肯定是按照线段较小的x排

【BZOJ 3659】 3659: Which Dreamed It (Matrix-TreeBEST theorem )

3659: Which Dreamed It Time Limit: 20 Sec  Memory Limit: 1024 MBSubmit: 134  Solved: 41 Description 有n个房间,每个房间有若干把钥匙能够打开特定房间的门。 你会做这么件事情: 最初你在房间1。 每当你到达一个房间,你可以选择该房间的一把钥匙,前往该钥匙对 应的房间,并将该钥匙丢到垃