
[ACM]_搜索
同学少年
没有什么不可能!
展开
-
[ACM] SDUT 2604 Thrall’s Dream
Thrall’s DreamTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述We never paid any heed to the ancient prophecies, like fools we clung to the old hatreds, and fought as we had for原创 2015-04-07 20:27:27 · 1768 阅读 · 0 评论 -
[ACM] HDU 1242 Rescue (优先队列)
RescueProblem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is:原创 2015-01-14 10:37:33 · 1919 阅读 · 2 评论 -
[ACM] POJ 3740 Easy Finding (DFS)
Easy FindingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16482 Accepted: 4476DescriptionGiven a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), co原创 2015-01-14 10:30:13 · 1292 阅读 · 0 评论 -
[ACM] FZU 2092 收集水晶 (DFS,记忆化搜索)
Problem Descriptionshadow来到一片神奇的土地,这片土地上不时会出现一些有价值的水晶,shadow想要收集一些水晶带回去,但是这项任务太繁杂了,于是shadow让自己的影子脱离自己并成为一个助手来帮助自己收集这些水晶。shadow把这片土地划分成n*m个小方格,某些格子会存在一些shadow和他的影子都无法穿越的障碍,比如巨石、树木、野兽等。shadow预先探测到原创 2014-10-22 11:13:37 · 1908 阅读 · 0 评论 -
[ACM] HDU 5025 Saving Tang Monk (状态压缩,BFS)
Saving Tang MonkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 941 Accepted Submission(s): 352Problem Description《Journey to t原创 2014-10-21 22:12:12 · 2683 阅读 · 0 评论 -
[ACM] POJ 1088 滑雪 (记忆化搜索复习)
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 77763 Accepted: 28905DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或原创 2014-10-20 21:28:38 · 1748 阅读 · 0 评论 -
[ACM] HDU 5024 Wang Xifeng's Little Plot (构造,枚举)
Wang Xifeng's Little PlotProblem Description《Dream of the Red Chamber》(also 《The Story of the Stone》) is one of the Four Great Classical Novels of Chinese literature, and it is commonly原创 2014-10-14 20:38:21 · 1590 阅读 · 0 评论 -
[ACM] POJ 3740 Easy Finding (DFS)
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16202 Accepted: 4349DescriptionGiven a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), could you find some ro原创 2014-10-03 20:44:32 · 1590 阅读 · 0 评论 -
[ACM] ZOJ 3816 Generalized Palindromic Number (DFS,暴力枚举)
Generalized Palindromic NumberTime Limit: 2 Seconds Memory Limit: 65536 KBA number that will be the same when it is written forwards or backwards is known as a palindromic number. For e原创 2014-09-28 11:18:03 · 1859 阅读 · 0 评论 -
[ACM] hdu 4403 A very hard Aoshu problem (DFS暴搜数字)
A very hard Aoshu problemProblem DescriptionAoshu is very popular among primary school students. It is mathematics, but much harder than ordinary mathematics for primary school students. T原创 2014-09-11 14:53:27 · 2662 阅读 · 1 评论 -
[ACM] POJ 1753 Flip Game (枚举,BFS,位运算)
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29921 Accepted: 12975DescriptionFlip game is played on a rectangular 4x4 field with two-sided原创 2014-07-13 20:24:32 · 2407 阅读 · 0 评论 -
[ACM] poj 1088 滑雪 (记忆化搜索DFS)
解题思路:记忆化搜索原创 2014-05-23 15:41:53 · 4545 阅读 · 0 评论 -
[ACM] hdu 1253 胜利大逃亡 (三维BFS)
胜利大逃亡Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟原创 2014-05-21 15:32:00 · 2076 阅读 · 0 评论 -
[ACM] hdu 1242 Rescue (BFS+优先队列)
RescueProblem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: a原创 2014-05-21 13:56:06 · 2011 阅读 · 0 评论 -
[ACM] hdu 2717 Catch That Cow (BFS)
Catch That CowProblem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number li原创 2014-05-20 21:16:55 · 2960 阅读 · 0 评论 -
[ACM] hdu 1035 Robot Motion (模拟或DFS)
Robot MotionProblem DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The原创 2014-05-13 10:01:36 · 2290 阅读 · 0 评论 -
[ACM] 1016 Prime Ring Problem (深度优先搜索)
Prime Ring ProblemProblem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent原创 2014-05-12 20:39:27 · 2645 阅读 · 2 评论 -
[ACM] hdu 1241 Oil Deposits(DFS)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10647 Accepted Submission(s): 6179Problem DescriptionThe GeoSurvC原创 2014-04-14 21:36:43 · 1566 阅读 · 0 评论 -
[2010山东ACM省赛] Balloons(搜索)
BalloonsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Both Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of peop原创 2014-04-13 17:47:27 · 1875 阅读 · 0 评论 -
[ACM] 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): 23268 Accepted Submission(s): 10363Problem DescriptionA ring原创 2014-03-20 15:28:22 · 1331 阅读 · 0 评论 -
[ACM] hdu 2553 N皇后问题
本题用到了递归,一遇到递归就头疼,不知道递归到哪里去了。针对该题,我把N=4的情况,把递归完全跑了一遍,在纸上画来画去,终于对该题递归的过程有了一定的理解。在递归的同时也进行回溯。下面代码中行数和列数均是从0开始的。这里写思路为了好理解,我们认为行数和列数均是从1开始的。整体思路是一行一行的放,在每一行中一列一列的放。这里的n设为4,先放第一行,从第一列开始,外层一个循环,从第1列到第n列......原创 2014-03-10 20:12:39 · 2185 阅读 · 0 评论 -
[ACM] hdu Find a way
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3238 Accepted Submission(s): 1051Problem DescriptionPass a year lea原创 2014-01-18 14:57:10 · 3914 阅读 · 3 评论 -
[ACM] hdu Ignatius and the Princess I
Ignatius and the Princess ITime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 3Special JudgeFont: Times原创 2014-01-18 09:04:03 · 1837 阅读 · 0 评论