=======搜索======
文章平均质量分 84
SIO__Five
这个作者很懒,什么都没留下…
展开
-
[UVA 705] Slash Maze (建图 + DFS)
Slash Maze题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17844题目大意:有一个斜的迷宫,如下图所示,其中有两个环,而最长的环为16格方格。题目就是给定一个斜的迷宫,问能否有环存在,如果存在,求出最长的环。解题思路:这道题目放了很久,之前一直不知道怎么建图。有想过把图放大两倍来原创 2014-02-03 16:23:23 · 1224 阅读 · 0 评论 -
[UVALive 6663 Count the Regions] (dfs + 离散化)
链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675题目大意:在一个平面上有 n (1解题思路:由于n很小,可以对整个图进行压缩,只要不改变每条边的相对位置,对答案没有影响。可以将这些矩形的坐标离原创 2014-07-19 16:23:00 · 1349 阅读 · 0 评论 -
[CodeForces 285D Permutation Sum] (搜索)
题目链接:http://codeforces.com/problemset/problem/285/D题目大意:有序列 a,b。其中长度均为N,而a1,a2,a3.....an各不相同,且都属于[1, n]。b也是。现在有一个操作,ci = ((ai - 1 + bi - 1) mod n) + 1 (1 ≤ i ≤ n). 从而生成一个新的序列C。且使得C也符合上述序列的原创 2014-07-19 14:32:39 · 1131 阅读 · 0 评论 -
HDOJ 2181 哈密顿绕行世界问题 (回溯)
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 645 Accepted Submission(s): 395Problem Description一个规则的实心十二面体,它的 20个原创 2013-04-18 19:42:33 · 925 阅读 · 0 评论 -
POJ 3194 (DFS)
EquidivisionsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2643 Accepted: 1540DescriptionAn equidivision of an n × n square array of cells is a part原创 2013-04-17 17:22:05 · 924 阅读 · 0 评论 -
13.04.07 Red and Black (DFS)
Red and BlackTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 25 Accepted Submission(s) : 20Font: Times New Roman | Verdana | Georgia原创 2013-04-08 21:45:08 · 979 阅读 · 0 评论 -
[UVA 196] Spreadsheet (DFS深搜 + 递推)
Spreadsheet题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17335题目大意:有一张类似于Excel的表格,其中编号如下: 现在在这些单元格中填入内容,可以为数字,也可以为字符串,其中字符串的格式必须为“=()+()……”。如以下一个例子:4 310 34 37 =A1+B1原创 2014-02-03 16:39:19 · 1179 阅读 · 0 评论 -
[UVA 529] Addition Chains (迭代加深搜索)
题目链接:原创 2014-02-10 12:32:42 · 954 阅读 · 0 评论 -
POJ 1111 Image Perimeters (DFS)
Image PerimetersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6889 Accepted: 4104DescriptionTechnicians in a pathology lab analyze digitized images of原创 2013-04-17 17:34:03 · 981 阅读 · 0 评论 -
[UVA 10557] XYZZY (DFS + BFS 判环)
XYZZY题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2051题目大意:有一副有向图,每个顶点都有一个值。(顶点最多100)现在你从起点出发,能量初值为100,每到一个点,能量值要加上该点的值。如果相加之后能量值小于等于0,就算失败。问能否从起点成功的到达终点。(图中会出现环)解题思路:(DFS + BFS原创 2014-02-03 16:02:43 · 1058 阅读 · 0 评论 -
[UVA 208] Firetruck (双向搜索)
Firetruck题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17347题目大意:消防车从起点1出发,到终点n。问有多少条路径(每个结点只能通过一次),将路径按照字典序输出。首先是一副无向图,结点数最大为21。如以下样例:61 21 33 43 54 65 62 32 40 0表示原创 2014-02-03 20:05:08 · 1016 阅读 · 0 评论 -
[UVA 307] Sticks (DFS回溯 + 剪枝)
Sticks题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17446题目大意:有n根小木棍,长短不一,现在要求你将它们拼成一些长度一样的木棒,问拼成多少长度的木棒,可以得到最多的木棒数。如样例:95 2 1 5 2 1 5 2 1输出:6解题思路:这道题目很容易想到DFS回溯,关键是剪枝原创 2014-02-03 21:30:00 · 828 阅读 · 0 评论 -
[UVA 10160] Servicing Stations (DFS回溯 + 剪枝)
Servicing Stations题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=18578题目大意:在一个镇上有N个车站,其中有M条道路连通,现在需要在若干个车站装上服务站,而每一个服务站能够服务该站与该站直接相连的车站,问最少需要装多少服务站。解题思路:由于车站最多为35个。如果暴力枚举,2^35次肯原创 2014-02-03 21:16:03 · 913 阅读 · 0 评论 -
POJ 1915 Knight Moves (BFS)
Knight MovesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19128 Accepted: 8767DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asser原创 2013-04-18 18:29:15 · 819 阅读 · 0 评论 -
POJ 3278 Catch That Cow (BFS)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 35117 Accepted: 10823DescriptionFarmer John has been informed of the location of a fugitiv原创 2013-04-18 18:25:28 · 834 阅读 · 0 评论 -
ZOJ 1008 Gnome Tetravex (DFS + 剪枝)
Gnome Tetravex题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=8题意:有N*N个方格,每个方格分为上下左右四个部分,每个部分填数字。现在要求重排方块,使得每两个有边相连的方块对应的数字相同。思路:就是一个简单的搜索,我想了个剪枝,将上下左右四个方向上每个数字对应的是哪几个方块记录下原创 2014-08-07 21:04:29 · 1130 阅读 · 0 评论