
dfs
ren_hui
每天早上醒来你荷包里的最大资产是24个小时你生命宇宙中尚未制造的材料
展开
-
hdu 1016 && zoj 1457 Prime Ring Problem (dfs)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1457 解题报告:在zoj第一次提交的时候竟然是TLE,让我很是费解,然后把判断素数的方法变成直接打表的方法 ,以为这样可以节省很多的时间,结果还是TLE(hdu上此时就可以Ac),后来试了一下数字19,结果很久都没有跑出结果,感觉应该是这的问题,我就把...原创 2013-09-01 21:52:42 · 143 阅读 · 0 评论 -
zoj 2110 Tempter of the Bone (dfs搜索)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110 结题报告:搜索中的一个重要的剪枝,现在记录下来,作为一个积累; 起点到终点的距离即sx-ex+sy-ey如果是奇数, 则题目中所给定的时间一定是只有奇数才可能得到结果,如果题目中的起点到终点的距离如果是偶数,则题目中给的时间如果是偶数才可能得到想...原创 2013-09-06 21:40:49 · 151 阅读 · 0 评论 -
Farm Irrigation zoj 2412(dfs)
Farm Irrigation Time Limit: 2 Seconds Memory Limit: 65536 KB Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes ...2013-09-12 19:30:02 · 107 阅读 · 0 评论 -
ZOJ Problem Set - 1649 Rescue (bfs搜所)
ZOJ Problem Set - 1649 Rescue Time Limit: 2 Seconds Memory Limit: 65536 KB Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= ...2013-09-15 20:17:37 · 295 阅读 · 0 评论 -
poj 2935 (bfs+路径)
题目链接:http://poj.org/problem?id=2935 解题报告:刷到bfs明显的感觉有些难,这道题应该卡的有3~4天了吧! 首先说明一下bfs如何记录路径:在结构体中,用一个值来记录上一个的位置,然后再“回溯”(并不是真的回溯)到第一个元素,然后递归输出即可; 第二点:交换两个数的位运算方法:a^=b^=a^=b,看上去显得代码更有技术含量 第三点:注意输入值的顺...2013-10-08 21:55:06 · 198 阅读 · 0 评论