ACM_搜索
文章平均质量分 77
ACM_sjtsjt
不忘初心 追求美好
展开
-
校第十六届大学生程序设计竞赛暨2016省赛集训队选拔赛1002
Problem BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 254 Accepted Submission(s): 11Problem DescriptionAs you know, mazes原创 2016-03-20 21:17:21 · 758 阅读 · 0 评论 -
【hdu】1226 超级密码【bfs】
题意:找出最小的c进制数,其中c进制数只能由给定的数组成,要求是n的倍数题解:之前觉得广搜范围太大,找不到剪枝,并且c进制数与10进制数之间的转换也是个问题,看了大神们的blog,发现想到方法了原来是道水题1.用一个含string和int的结构体记录当前节点所包含的数字和当前节点包含数字%n的值,这样我们在数字后面加上一位的话只需要将数字*16+就可以了,如果要计算下一个%也很方便原创 2016-06-28 22:08:49 · 497 阅读 · 0 评论 -
【hdu】1885 Key Task【状压+bfs】
题意:走迷宫,问走出迷宫最少需要多少步,其中要想通过一个含有门的格子,需要先经过含有该门对应的钥匙的地方题解:之前做过类似的一道题目,十分相似,不过这次做的时候还是出了点小问题,我vis只开了两位,发现就无法走回头路了,后来多加了一位存钥匙的状态,这样就可以判断重复情况了,以后记住了#include#include#includeusing namespace std;co原创 2016-06-28 22:11:56 · 481 阅读 · 0 评论 -
【hdu】1664 different digits【搜索+字符串处理】
题意:找出给出数的倍数中组成数字最少的那个数,如果组成数字一样输出大小最小的那个数题解:刚看到的时候不知所措,根本不知道哪里可以剪枝,也不知道搜索到哪里为止。。。。point1:该题用到了数论的知识:对于任意的整数n,必然存在一个由不多于两个的数来组成的一个倍数。所以先搜1个数的再搜2个数的就好证明:因为 a , aa , aaa…… 取 n+1 个,则由鸽笼原理,必有两个模原创 2016-07-05 10:16:22 · 416 阅读 · 0 评论