
搜索
文章平均质量分 83
Hadis_yuki
这个作者很懒,什么都没留下…
展开
-
POJ 1475 Pushing Boxes (双重BFS/推箱子游戏)
Pushing BoxesTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 3975 Accepted: 1403 Special JudgeDescriptionImagine you are standing inside a two-dime原创 2013-07-09 02:22:35 · 1277 阅读 · 0 评论 -
hdu 1072 Nightmare (bfs+贪心)
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5475 Accepted Submission(s): 2725Problem DescriptionIgnatius had a night原创 2013-07-29 10:42:00 · 790 阅读 · 0 评论 -
hdu 1312 Red and Black (简单dfs)
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6453 Accepted Submission(s): 4081Problem DescriptionThere is a recta原创 2013-07-29 12:23:08 · 1804 阅读 · 0 评论 -
poj 1753 Flip Game (bfs+bit位运算 ---好题!)
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25323 Accepted: 10927DescriptionFlip game is played on a rectangular 4x4 field with two-sided pie原创 2013-08-03 22:36:00 · 3493 阅读 · 0 评论 -
poj 2965 The Pilots Brothers' refrigerator (迭代加深dfs)
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15572 Accepted: 5856 Special JudgeDescriptionThe game “The Pilots B原创 2013-08-04 21:08:24 · 1125 阅读 · 0 评论 -
HDU 4337 King Arthur's Knights (图论+dfs) = =
King Arthur's KnightsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1518 Accepted Submission(s): 645Special JudgeProblem DescriptionI原创 2013-08-08 12:44:24 · 974 阅读 · 0 评论 -
hdu 4490 Mad Veterinarian ( BFS+链表记录路径 )
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4490Mad VeterinarianTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 279 Accepted Submiss原创 2013-08-12 23:27:24 · 1038 阅读 · 0 评论 -
POJ 3900 The Robbery (dfs暴搜+剪枝)
The RobberyTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1543 Accepted: 151DescriptionIn the downtown of Bucharest there is a very big bank with a very原创 2013-07-20 00:39:05 · 1041 阅读 · 0 评论 -
Round #203 (Div. 2)B------Resort
思路:把出度大于1的点去掉,以每一个hotel为起点搜索找最长路径。链接:点击打开链接#include#include#includeusing namespace std;int len,fa[100010],sum[100010],maxpath,hotel[100010];int dfs(int x){ if(fa[x]==0) r原创 2013-10-02 10:37:01 · 864 阅读 · 0 评论 -
hdu 4474 Yet Another Multiple Problem ( bfs + math)
题意:求给定数n的最小的倍数,使其中不包含给出的m个十进制数。状态太多了。。。参看别人的思路,就是在每一位上对可以出现的数进行枚举,然后bfs。。。直到出现第一个节点中m==0,就输出。每个节点记录三个值c:末尾的那个数字m:这个节点所代表的数字对n取模的值f:父节点对于一个节点,如果在其后面加一个数字i,那么新的m值=(m*10 + i原创 2013-10-21 23:25:08 · 909 阅读 · 2 评论 -
POJ 1753 Flip Game (迭代加深dfs 版本)
分析:1、每格棋子最多只可以翻转一次(实际是奇数次,但这没意义),只要其中一格重复翻了2次(不论是连续翻动还是不连翻动),那么它以及周边的棋子和没翻动时的状态是 一致的,由此就可以确定这个棋盘最多只能走16步,最多只能有翻出2^16种状态 2、翻与不翻,分别向下搜索。就像那个在一列数中找和为m的排列,每次数都有取与不取两种可能,取并向下搜索,不取向下搜索,如果找到就返回原创 2013-08-03 23:57:39 · 1226 阅读 · 0 评论 -
hdu 1372 Knight Moves (简单bfs,囧!)
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4983 Accepted Submission(s): 3046Problem DescriptionA friend of you i原创 2013-08-02 16:37:38 · 833 阅读 · 0 评论 -
hdu 1240 Asteroids! (三维bfs)
Asteroids!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2599 Accepted Submission(s): 1745Problem DescriptionYou're in space.Y原创 2013-07-27 06:11:23 · 1503 阅读 · 0 评论 -
POJ 2049 Finding Nemo (bfs+优先队列)
Finding NemoTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 6869 Accepted: 1571DescriptionNemo is a naughty boy. One day he went into the deep sea all by原创 2013-07-13 22:17:03 · 916 阅读 · 0 评论 -
POJ 3322 Bloxorz I (bfs+辅助数组+状态压缩+自己的一些搜索理解)
DescriptionLittle Tom loves playing games. One day he downloads a little computer game called 'Bloxorz' which makes him excited. It's a game about rolling a box to a specific position on a special原创 2013-07-11 08:50:39 · 882 阅读 · 0 评论 -
hdu 1242 Rescue(bfs+优先队列)
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11533 Accepted Submission(s): 4197Problem DescriptionAngel was caught by th原创 2013-07-13 22:59:06 · 618 阅读 · 0 评论 -
POJ 1324 Holedox Moving (BFS+剪枝)
Holedox MovingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12103 Accepted: 2899DescriptionDuring winter, the most hungry and severe time, Holedox sleep原创 2013-07-15 17:07:40 · 721 阅读 · 0 评论 -
hdu 1253 胜利大逃亡 (三维简单bfs+剪枝)
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21449 Accepted Submission(s): 8442Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去原创 2013-07-29 14:10:55 · 834 阅读 · 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): 20105 Accepted Submission(s): 9001Problem DescriptionA ring is原创 2013-08-01 08:17:09 · 1453 阅读 · 0 评论 -
hdu 1548 A strange lift (bfs)
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8550 Accepted Submission(s): 3241Problem DescriptionThere is a stra原创 2013-08-02 09:32:45 · 860 阅读 · 0 评论 -
hdu 1241 Oil Deposits (dfs)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7813 Accepted Submission(s): 4583Problem DescriptionThe GeoSurvComp g原创 2013-07-27 00:18:50 · 1449 阅读 · 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): 52416 Accepted Submission(s): 14094Problem DescriptionThe dogg原创 2013-07-26 22:33:55 · 1561 阅读 · 0 评论 -
poj 3026 Borg Maze (bfs+prim)
题意:在迷宫中找存在的外星人A撒。。开始是一个组织找,后来这个组织可以分裂成 很多组。求找到所有外星人的最小步数。(分裂后,步数计算为所有组织的步数和)思路:因为要保证每个外星人A都找到,加上组织所在起始点S,求最小步数。即求图中 n个点的最小生成树(n=外星人的个数+1)。 bfs找每两点间的距离。原创 2013-10-24 06:31:19 · 1027 阅读 · 0 评论