![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索问题
简单搜索
Dejavuuuuuu
不是在WA,就是在WA的路上
展开
-
P1219 [USACO1.5]八皇后 Checker Challenge
https://www.luogu.com.cn/problem/P1219?contestId=67264https://www.luogu.com.cn/problem/P1219?contestId=67264从左下到右上的列,横纵坐标相加总是相等。从左上到右下的列,横坐标-纵坐标+n总是相等#include<iostream>#include<algorithm>using namespace std;int n,a[1010],d1[1010],d2[101原创 2022-04-26 14:04:39 · 66 阅读 · 0 评论 -
洛谷 P1032 [NOIP2002 提高组] 字串变换
https://www.luogu.com.cn/problem/P1032?contestId=67264https://www.luogu.com.cn/problem/P1032?contestId=67264广搜+string的函数解题这道题本地测试数据时要用Ctrl+Z+回车才可以出ansstr.subster(0,i) 从第0个字符开始一共截取i个字符。str.subster(j) 从第j个字符开始一直截取到最后一个字符。AC代码:#include<iostream&原创 2022-04-22 20:09:51 · 236 阅读 · 0 评论 -
洛谷 P1025 [NOIP2001 提高组] 数的划分
https://www.luogu.com.cn/problem/P1025?contestId=67264https://www.luogu.com.cn/problem/P1025?contestId=67264AC代码:#include<bits/stdc++.h>#include<string.h>using namespace std;int n,k,ans;void dfs(int step,int sum,int start){ if(sum>n原创 2022-04-22 19:08:00 · 102 阅读 · 0 评论 -
洛谷 P1683 入门(dfs)
https://www.luogu.com.cn/problem/P1683?contestId=67264https://www.luogu.com.cn/problem/P1683?contestId=67264简单的DFS就可以了AC代码:#include<bits/stdc++.h>using namespace std;char g[21][21];int bk[21][21],n,m,sx,sy,ans=1;int dx[4]= {1,-1,0,0},dy[4]=原创 2022-04-20 08:15:14 · 302 阅读 · 0 评论 -
洛谷 P1162 填涂颜色
https://www.luogu.com.cn/problem/P1162?contestId=67264https://www.luogu.com.cn/problem/P1162?contestId=67264思路:这个题让我们把被1包围的0给改为2,那么我们可以换一种思路,把与边界相邻的1给改为0.那么剩下的0就全是被1所包围的,然后把剩下的1都改为2输出即可。AC代码#include<iostream>using namespace std;int n,g[40][40]原创 2022-04-20 08:12:57 · 36 阅读 · 0 评论 -
洛谷 P1141 01迷宫
https://www.luogu.com.cn/problem/P1141?contestId=67264https://www.luogu.com.cn/problem/P1141?contestId=67264思路:这个题最开始用简单BFS模板写的,然后就会TLE。因为如果个数据都要搜索一遍的话就太浪费时间了,然后就涉及到了连通块。彼此能够到达的点就是一个连通块,他们之间能够彼此到达,因此他们能够到达的点都是一样的,然后再存在一个数组里。AC代码#include<iostream>原创 2022-04-19 21:22:17 · 135 阅读 · 0 评论 -
洛谷 P1451 求细胞数量
https://www.luogu.com.cn/problem/P1451?contestId=67264https://www.luogu.com.cn/problem/P1451?contestId=67264AC代码#include<iostream>#include<queue>using namespace std;struct date{ int x,y;}pp;int n,m,g[110][110],bk[510][510],ans=0;int原创 2022-04-19 19:43:57 · 72 阅读 · 0 评论 -
洛谷 P1332 血色先锋队
https://www.luogu.com.cn/problem/P1332?contestId=67264https://www.luogu.com.cn/problem/P1332?contestId=67264AC代码#include<iostream>#include<queue>using namespace std;struct date{ int x,y,hour;}pp;int n,m,a,b;int dx[4]={0,1,0,-1};int原创 2022-04-19 19:40:44 · 147 阅读 · 0 评论 -
洛谷 P2298 Mzc和男家丁的游戏
https://www.luogu.com.cn/problem/P2298?contestId=67264https://www.luogu.com.cn/problem/P2298?contestId=67264AC代码#include<iostream>#include<cstring>#include<queue>using namespace std;struct date{ int x,y,step;}pp;int g[2010][201原创 2022-04-20 08:08:34 · 100 阅读 · 0 评论 -
洛谷 P1747 好奇怪的游戏
https://www.luogu.com.cn/problem/P1747?contestId=67264AC代码#include<iostream>#include<cstring>using namespace std;struct date{ int x,y;};int n,m,x,y,g[410][410];int nextp[12][2]={{-2,-1},{-2,1},{2,-1},{2,1}, {-1,-2},{1,-2},{-1,2原创 2022-04-18 23:34:56 · 2937 阅读 · 0 评论 -
洛谷P1443 马的遍历
#include<iostream>#include<cstring>using namespace std;struct date{ int x,y;}a[4010];int n,m,x,y,g[410][410];int nextp[8][2]={{-2,-1},{-2,1},{2,-1},{2,1}, {-1,-2},{.原创 2022-04-18 23:33:13 · 119 阅读 · 0 评论 -
洛谷 P1746 离开中山路
【代码】洛谷 P1746 离开中山路。原创 2022-04-18 23:16:51 · 411 阅读 · 3 评论