摘要: 题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 题目大意:迷宫里有几个地方失火了,小J要赶快出去,出口就是迷宫的没有障碍物的边界地方,但 阅读全文
posted @ 2017-08-11 20:00 EricJeffrey 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.fzu.edu.cn/problem.php?pid=2150 题目大意:小明小红要在一块网格状土地上玩火。土地上有的地方是草块,有的地方是空地。草地会被相邻格子的火引燃,土地不会。小明小红想要让所有有草的格子都燃烧,并且它俩各自点着了一块草地(可能一样)。问是否能够 阅读全文
posted @ 2017-08-11 16:04 EricJeffrey 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495 题目大意:给你三个瓶子,第一个瓶子容量S,装满了S单位的可乐。另外两个瓶子容量等于第一个。三个瓶子都无刻度。给出三个瓶子容量,问能否将第一个瓶子装S/2的可乐,其余两个瓶子无所谓,中途不能喝可乐。 阅读全文
posted @ 2017-08-11 01:12 EricJeffrey 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612 题目大意:Y,M往@走,问走到最近的@耗时多少。上下左右移动,移动一次11分钟。 解题思路:上来直接枚举@宽搜到Y,M距离记录最小值果断wa,果然搜索还是太耗时了。宽搜两次记录Y到每个@的距离和M 阅读全文
posted @ 2017-08-11 00:04 EricJeffrey 阅读(113) 评论(0) 推荐(0) 编辑