c201904的博客

The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of secu...

这道题说白了，其实就是最短路径问题，果断用宽搜，但是我们这里要注意的是，这道题是两个起点的宽搜，两个同时搜，而不是分开搜，我本人就是因为这个错误而做了很久的#include<iostream>#include<cstring>#include<queue>using namespace std;const int maxn=20;const int i...

这道题没什么好说的，一个最短路径的题，用宽搜。但是要注意的是，这道题是两个宽搜，先算火（有多个火！）到每个点的距离，然后人就必须在火到那个点之前到达那个点，不然人（只有一个人）就要死了#include<iostream>#include<cmath>#include<queue>#include<cstring>#include<que...

这道题，是一个典型最短路径问题，用宽搜，但不要理解为双起点，而要理解为双宽搜。这道题有多个终点，我们不要一个一个点地枚举，这样做会超时（我试过的，而且还卡了很久不知道为什么错.而是算没个人到每个KFC的距离，再用两人的距离和比较，取最小的。#include<iostream>#include<queue>#include<cstring>using nam...

这道题是道典型的宽搜问题，我们可以从它的数据量就可以看出深搜要超时，并且最短路要用宽搜。#include<iostream> #include<queue> using namespace std; queue<int>sm;//宽搜用队列 int d[200001]={0},start,end;//d[]代表走到当前点需要的最少步数 int sear...

这道题呢其实就是一个迷宫问题，只不过从二维变成了三维而已首先呢这道题是用宽搜做的，可以从其数据范围看出我本人一开始用深搜做，然后一直超时，看了数据范围以后才用的宽搜（其实最短路时是最好用宽搜的）#include<iostream>#include<queue>using namespace std;queue<int>p1;//宽搜的队列queue&...

https://www.luogu.org/problem/show?pid=P3930这道题，其实完全不需要你去你用什么高级算法，其实需要你的，是耐心地爆搜，像2015年斗地主一样了，但有一个坑，我没注意到，于是得了80分，那就是：因为进攻方是骑士，所以进攻方是不可能吃到骑士的。大体呢就是先把开始点和结束点记录下来，然后开结构体，结构体里面要有它当时棋盘的状态和进攻方所在位置，然后把那些敌方的记...

这道题其实是个隐形图(bfs)，由开始状态往后面推就行了#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<vector>#include<queue>#include<stack>#include&l