『ACM 搜索』
文章平均质量分 79
cnwsycf
No friends , no ACM
展开
-
HDU 2531 Catch him
http://acm.hdu.edu.cn/showproblem.php?pid=2531题意:橄榄球诶、、、超喜欢四分卫的说。好吧,题目其实很简单,BFS搜索,不过一开始没看懂吗,为什么有多个D和Q,蛋疼过后才发现那是球员的身体的一部分。ORZ嗯,我是把防守队员的身体保存在一个结构体里面,每次判断是否身体会触碰O即可。/** Danceonly*/#incl原创 2013-07-29 16:25:42 · 793 阅读 · 0 评论 -
HDU 2612 Find a way
http://acm.hdu.edu.cn/showproblem.php?pid=2612题意 : Y和M去同一个KFC的时间最短(KFC可能有多个)我的方法是从KFC开始搜索到两个人的最短时间之和。唯一蛋疼的是一开始TLE了几把。伤啊。/** Danceonly*/#include #include #include #include us原创 2013-07-29 16:30:29 · 866 阅读 · 0 评论 -
Conquering Keokradong LightOJ 1048
一道lightoj 上的题目,我是在上次的一次练习赛中做到的,那时候两个半小时之后就只剩下两题了,而且两题原理是一样的,超开心,结果看了半个小时后这题,一句话:没思路。然后打酱油了。。。囧。好吧,昨天学二分的时候突然思路来了,果断把那时候还有一题(LightOJ 1076 Get the Containers)给戳掉了。然后么,在这题的打印上又卡了好长时间,,,我好弱啊。。。囧。原创 2013-07-29 16:37:35 · 1346 阅读 · 0 评论 -
HDU 1241 Oil Deposits (水水的一道搜索题,我的搜索由此启程)
http://acm.hdu.edu.cn/showproblem.php?pid=1241简单的搜索题。#include #include #include struct abc{ int x,y;} queue[10005],e;int vis[105][105],map[105][105];int dir[8][2] = {1,0,1,1,0,1,-1,1,原创 2013-07-25 19:31:49 · 851 阅读 · 0 评论 -
HDU 1455 Sticks
http://acm.hdu.edu.cn/showproblem.php?pid=1455题意大概就是:有一堆的木棒,长度不一,它们是有一些整齐的木棒截断而成的,求最小的整齐长度。额,这道题目第一次做的时候是在集训前一天。那时候默默的用了自己学过的为数不多的算法:贪心去做了这题。不出意外的WA了。囧了。过了10几天后的今天突然又去看了这题,突然觉得可以使用这几天在学的搜索哦来做。原创 2013-07-27 13:01:21 · 933 阅读 · 0 评论 -
HDU 1728 逃离迷宫
http://acm.hdu.edu.cn/showproblem.php?pid=1728题意: 还是走迷宫,只是这次有个转弯次数的要求。这道题目看到后,我首先想到的是用DFS去搜,自己感觉DFS搜索到的应该就是最小的转弯次数了。然后没,TLE了几把,真伤啊。囧。问了下学长,他和我说因为是100*100的格子,如果不理想的话可能要搜索3 ^100次(囧,好吧)然后他建议我用BFS写,嗯,原创 2013-07-29 12:07:14 · 779 阅读 · 0 评论 -
HDOJ 2364 Escape (bfs)
题意 : 求从一个点走到迷宫的一边上最短的步数,每次如果可以转弯走就必须转弯走(即不能直走),无法转弯则考虑向前走。思路 : 求最短步数, 所以广搜, 因为每一个点都会有可能从4个方向进来的可能, 所以开一个三维记忆数组vis[x][y][k]标记这种可能是否已经走过。#include #include #include using namespace std;con原创 2013-11-10 23:02:39 · 629 阅读 · 0 评论