随笔分类 -  搜索

摘要:问题重述: Description乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Inp 阅读全文
posted @ 2017-12-31 11:35 ACMsong 阅读(346) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3085 卡了很长时间的一个题终于过了,通过http://blog.csdn.net/u013899738/article/details/48003491学习到了双向bfs的正确姿势。 卡了很长时间cha 阅读全文
posted @ 2017-09-08 11:27 ACMsong 阅读(153) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1067 queue里面果然不能放vector,还是自己写的struct比较省内存…… 阅读全文
posted @ 2017-09-05 18:36 ACMsong 阅读(147) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2102 感觉这个题非常水,结果一直WA,最后发现居然是0x3f3f3f3f不够大导致的……把INF改成INF+INF就过了。 阅读全文
posted @ 2017-09-04 21:22 ACMsong 阅读(188) 评论(0) 推荐(0)