![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS/BFS搜索
Conchpeng
贵在坚持。如有错误欢迎指正。
展开
-
D. Olya and Energy Drinks【BFS变形】
D. Olya and Energy Drinks题意:每次可以直着走1~k步,问从(x1,y1)出发到(x2,y2)至少需要多少步思路:直接BFS,但有一点要注意的是,判断一点(nx,ny)是不是可以转移是判dis[nx][ny]>dis[x][y]。前一个写法是用vis标记,然而发现WA49.看了数据才知道,可能存在某种情况,使得真正的转移达不到。BFS貌似这样写,也比较好,用dis判转...原创 2018-06-13 23:59:57 · 264 阅读 · 0 评论 -
Codeforces Round #456 (Div. 2) D. Fishes
D. Fishestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Grisha was celebrating New Year with Ded Moroz, Misha原创 2018-01-20 14:06:02 · 301 阅读 · 0 评论 -
C - Valera and Elections CodeForces - 369C【DFS+思维】
题意:一棵树有n个节点,n-1条边,现在有些边是坏了,当你修理某个点的时候,从这个点出发到1节点的所有边都会修好,问至少需要修理几次。思路:DFS#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+50;struct aa{ int node,v;};vector原创 2017-08-03 20:01:03 · 266 阅读 · 0 评论 -
符号三角形 - HDU2510【DFS+打表】
题意:一个n*n矩阵的上三角区域,如果a[i][j]==a[i][j+1],那么有a[i+1][j]=正号(1),否则为负号(0)。思路:强行dfs第一行,然后推出所有。复杂度分析: 巨TM大。 24次硬是跑了2分多钟… 看到这么小的数据,要想到打表暴力。#include <bits/stdc++.h>using namespace std;typedef long long ll;int a原创 2017-08-03 16:37:29 · 318 阅读 · 0 评论 -
codeforces679B Bear and Tower of Cubes【DFS】
题意:已知一座塔的最大体积为m . 现在求一个确切的x(1<=x<=m),使得x可以进行的操作次数最多,如果操作次数相同,输出最大的x。 每次操作:减去当前体积所能减去的最大立方数。(提升训练1-H)不懂!#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+50;ll a[m原创 2017-08-15 15:03:19 · 324 阅读 · 0 评论 -
Infinite Maze CodeForces - 197D
题意:给定一个可以无限拼接的图,已知起点S,问你是不是能无限走下去。 思路:如何能无限走下去呢? 对于一个田字图,只要在1中可以到达的点,从第一幅图的S在234中依旧可以到达,那么接下来就是重复上次的操作。对于越界的情况,1等效2 对于为什么是4张图的原因是,1图可以延伸234就可以延伸到任意点/*** Welcome To See My Code ***//***If I get TLE ,原创 2017-07-20 16:47:31 · 362 阅读 · 0 评论 -
Prime Path POJ - 3126
bfs水题吧,这题没什么好说的,比较有价值的地方有两点。 ①:有关memset的问题 ② 把一个四位数,千、百、十、个位分离的方法#include #include #include #include using namespace std;const int MAXN = 10000;int que[MAXN];int prime[MAXN];int v原创 2017-07-06 21:48:18 · 225 阅读 · 0 评论 -
非常可乐 HDU - 1495
大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (SInput三个整数 : S 可乐的体积 , N 和 M是两个杯子的容量,以"0 0 0"结束。Output原创 2017-05-30 19:49:32 · 234 阅读 · 0 评论 -
Fire Game FZU - 2150
Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and then they start原创 2017-05-30 15:49:46 · 352 阅读 · 0 评论 -
CSL的校园卡
CSL的校园卡题意:A和B两个人从1个点出发,问走遍整张图最少要多少时间思路:用dis[x1][y1][x2][y2][statu]:A在(x1,y1),B在(x2,y2)遍历过点用statu的二进制状态表示接下来暴力bfs用二进制来表示转移过的点。还有vis数组标记一定要写在入队的地方,写在出队的地方复杂度翻一番#include <bits/stdc++.h>...原创 2018-09-17 19:43:27 · 472 阅读 · 0 评论