搜索
文章平均质量分 81
DS_HY
这个作者很懒,什么都没留下…
展开
-
(组队赛A/C)Gym - 101142C (搜索)
题意:给定n个人在两个网站上的得分,一个人若能在任意一个网站里战胜另一个人,则认为这个人能战胜那个人。问每个人都能战胜多少人。分析:1、战胜具有传递性。例如:4 52 73 3因为第三个人能战胜第二个人,第二个人能战胜第一个人,所以虽然第三个人两个分数都比第一个人低,但第三个人能战胜第一个人。2、按照某个网站的分数排好序,从分数最小的人dfs,经过的人全都标记下来,原创 2017-04-06 22:07:01 · 410 阅读 · 0 评论 -
UVA - 11181 (bfs)
、题目网址‘点击打开链接你会发现这3 20.100.200.305 10.100.100.100.100.100 0Sample OutputCase 1:0.4130430.7391300.847826Case 2:0.2000000.200原创 2017-07-26 20:57:27 · 183 阅读 · 0 评论 -
UVA - 1601 The Morning after Halloween (bfs 单向/双向)
题目网址点击打开链接给出一个最大为16×16的迷宫图和至多3个ghost的起始位置和目标位置,求最少经过几轮移动可以使三个ghost都到达目标位置。每轮移动中,每个ghost可以走一步,也可以原地不动,需要注意的是任意两个ghost不能在相同的位置,因此也不能出现任意两个ghost对穿,也就是原来是ab,移动之后是ba。每个迷宫图'#'表示墙,' '表示空地,小写字母表示ghost的起始位原创 2017-08-09 18:43:42 · 294 阅读 · 0 评论 -
F - Garland CodeForces - 767C(dfs)
题目点击打开链接记得别用G++超时的一个鬼这个题 用一个vector来存储树,找到之后就将当前的t【u】清零,之后便再不用走过这个路径#include #include#include#include#includeusing namespace std;const int maxn=1000000+5;int t[maxn];vector g[m原创 2017-06-25 18:28:24 · 229 阅读 · 0 评论 -
HDU - 2102(bfs)
这个题目题意有问题。按道理说在T时刻到达,奇偶剪枝后的情况是符合的,,,,突然想到,他似乎是可以停的;莫不是因为这。。。。用的dfs超时了,然后剪枝之后就wa了不过最大的wa点在于,#之后的传送,cnt应该也是+1的,因为他是 从前一步挪过来的;而我一直没有加1就是错在了这里;有一个注意点就是# 和# 之间的传送,出现这种情况是错误的原创 2017-07-12 17:48:59 · 388 阅读 · 0 评论 -
charge-station HDU - 4435 (dfs+贪心)
题目‘点击打开链接’是一个修加油站的题目;要求能够能够到达每个城市,并且能够回到初始点,车走路的耗油距离是有限的 ,必须在油用完之前加油,如果不能到就输出-1,否则输出建加油站的钱(以二进制形式输出),i处建站,用钱2的i-1次方;(求最小建站花费)所以规律,ok【i】数组,如果建站就输出1,不建就输出0;(倒叙输出,因为是从大到小)当时并没有任何思路;看了看题解思原创 2017-07-11 15:02:14 · 242 阅读 · 0 评论 -
UVA 1600-- Patrol Robot (bfs)
这题。。 开始把题目看错了,k表示最大连续数,机器人最多连续通过k个障碍然后开始写,wa掉了一直wa 改不成功,这个的状态存储有点问题,对于连续障碍的更新有问题,并且有些障碍的位置不能只存储一次,存储一次会错的想不出来这种方法怎么修正,用一个dd[][] 去存储状态 当遇到下一个点为0是dd应该复原,但是值得注意的是,在for循环内部,dd应该是不变的,只是对应状态改变所以原创 2017-06-29 10:38:32 · 219 阅读 · 0 评论 -
UVA-816 Abbott's Revenge (bfs)
视频可算是做完了,可以敲题了gg 我改了一天的这个题目,心痛到无法呼吸;细节是挺麻烦的,但是思路是简单的,bfs 不过这个题目因为有方向,所以用了一个四维数组去存储这个点的状态是否存在,此点面朝z方向,向k方向是否可以行进;对于路径的存储,是比较有新意的地方,用一个p数组去存储当前点的根,然后开始倒回去进行寻找路径错误点1:dfs的初点应该是起点面向方原创 2017-06-28 22:43:45 · 400 阅读 · 0 评论 -
poj 3669-Meteor Shower(简单bfs)
我真是傻逼这么简单的一个bfs我都不会写了。。 今天傻逼了一天;这个题目开始不会写bfs了,后来神奇的超时,然后又是wa超时是因为没有处理走过的路程,就是走过的路再走一遍,那样会有不必要的循环,甚至得出错误答案;但是这不是最气的,最气的是,我的错误原因是因为INF的值写错了 ,我自己改了一个#define INF 0x7f 也就是121 而事实上应该是#define I原创 2017-05-21 23:38:30 · 311 阅读 · 0 评论 -
UVA------439 - Knight Moves(bfs简单)
伐开心,不会用bfs 网上的全都是一样的。。。。这个程序是错误的明明是一个简单的dfs。。。可能是我的dfs还是不好吧,等以后再改,,,后话:老哥我懂了! 这个题是bfs,,,,我真是个傻屌,如此简单错误程序:#include #includeusing namespace std;int dx[]={-2,-2,-1,-1,+1,+1,+2,+2}原创 2017-04-26 21:52:11 · 203 阅读 · 0 评论 -
数读9*9 个人训练赛/ G/F ——POJ - 3074 (DLK)
本来以为跟之前的做的一个4*4一样的一个题目,用普通的dfs去解决,但是开始dfs会输出各个答案,在加入flag之后使他停止在输出一组上,但是还是超时超时代码#include #includeusing namespace std;int vis[15][15];char tu[15][15];int ju(int r,int l){ for(int i=0;i<9;i原创 2017-04-10 11:27:01 · 906 阅读 · 0 评论 -
POJ - 3126 D - Prime Path(bfs)
software gurus, do you? — In fact, I do. You see, there is this programming contest going on... Help the prime minister to find the cheapest prime path between any two given four-digit primes! The f原创 2017-05-23 22:18:00 · 318 阅读 · 0 评论 -
uva 208 -Firetruck(dfs)
题目点击打开链接这个题目真的很坑!它的给的样例的格式是错误的,一直PE。。然而事实上真正的格式应该是这样的CASE 1:1 2 3 4 61 2 3 5 61 2 4 3 5 61 2 4 61 3 2 4 61 3 4 61 3 5 6There are 7 routes from the firestation to streetcorner 6原创 2017-04-19 20:43:12 · 253 阅读 · 0 评论 -
组队赛2(B/G——Ancient Go)HDU - 5546 (dfs搜索)
Sample Input1.......xo....................x.......xox....x.o.o...xo..o...........xxxo....xooo.Sample OutputCase #1: Can kill in one move!!!Case #2: Can not kill in one move!!!原创 2017-04-05 20:26:56 · 557 阅读 · 0 评论 -
组队赛(F/D) UVALive - 7426(dfs)
这个题题题目的一开始没有看懂,后来理解了,这个代码的意思,但也并不是很懂 ,就是列举各种情况,在代码的各个位置插入输出,分割之后,程序崩坏另一边就不用判断,然后把已经求过的存下来,因为只要代码长度一样所花的时间是一样的看, 然后开始dfs返回搜索各种情况这个dfs略魔性,是为了储存值用的吧#include#include#include #include #defi原创 2017-04-10 16:48:57 · 363 阅读 · 0 评论 -
组队赛(B/H Sudoku) HDU - 5547 (dfs)
一个数读题目;每次遇到一个“*”我们就枚举他变成1,2,3,4然后判断是否合法,如果合法就进行下一个点,否则回溯。还是很简单的思路,但是自己做的时候还是没有想到,对于dfs还是不够敏感#include #includeusing namespace std;const int maxn=105;char tu[6][6];int vis[6][6];int原创 2017-04-08 11:48:16 · 339 阅读 · 0 评论 -
Gym-101201B(bfs+dp)
;题目网址点击打开链接;;;;;解法一:网上的这个神奇的最短路的想法,其实最短路本来就有dp思想#include #include#include#include#include#includeusing namespace std;const int inf=0x3f3f3f3f;const int maxn=5原创 2017-10-08 16:30:58 · 238 阅读 · 0 评论