搜索
猪猪奋斗记
这个作者很懒,什么都没留下…
展开
-
HDU1241 油田合并(DFS)
点击打开链接Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9572 Accepted Submission(s): 5613Problem DescriptionT原创 2014-02-28 14:33:36 · 2608 阅读 · 0 评论 -
POJ 3126 Prime Path (BFS+剪枝)
POJ 3126 Prime Path (BFS+剪枝)原创 2015-06-23 18:39:08 · 828 阅读 · 0 评论 -
HDU 2181 哈密顿绕行世界问题 (求一个图的所有哈密顿回路)
HDU 2181 哈密顿绕行世界问题 (求一个图的所有哈密顿回路)原创 2015-06-23 20:30:38 · 2715 阅读 · 0 评论 -
HDU 2102 A计划 (三维的迷宫BFS)
HDU 2102 A计划 (三维的迷宫BFS)原创 2015-06-24 14:51:44 · 890 阅读 · 0 评论 -
51nod 1400 序列分解(DFS + 剪枝)
51nod 1400 序列分解(DFS + 剪枝)原创 2015-07-08 14:19:08 · 1161 阅读 · 1 评论 -
UVALive 6665 Dragon’s Cruller (BFS + 优先队列+hash)
UVALive 6665 Dragon’s Cruller (BFS + 优先队列+hash)原创 2015-07-02 15:28:34 · 1039 阅读 · 0 评论 -
HDU 4462 Scaring the Birds (暴力枚举DFS)
HDU 4462 Scaring the Birds (暴力枚举DFS)原创 2015-07-03 19:19:27 · 1003 阅读 · 0 评论 -
POJ2718 Smallest Difference (暴力搜索+全排列)
POJ2718 Smallest Difference (暴力搜索+全排列)原创 2015-06-16 09:23:44 · 851 阅读 · 0 评论 -
HDU 5235 Friends (2015 Multi-University Training Contest 2 搜索+剪枝)
HDU 5235 Friends (2015 Multi-University Training Contest 2 搜索+剪枝)原创 2015-07-23 19:39:37 · 901 阅读 · 0 评论 -
HDU5348 MZL's endless loop (搜索)
HDU5348 MZL's endless loop (搜索)原创 2015-08-05 14:51:49 · 927 阅读 · 0 评论 -
HDU4620 Fruit Ninja Extreme(搜索+剪枝)
HDU4620 Fruit Ninja Extreme(搜索+剪枝)2013 Multi-University Training Contest 2原创 2015-09-10 20:38:50 · 626 阅读 · 0 评论 -
HDU 5113 Black And White (dfs)
HDU 5113 Black And White (dfs)原创 2015-06-17 17:03:12 · 874 阅读 · 0 评论 -
HDU4919 Exclusive or(递推+记忆化搜索+大数)
HDU4919 Exclusive or(递推+记忆化搜索+大数)原创 2015-05-28 12:50:17 · 774 阅读 · 0 评论 -
DFS与BFS
广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep-First-Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索.其中有很多的算法都用到了这两种思想,比如:Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。BFS的思想:从一个图的某一个顶点V0出发,首先访问和V0相邻的且未被访问过的顶点V1、V2、原创 2014-02-28 15:12:50 · 1057 阅读 · 2 评论 -
NYOJ 58
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=58 普通guangs原创 2014-04-25 20:53:12 · 637 阅读 · 0 评论 -
NEFU172卧虎藏龙
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=172DP/DF原创 2014-04-25 14:15:49 · 745 阅读 · 0 评论 -
HDU1010
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010原创 2014-04-26 13:12:22 · 793 阅读 · 0 评论 -
POJ3009Curling 2.0(DFS+回溯)
题意:就是要求把一个冰壶从起点“2”用最少的步数移动到终点“3”其中0为移动区域,1为石头区域,冰壶一旦想着某个方向运动就不会停止,也不会改变方向(想想冰壶在冰上滑动),除非冰壶撞到石头1 或者 到达终点 3原创 2014-06-10 15:05:11 · 670 阅读 · 0 评论 -
ZOJ1002
Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KBSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each represe原创 2014-07-02 14:13:26 · 1221 阅读 · 2 评论 -
HDU1372(BFS)
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6419 Accepted Submission(s): 3873Problem DescriptionA friend of y原创 2014-07-24 19:33:14 · 725 阅读 · 0 评论 -
POJ 3669 Meteor Shower(BFS)
DescriptionBessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to fin原创 2014-07-31 15:35:47 · 784 阅读 · 0 评论 -
ACdream oj 1191 Dragon Maze(手速赛 A)
题目链接:http://115.28.76.232/status原创 2014-09-23 15:14:47 · 720 阅读 · 0 评论 -
ZOJ 3768 Continuous Login(迭代搜索||夹逼)
ZOJ 3768 Continuous Login(迭代搜索||夹逼)原创 2015-05-11 21:17:37 · 830 阅读 · 0 评论 -
HDU 5469 Antonidas(树上的字符串匹配/搜索)
2015 ACM/ICPC Asia Regional Shanghai Online HDU 5469 Antonidas(树上的字符串匹配/搜索)原创 2015-09-29 14:56:56 · 776 阅读 · 0 评论