![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
搜索
VL——MOESR
ga
展开
-
【2022年11月21日提高A组】 乐跑购物【BFS】
bfs原创 2022-11-21 19:30:48 · 127 阅读 · 0 评论 -
【2022年11月16日提高A组】树点编号【DFS】
DFS原创 2022-11-16 18:20:05 · 81 阅读 · 0 评论 -
【冲刺 NOIP2022 模拟赛 B 组 Day9】函数变换【DFS】
dfs原创 2022-11-13 18:54:54 · 106 阅读 · 0 评论 -
【图论训练】深海探险【DFS】
dfs原创 2022-11-07 18:44:17 · 74 阅读 · 0 评论 -
【2022年10月26日A组】公司搬迁【DFS】
dfs原创 2022-10-26 18:37:56 · 105 阅读 · 0 评论 -
【2022年10月26日A组】年会小游戏【DFS】
dfs原创 2022-10-26 18:33:47 · 537 阅读 · 0 评论 -
【2022年10月25日A组】翻转有向图【DFS】
dfs原创 2022-10-25 18:20:29 · 159 阅读 · 0 评论 -
【2022年10月15日A组】王国的传送门【DFS】
dfs原创 2022-10-16 21:50:03 · 92 阅读 · 0 评论 -
【数据结构训练】选择子序列
DFS + RMQ原创 2022-09-26 21:02:27 · 92 阅读 · 0 评论 -
【集训DAY N】灯【折半搜索】
折半搜索原创 2022-08-16 18:56:09 · 54 阅读 · 0 评论 -
【集训DAY6】堆石子【DFS】
dfs原创 2022-08-10 16:21:39 · 54 阅读 · 0 评论 -
【集训DAY6】出租车【DFS】
dfs原创 2022-08-10 16:19:52 · 74 阅读 · 0 评论 -
【SSL集训DAY1】A【BFS】
BFS原创 2022-08-05 18:37:03 · 61 阅读 · 0 评论 -
【集训DAY16】KC ‘ s Stars【dfs】
搜索+dfs原创 2022-07-26 19:09:55 · 42 阅读 · 0 评论 -
【集训DAY11】Paint【暴力】【dfs】
dfs原创 2022-07-21 15:52:29 · 73 阅读 · 0 评论 -
【集训DAY2】Torch bearer【暴力】【DFS】
暴力DFS原创 2022-07-12 20:56:51 · 88 阅读 · 0 评论 -
【YBTOJ进阶训练指导】最大分离度【hash】【Floyd】
思路:直接把名字用hash存,遇到新的就开一个,然后Floyd这里用了mapcodecodecode#include<iostream>#include<map>#include<cstring> #include<cstdio>using namespace std;int n, m;int dis[55][55];map<string, int> a;int main(){ int t=0; while..原创 2022-02-15 19:59:09 · 193 阅读 · 0 评论 -
【YBTOJ进阶训练指导】渡过河流【BFS】
思路:我们可以一层一层BFS,每次把和当前所有相同的地形全部走到不能走,遇到不同的地形就判断是否要做竹筏。codecodecode#include<iostream>#include<cstdio>#include<queue>using namespace std;int dx[8]={0, 1, 0, -1, 1, 1, -1, -1};int dy[8]={1, 0, -1, 0, 1, -1, 1, -1};struct code{..原创 2022-02-14 20:18:33 · 334 阅读 · 0 评论 -
【YBTOJ进阶训练指导】最多约数【深搜】
思路:直接枚举每个约数的个数,然后乘起来比较codecodecode#include<iostream>#include<cstdio>#include<algorithm>using namespace std;unsigned long long n, ans=1e18, sum;unsigned long long prime[13]={2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41};vo..原创 2022-02-10 14:06:14 · 217 阅读 · 0 评论 -
【Luogu_P7411】Comfortable Cows S
思路:直接暴力加入判断codecodecode#include<iostream>#include<cstdio>using namespace std;int n;int ans;int a[3000][3000];int dx[5]={0, 1, 0, -1, 0};int dy[5]={0, 0, -1, 0, 1};void dfs(int x, int y){ if(!a[x][y]) return; int flag=0, tx..原创 2021-08-20 15:01:20 · 109 阅读 · 0 评论 -
2021.08.13【NOIP提高A、B组】模拟 Word
思路:直接暴力枚举子串,然后dfs更改codecodecode#include<iostream>#include<cstdio>using namespace std;int l, d, n, a[100];char s[35][100];char b[100];bool flag;void dfs(int x, int y){ flag=0; for(int i=1; i<=n; i++) { int minn=l+1; fo..原创 2021-08-13 16:52:13 · 52 阅读 · 0 评论 -
2021.08.12【NOIP提高B组】模拟 树上摩托
思路:首先得出结论,只有枚举出的大小能整除树的大小才可以分,然后直接筛出约束做,注意dfs爆栈codecodecode#include<iostream>#include<cstdio>#include<queue>using namespace std;int n, ans, tot, head[1010110], v[1010101];int siz[1010100], a[1010101], ru[1010101];struct node..原创 2021-08-12 16:57:38 · 67 阅读 · 0 评论 -
2021.08.09【NOIP提高B组】模拟 QYQ在艾泽拉斯
思路;直接缩点然后贪心走,注意细节codecodecode#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>using namespace std;long long n, m, tot, cnt, tmp, tot1, k, tot2;long long stack[1001000], top, r..原创 2021-08-10 20:41:46 · 95 阅读 · 0 评论 -
2021.07.13【NOIP提高B组】模拟 消息传递—70分
思路:对于普通DP只能n^2logn,所以加个记忆化毕竟从一个点走到另一个点它的dp值总是不会变的,所以记录那条边对应那个值就行满分做法以后或许会补code70分code 70分code70分#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;int n, a[..原创 2021-07-13 22:07:25 · 54 阅读 · 0 评论 -
【Luogu_P1793】跑步
思路:我们可以爆力枚举,假设这个点不是必经之路,那么直接让它不能走就行了,然后dfs判断一遍是否路通。codecodecode#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n, m, q;bool flag;int f[2010];bool v[2010];int head[8010], tot;struct node{ int t..原创 2021-02-10 20:58:57 · 94 阅读 · 0 评论 -
【Luogu_P1123】取数游戏
思路:由于这道题数据范围<=6,所以直接可以用搜索一个接一个的搜,取到一个数判断行不行,然后在将它周围的标记,最后回溯。codecodecode#include<iostream>#include<cstdio>using namespace std;int q;int n, m, ans;int a[100][100];int v[100][100];int dx[8]={0, 1, 0, -1, 1, 1, -1, -1};int dy[8]..原创 2021-02-09 21:07:08 · 120 阅读 · 0 评论 -
【YBTOJ】逃离噩梦
思路:这道题要从男孩和女孩同时开始bfs,如果男孩走过女孩走过的点,那么就输出时间,女孩同理当前格子能不能走只需要判断鬼的哈密顿距离是否能到达就行了详见代码(其实就一个注释)codecodecode#include<iostream>#include<cstring>#include<cstdio>#include<queue>#include<cmath>using namespace std;int t;stru..原创 2021-01-21 21:49:31 · 186 阅读 · 0 评论 -
【YBTOJ】立体推箱子
思路:我们这道题考虑广搜我们会发现它只有横着,竖着和立着,所以我们设三个变量来表示状态(这三种状态的转移都不一样)然后就广搜就行了codecodecode#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n, m, tx, ty;char a[510][510];int dx[3][4]={{-2, 1, 0, 0}, {-1, 1, 0, 0}..原创 2021-01-09 10:54:01 · 111 阅读 · 0 评论 -
【YBTOJ】荆轲刺秦王
提前声明:本体在洛谷上有原题,但是数据规模不同,本代码过不了????????????思路:是一道大BFS,设一个四维数组V来记录在这个坐标上用了多少次技能是否有走过,然后就是214行的BFS……(注:本体思路非常简单,但码量大)codecodecode#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n, m, c1, c2, d, sx, sy, tx原创 2021-01-03 16:24:54 · 175 阅读 · 0 评论 -
【YBTOJ】山峰和山谷
· 题目描述思路:这道题就直接按照题目给的描述来做,每次判断一下这个是不是山峰或山谷就行了codecodecode#include<iostream>#include<cstdio>using namespace std;int n, ans1, ans2;int a[2000][2000];int f[2000000][3];bool v[2000][2000], v1[2000][2000];int dx[8]={0, 1, 0, -1, 1, 1,原创 2021-01-03 07:52:13 · 137 阅读 · 0 评论 -
【YBTOJ】走迷宫
思路:这道题是广搜模板题codecodecode#include<iostream>#include<cstdio>using namespace std;int n;int sx, sy, tx, ty;int a[2000][2000];int f[2000000][3];int dx[4]={1, 0, -1, 0};int dy[4]={0, 1, 0, -1};bool v[2000][2000];void bfs(){ f[1][1]=..原创 2021-01-02 21:23:28 · 129 阅读 · 0 评论 -
【YBTOJ】虫食算
思路:这道题我们考虑搜索我们枚举每一个数字代表着什么值,而最难得的就是判断是否合法我们肯定从低位到高位算,首先如果当前这一位上三个值都被枚举过了,那我们就可以直接进行加法进位,然而如果当前这一位上有一个值没有被枚举过,我们就可以设一个标记为-1然后如果在设为-1之后又有一位上三个值都被枚举过了的话,那么我们就分成是否被进位讨论,如果没有进位,那么a+b的最低位就要等于c,如果没有进位,那么a+b+1的最低位就要等于c,如果两个条件都不满足,着表明判断失败,直接返回????????????cod原创 2021-01-02 21:04:49 · 150 阅读 · 0 评论 -
【YBTOJ】数独游戏
思路:这道题用搜索我们枚举每一位上的值,然后判断它在行,列,格中是否可行就可以了codecodecode#include<iostream>#include<cstdio>#include<cstring>using namespace std;string s;bool flag;int a[10][10];int f[10][10], f1[10][10], f2[10][10];int dg[10]={0, 1, 1, 1, 2, 2,..原创 2021-01-02 19:38:32 · 185 阅读 · 0 评论 -
【YBTOJ】拔河比赛
思路:这道题就直接搜索,把当前数加到第一队或第二队,最后求得时候判断就行了codecodecode#include<iostream>#include<cstdio>#include<cmath>using namespace std;int t;int n, a[100100], ans;void dfs(int x, int k1, int s1, int k2, int s2){ if(x>n) { if(abs(k1-k2)..原创 2021-01-02 18:54:40 · 174 阅读 · 0 评论