为什么不问问神奇海螺呢

DFS/BFS搜索

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) Linux-Ubuntu(1) python(1) STL(12) 二分搜索(9) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之基础DP(54) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 思维(47) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之线段树/树状数组(11) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章 / DFS/BFS搜索（共10篇）

CSL的校园卡

CSL的校园卡题意：A和B两个人从1个点出发，问走遍整张图最少要多少时间思路：用dis[x1][y1][x2][y2][statu]:A在(x1,y1),B在(x2,y2)遍历过点用statu的二进制状态表示接下来暴力bfs 用二进制来表示转移过的点。还有vis数组标记一定要写在入...

2018-09-17

0 694

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标记，然而发现W...

2018-06-13

0 589

Codeforces Round #456 (Div. 2) D. Fishes

D. Fishes time limit per test 1 second memory limit per test 256 megabytes ...

2018-01-20

0 637

codeforces679B Bear and Tower of Cubes【DFS】

题意：已知一座塔的最大体积为m . 现在求一个确切的x(1<=x<=m)，使得x可以进行的操作次数最多，如果操作次数相同，输出最大的x。每次操作：减去当前体积所能减去的最大立方数。（提升训练1-H）不懂：不懂在dfs的原因 <tabl...

2017-08-15

0 466

C - Valera and Elections CodeForces - 369C【DFS+思维】

题意：一棵树有n个节点，n-1条边，现在有些边是坏了，当你修理某个点的时候，从这个点出发到1节点的所有边都会修好，问至少需要修理几次。思路：DFS #include <bits/stdc++.h> using namespace std; typedef long long ll;...

2017-08-03

0 601

符号三角形 - HDU2510【DFS+打表】

题意：一个n*n矩阵的上三角区域，如果a[i][j]==a[i][j+1],那么有a[i+1][j]=正号（1），否则为负号（0）。思路：强行dfs第一行，然后推出所有。复杂度分析：巨TM大。 24次硬是跑了2分多钟… 看到这么小的数据，要想到打表暴力。 #include <bit...

2017-08-03

0 473

Infinite Maze CodeForces - 197D

题意：给定一个可以无限拼接的图，已知起点S，问你是不是能无限走下去。思路：如何能无限走下去呢? 对于一个田字图，只要在1中可以到达的点，从第一幅图的S在234中依旧可以到达，那么接下来就是重复上次的操作。对于越界的情况，1等效2 对于为什么是4张图的原因是，1图可以延伸234就可以延伸到任意点...

2017-07-20

0 519

Prime Path POJ - 3126

bfs水题吧，这题没什么好说的，比较有价值的地方有两点。 ①：有关memset的问题 ② 把一个四位数，千、百、十、个位分离的方法 #include <cstdio> #include <cstring> #include <iostream> #incl...

2017-07-06

0 423

非常可乐 HDU - 1495

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S<101）毫...

2017-05-30

0 503

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 con...

2017-05-30

0 648