BFS
Love_xyh
这个作者很懒,什么都没留下…
展开
-
洛谷 P3930 SAC E#1 - 一道大水题 Knight
#include <bits/stdc++.h>using namespace std;const int dx[8]={-1,-2,-2,-1,1,2,2,1},dy[8]={-2,-1,1,2,-2,-1,1,2};const int N=60;int n,cnt,sx,sy,tx,ty,max_statue;int mp[N][N];bool f[N][N][1&l...原创 2019-11-06 20:29:24 · 376 阅读 · 0 评论 -
BZOJ 1102: [POI2007]山峰和山谷Grz
简单bfs,暴露了我长久不打代码啥都忘光光的现实。#include <bits/stdc++.h>using namespace std;const int N=1e3+5;const int dx[8]={-1,-1,-1,0,0,1,1,1},dy[8]={-1,0,1,-1,1,-1,0,1}; int n,sg,sf,ans1,ans2;int a[N][N];b...原创 2019-12-29 13:26:52 · 209 阅读 · 0 评论 -
洛谷 P2064 奇妙的汽车
一道简单BFS我觉得这题很有Codeforces A,B题风格,就是让你通过一系列的加减乘除转换,把某个数通过最少的次数变成另一个数…(类似这种意识)其实,这题,只要简单地做一个BFS就可以了,记得,要剪枝!!!#include <bits/stdc++.h>using namespace std;int s;struct node{int dis,v,c;};//已行走距...原创 2019-10-23 20:25:13 · 183 阅读 · 0 评论 -
BZOJ 1189: [HNOI2007]紧急疏散evacuate
远古时期的HNOI,这题感觉内存开小了吧,虽然数据也不是满的。如果是满的数据,128MB根本不够啊。20 20.DDDDDDDDDDDDDDDDDD.D..........D.......DD.......D..........DD..................DD.....D...D........DD........D....D....DD.............D.....原创 2020-02-21 20:35:00 · 195 阅读 · 0 评论 -
洛谷 P1401 城市
Solution1:可由题意得一定存在T条路径,所以我们寻找T遍路径。对于每一次的路径寻找,二分答案此次的最长路段长,若满足条件则标记路径。(对于标记的路径,以后则不能使用)由此,我们可得到,答案即为第T次寻找路径的最长路段长。时间复杂度:O(T (n+m)logm),且常数较大。洛谷TLE 7#include <bits/stdc++.h>using namespace std;const int N=205,M=4e4+5;int n,m,t,u,v,w,tot,l,r,mid原创 2020-09-01 23:27:15 · 241 阅读 · 0 评论