搜索
文章平均质量分 83
kay_zhyu
这个作者很懒,什么都没留下…
展开
-
NYOJ21 三个水杯
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=21 题目分析: 暴力+BFS。将所有可能的状态压到队列中,直到找到目标状态为止。 我自己AC的代码。 #include #include //三个水杯的盛水的状态 struct Node { int a;//水杯1的水量 int b;//水杯2的水量 int c原创 2013-04-12 19:25:49 · 1079 阅读 · 0 评论 -
HDU1072——Nightmare(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目分析,这道题还是有点小难得,我拿到题还是思考了一会的。其实这道题就是说初始截止时间是6s,如果能在截止时间到0之前到达终点(这里个人觉得题目没有表述得很清楚,开始我默认的是如果在0时刻到达终点也算是可以的,结果提交之后就wrong answer了,改成到达终点的时候截止时间必须大于0就可以原创 2013-03-29 16:24:24 · 727 阅读 · 0 评论