
ACM_搜索_DFS
文章平均质量分 85
AC_Dreameng
行有余力,则来刷题!
展开
-
HDU 2553 N皇后问题(还是DFS呀)
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15739 Accepted Submission(s): 7154Problem Description在N*N的方格棋盘放置了N个皇后,使得原创 2016-03-29 13:55:22 · 931 阅读 · 0 评论 -
HDU 1978 How many ways(第一道记忆化搜索+DP)
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4610 Accepted Submission(s): 2726Problem Description这是一个简单的生存游戏,原创 2016-07-05 19:25:49 · 3014 阅读 · 0 评论 -
HDU 2162 Find a way(双BFS+最短路)
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9772 Accepted Submission(s): 3187Problem DescriptionPass a year lea原创 2016-07-06 14:58:06 · 2134 阅读 · 0 评论 -
HDU 1044 Collect More Jewels 【经典BFS+DFS】
Collect More JewelsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6597 Accepted Submission(s): 1527Problem DescriptionIt is原创 2016-07-17 19:49:31 · 2392 阅读 · 0 评论 -
HDU 1142 A Walk Through the Forest (记忆化搜索+Dijkstra算法)
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7583 Accepted Submission(s): 2791Problem Description原创 2016-07-12 22:47:03 · 1801 阅读 · 0 评论 -
HDU1518 & POJ2362 & ZOJ1909 Square(DFS,剪枝是关键呀)
SquareTime Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 4Problem DescriptionGiven a set of sticks of v原创 2016-03-23 21:34:50 · 2490 阅读 · 0 评论 -
NYOJ564 & CSU 1106 最优对称路径【记忆化搜索+最短路】
最优对称路径时间限制:1000 ms | 内存限制:65535 KB难度:3描述 给一个 n 行 n 列的网格,每个格子里有一个 1 到 9 的数字。你需要从左上角走到右下角,其中每一步只能往上、下、左、右四个方向之一走到相邻格子,不能斜着走,也不能走出网格,但可以重复经过一个格子。为了美观,你经过的路径还必须关于“左下-右上”这条对角线对称。下图是一原创 2016-08-18 16:17:02 · 1309 阅读 · 0 评论 -
POJ 1573 Robot Motion【是搜索,就不要纠结是DFS还是BFS】
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12845 Accepted: 6234DescriptionA robot has been programmed to follow the instructions原创 2016-08-08 11:17:17 · 2255 阅读 · 1 评论 -
NYOJ 20 吝啬的国度 【BFS+链式前向星建图,Vector建图】
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2016-08-24 16:18:36 · 827 阅读 · 0 评论 -
浙江理工大学2016年新生赛暨全国新生邀请赛H ZSTUOJ 4245: KI的斐波那契
思路:直接暴力模拟肯定不行。我们考虑到第n个字符串由第n-1个字符串个第n-2个字符串相加得到,如果我们要找第m个字符,m<=fib[n-1]的话,我们就可以转成求第n-1个字符串的第m个字符,否则,就转换成求第n-2个字符串的第m-fib[a-1]个字符。这样的话就能建立递归表达式来求救此问题,当然,首先要求出前90个Fibonacii数的值。原创 2016-11-22 21:18:15 · 1673 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone(DFS,奇偶剪枝)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 101688 Accepted Submission(s): 27539Problem DescriptionThe原创 2016-04-26 23:30:21 · 5345 阅读 · 3 评论 -
HDU 1045&ZOJ 1002 Fire Net (还是DFS呀...)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9172 Accepted Submission(s): 5341Problem DescriptionSuppose that we hav原创 2016-03-27 22:23:54 · 1321 阅读 · 0 评论 -
HDU 1241/UVa572 Oil Deposits(DFS&BFS)
Oil DepositsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Problem DescriptionThe GeoSurvComp geolo原创 2016-03-22 18:14:35 · 1680 阅读 · 0 评论 -
HDU 1312 Red and Black(经典搜索,DFS&BFS三种方式)
Red and BlackProblem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to原创 2016-03-18 23:19:49 · 4760 阅读 · 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): 39066 Accepted Submission(s): 17239Probl原创 2016-03-18 20:55:48 · 1329 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese (记忆化搜索)
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7730 Accepted Submission(s): 3202Problem DescriptionFatMou原创 2016-04-25 11:12:18 · 1374 阅读 · 2 评论 -
HDU 2181哈密顿绕行世界问题(还是DFS)
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2670 Accepted Submission(s): 1673Problem Description一个规则的实心十二面体,它的 2原创 2016-04-23 22:19:16 · 1177 阅读 · 0 评论 -
HDU 1426 Sudoku Killer(数独,划分区域是关键)
Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6283 Accepted Submission(s): 1981Problem Description自从2006年3月10日原创 2016-05-06 19:14:06 · 2212 阅读 · 0 评论 -
HDU 3111 Sudoku(数独,还是深搜)
SudokuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 464 Accepted Submission(s): 302Problem DescriptionA Sudoku puzzle, once原创 2016-05-07 21:30:32 · 1521 阅读 · 0 评论 -
HDU 1428 漫步校园(最短路+记忆化搜索)
漫步校园Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3991 Accepted Submission(s): 1235Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房原创 2016-07-14 22:42:28 · 2521 阅读 · 1 评论 -
HDU 1258 Sum It Up (还是DFS)
Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5691 Accepted Submission(s): 2967Problem DescriptionGiven a specifie原创 2016-04-19 17:03:24 · 1895 阅读 · 1 评论 -
2016-蓝桥杯省赛-C语言大学B组_方格填数_【DFS&全排列】
蓝桥杯的题,用暴力也是可以的,因为只需要一个结果。但是,用搜索却是很好的选择!此题,由于方格是残缺的,这增加了一点困难,但是,我们补上残缺的角,便成为了规则的图形。原创 2017-04-03 21:36:18 · 2209 阅读 · 0 评论