ACM 搜索 dfs bfs
文章平均质量分 58
huixisheng
无所谓结果如何,只要一直坚持并努力就好!!
展开
-
Tempter of the Bone hdu1010
/*这是上学期老师讲的题目,开始听的时候感觉有点懵懂,也就不敢尝试的去写, 后来发现搜索相当重要,特别是在这段时间以来我发现搜索不会就是菜鸟, 从这里开始我要认真地学习搜索 */#include//2359309 2010-04-19 19:20:14 Accepted 1010 62MS 284K 1405 B C++ 悔惜晟 #include //不知道他们0秒的是怎么实现的??using原创 2010-04-19 19:32:00 · 462 阅读 · 0 评论 -
hdu 1175 bfs
/* 很纠结的题目,自己一开始写的代码就是wrong,一直改不出来,#include#include#includeusing namespace std;int x1, y1, x2, y2;int n, m;int map[1002][1002];int hash[1002][1002];//bool hush[1002][1002];int dir[4][2] = { {1, 0}, {-原创 2010-05-06 23:21:00 · 541 阅读 · 0 评论 -
逃离迷宫 1728hdu bfs + dp
/* 一开始我以为是简单的bfs,可是后来百度后发现要bfs + dp好奇怪,我用hash标记了已经走过的点,就是wrong,还是纠结的但是后来感觉hash是错的,以为从一个点到另一个点有很多走法,结果是要去到达该点最小步数的点,标记了就不可以走了*/ #include //2417041 2010-05-04 21:16:19 Accepted 1728 78MS 412K 2278 B C+原创 2010-05-04 21:28:00 · 554 阅读 · 0 评论 -
3520. Step out of maze tju
<br />/*<br /> 这是暑假集训的第二场练习赛,这个题目给我第一印象就是DFS<br /> 可是DFS恰是我的弱项,于是一直卡了好久,DFS到底没有用的路径没有return<br /> 第二场比赛就只做了一道悲剧收场<br /> 渐渐开始明白很多题目都有相似之处,比如这个就跟hdu1026很像,可是我一开始就没有<br /> 想到BFS,如果以开始就想到BFS的话,我想我肯定可以做出来的<br /> 第二天敲的时候还是有很多细节的地方需要注意的,居然PE 3次之多<br /> 我相信通过暑假的学习原创 2010-07-08 11:20:00 · 500 阅读 · 0 评论 -
hdu 3442 Three Kingdoms(ACM 暑假比赛)
<br />/* 多校联合比赛,本来这道题目可以写出来的,方法都是想对的,可是为何到最后还是改不出来的 还以为是自己的算法错了,后来发现没有,xwc说也是用这个算法的,但是我还是改不出来,后来跟他一起 我发现我致命的错误,为何比赛的时候就是改不出来呢??为何每次写代码都是那么悲剧的,总是有小小的错误 有学以着,写入文件 题目的意思也是很容易理解的,priority_queue + BFS 就OK了 Manhattan distance:(这个需要注意的)The distan原创 2010-07-14 00:47:00 · 621 阅读 · 0 评论 -
Ignatius and the Princess I hdu 1026 priority_queue + bfs (vector)
/* 崩溃到极点的priotity_queue + bfs,关键是路径的保存这点,网上看了说是要有个前驱 可是后来自己的写的时候就是不知怎么保存好,后来用了类试yt的方法,但是还是好久都没有做了 当在cfree在过了测试数据的时候,结果交上去是CE,using namespace std;这个忘记了加 加上去了是wrong 15ms ,后来发现时count1 没有初始话*/#include//24原创 2010-05-24 21:28:00 · 448 阅读 · 0 评论 -
hdu 3452 Bonsai(有点纠结的)
<br />/* 这个题目怎么说呢?很早以前省赛训练的时候,zhc写过的,但是当时不会DFS 但是这次暑假集训的时候还是不会,悲剧的说,感觉树的DFS 就是很陌生,感觉跟地图的就是不一样 接下来重点DFS 和 DP 通过这个题目对数的DFS 有了稍微的认识 题目描述: 给你一个无向树,每个边都有一个权值,要求删除一些边,保证叶子节点不存在到根节点的路径。*/#include <iostream>#include <cstdio>#include <cstring>#i原创 2010-07-21 16:59:00 · 511 阅读 · 0 评论 -
hdu 1253 胜利大逃亡
<br />#include <iostream>#include <queue>#include <cstdio>#include <cstring>using namespace std;const int N = 55;bool hash[N][N][N];int map[N][N][N];int dx[] = {1, 0, 0,-1, 0, 0};int dy[] = {0, 0, 1, 0, 0, -1};int dz[] = {0, -1, 0,0, 1原创 2010-07-21 19:45:00 · 845 阅读 · 0 评论 -
hdu 2757 Ocean Currents (一搜到底)
<br />/* 看来状态真的很重要,对于很大好的自己想学的东西,在写代码的时候就拼命地用进去,这是你能马上学会的 最快的途径,这个题目一开始以为是一般的BFS,当顺风的时候要一搜到底的,这样就可以避免TLE*/#include <iostream>#include <cstdio>#include <queue>#include <cstring>#include <cmath>#include <bitset>using namespace std;struc原创 2010-07-23 19:57:00 · 461 阅读 · 0 评论 -
hdu 1495非常可乐(在次强调状态)
<br />/* 错了23次才AC的,一开始MLE, TLE,最后改成wrong,一路很艰辛,但是是有收获的 一开始把状态保存错了,写的很烂的代码,以后再优化吧。。 假设 A B C(A == B + C) A -> B A -> C B -> C B -> A C -> A C -> B*/#include <iostream>#include <cstdio>#include <cstring>#include <queue>using nam原创 2010-07-23 20:07:00 · 718 阅读 · 0 评论 -
A计划 hdu 2102 终于AC,why?? bfs
/* 这是看到这个题目第一次写的代码,但是 标记为@的地方没有考虑,一直测试数据都过不了,怎么回事? 为何要犯那么纠结的错误呢??还有要考虑两层都是#的情况的,其实一看题目我就想到的,我以为不要考虑的 */ #include //2399013 2010-04-29 16:50:05 Accepted 2102 0MS 296K 2418 B C++ 悔惜晟 #include#include#in原创 2010-04-29 16:59:00 · 509 阅读 · 0 评论 -
A strange lift hdu 1548
/* 终于AC了,很简单的bfs,我居然卡了那么久,结果居然是我题目的意思看错了, there is a number Ki(0 我以为是up down 是按题目给我们的顺序按的,结果第一次超内存,后来用hash标记,wrong。。。 后来终于看见那句要命的话了。读懂题目方能开始做题目,切记!! */#include//2393959 2010-04-28 14:19:46原创 2010-04-28 14:26:00 · 324 阅读 · 0 评论 -
Prime Ring Problem hdu 1016 dfs
#include//2365548 2010-04-21 14:16:05 Accepted 1016 500MS 300K 1160 B C++ 悔惜晟 #includeusing namespace std;bool hash[40];bool hash1[25];int num[25];int n;void dfs(int count){ int j; if(count == n)原创 2010-04-21 14:20:00 · 334 阅读 · 0 评论 -
Oil Deposits hdu1241 dfs
#include//2367513 2010-04-21 20:22:34 Accepted 1241 15MS 340K 992 B C++ 悔惜晟 using namespace std;char map[105][105];int dir[8][2] = { {0, 1}, {0, -1}, {1, 0}, {-1, 0}, {1, 1}, {1, -1}, {-1, 1}, {原创 2010-04-21 20:35:00 · 398 阅读 · 0 评论 -
Red and Black hdu 1312
/* 1y 不错的,昨天听钟超分析了dfs bdf 感觉好像有点懂起来了 这个题目的意思很简单,一开始我想深搜的时候怕超时,但是还是觉得可以,就敲代码了, 可是遇到问题了,这个题目的行列输入跟平时的不一样,在这里的就用了,传统的习惯,纠结ing 跟纠结的@的地方用了map[si][sj] = false 结果答案少了1,后来进行调试,也是钟超哪里学来的 于是马上发现错误了 */#i原创 2010-04-23 13:07:00 · 487 阅读 · 0 评论 -
Rescue hdu 1242 很纠结?谁来帮我..
#include//2368987 2010-04-21 23:57:41 Accepted 1242 78MS 340K 1316 B C++ 悔惜晟 using namespace std;char map[205][205];int dir[4][2] = { {0, 1}, {0, -1}, {1, 0}, {-1, 0} };int n, m;int si, sj;bool flag原创 2010-04-22 00:01:00 · 691 阅读 · 2 评论 -
Knight Moves hdu1372 bfs
/*一开始题目没有看懂,原来是象棋中的跳马问题你不是喜欢下棋的么?可是为何。。。纠结这是我第一自己独立写的bfs, 在通过调试,终于改了自己犯的低级的毛病(标记为@的地方)*/#include//2374758 2010-04-23 14:41:15 Accepted 1372 46MS 292K 1189 B C++ 悔惜晟 #include#includeusing namespace std原创 2010-04-23 14:54:00 · 414 阅读 · 0 评论 -
Anagrams by Stack dfs
/*很明显的深搜的题目,而且很用到了栈的知识,不错的题目, 感觉还不是很懂,有点瓶紧的感觉,应该是对栈不是很熟悉的缘故吧, 感觉好像做过的dfs的题目好像都有特定的格式一样的, 好好加油 */#include#includeusing namespace std;char a[1000];char b[1000];bool hash[2000];int lena, lenb;stack原创 2010-04-26 23:48:00 · 389 阅读 · 0 评论 -
Asteroids! hdu 1240 终于AC
/*很水的bfs,一开始bfs不会,用dfs错了好多次,应该是算法有问题吧,我觉得这个题目用dfs应该可以的*/#include//2389356 2010-04-27 11:23:31 Accepted 1240 0MS 308K 1495 B C++ 悔惜晟 #include#include#includeusing namespace std;char map[12][12][12];b原创 2010-04-27 11:29:00 · 510 阅读 · 0 评论 -
Can you find it? hdu2141 二分查找
/* 这个题目分在搜索的地方,最近一直在写bfs dfs, 脑子中看见题目就感觉是搜, 其实这个题目很简单的,排序 + 二分查找就OK了 二分一直没有写过,都是在书本上看理论知识,理论联系实际, 这才是最重要的*/#include//2395029 2010-04-28 18:42:18 Accepted 2141 390MS 1276K 1076 B C++ 悔惜晟 #inclu原创 2010-04-28 18:48:00 · 515 阅读 · 0 评论 -
Nightmare hdu 1072 bfs (可以往回走的bfs,hash有点帅)
/* 看来是真的很水,以前写过的题目在写的话TLE 只记得hash 里面要弄个6, 以前会AC,但不代表你现在会 这个hash[sx][sy] = 6 真的是一个很好的方法*/#include #include #include #include using namespace std;const int N = 12;int hash[N][N];in原创 2010-04-29 19:49:00 · 587 阅读 · 0 评论 -
hdu 1401 zoj1505 pku 1198 双向广搜
<br />/* 对于双广一直很害怕,一直不敢去写。。。 对于状态的保存总是感觉很陌生,可是BFS DFS 中的状态很重要,好好学状态 以前就想写这个题目。。。 终于AC了。。*/#include <iostream>#include <cstdio>#include <bitset>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace原创 2010-07-26 20:49:00 · 919 阅读 · 2 评论