搜索
yangshuolll
这个作者很懒,什么都没留下…
展开
-
HDU 1010 Tempter of the Bone 经典深搜~DFS
杭电1010题经典的深搜问题 值得一看~~解释一.奇偶剪枝例如 4*4的矩阵1 0 1 00 1 0 11 0 100 1 0 1由1到1 由0到0必走偶数步由1到0 由0到1必走偶数步所以 根据这个和时间来判断是否成立例如 4 4 5S . X . . . X .. . X .D . . . 代码: int dis=原创 2012-08-16 00:02:52 · 2509 阅读 · 0 评论 -
K.Teamwork Brings Profits! 典型的dfs搜索
K.Teamwork Brings Profits!Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 117 Accepted Submission(s) : 53Font: Times New Roman | Ver原创 2012-08-16 15:41:38 · 1765 阅读 · 0 评论 -
F-SLIKAR 多校联合第七场 搜索问题
F-SLIKARTime Limit : 3000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 137 Accepted Submission(s) : 52Font: Times New Roman | Verdana | Georgia原创 2012-08-20 22:02:58 · 1136 阅读 · 0 评论 -
hdu 1016 Prime Ring Problem dfs搜索
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14314 Accepted Submission(s): 6524Problem DescriptionA ring原创 2012-08-28 20:23:38 · 909 阅读 · 0 评论 -
2013-3-17 集训 Problem H: 跳格子 搜索
点击打开链接Description 今天小云和小塘玩起了跳格子的游戏,小云对小塘说:我在地上给你画一些格子,格子里面会出现下面的这些符号‘S’ 表示你要从这个格子开始‘X’ 表示这个格子不能跳‘.’ 表示这个格子可以跳‘D’ 表示跳到这个格子就结束了然后我告诉你要跳的步数,每跳一格算一步,只能上下左右四个方向跳,跳过的格子将会原创 2013-03-17 01:51:13 · 1290 阅读 · 0 评论 -
2011 湖南省 ACM 程序设计竞赛 C题 多连通拼图 直接枚举就好了
给一个大多连块和小多连块,你的任务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只能平移,不能旋转或者翻转。两个小多连块不得重叠。左下图是一个合法的拼法,但右边两幅图都非法。中间那幅图的问题在于其中一个小多连块旋转了,而右图更离谱:拼在一起的那两个多连块根本就不是那个给定的小多连块(给定的小多连块画在右下方)。Input输入最多包含20组测试数据。每组数据原创 2013-08-19 22:40:44 · 1656 阅读 · 0 评论 -
Gregory the Grasshopper BFS搜索
DescriptionGregory is a grasshopper. His favourite food are clover leafs ¡ª he can simply never have enoughof them. Whenever he spots such a leaf, he wants to eat it as quickly as possible. Gregor原创 2013-08-27 11:51:05 · 1210 阅读 · 0 评论