P1332 血色先锋队 + 题目链接： "https://www.luogu.com.cn/problem/P1332" 涉及知识点： + bfs solution： + $这个题直接用bfs即可，前几天出过bfs的题了，巩固一下$ + $在一开始将a个传染源读入队列，同时记录感染时间为0$ + $ ...
分类：
其他好文 时间：
2020-05-11 13:25:59
阅读次数：
60
AC代码: #include<bits/stdc++.h> #define ll long long #define endl '\n' #define mem(a,b) memset(a,b,sizeof(a)) #define IO ios::sync_with_stdio(false);cin ...
分类：
其他好文 时间：
2020-05-09 21:06:35
阅读次数：
60
什么是广度优先搜索？ 如果只是是背概念，幼儿园的小朋友都能背下来念给你听。 假设看这篇文章的都和我一样是个前端工程师，我们要从广度优先搜索（BFS）中学到什么？如果你看完这篇文章能够回答这个问题，那么你已经看懂了。 广度优先搜索不是排序算法，它和快速排序、选择排序、冒泡排序等不一样，你听过二分查找吗 ...
分类：
编程语言 时间：
2020-05-08 16:08:39
阅读次数：
69
题目大意：一棵树，然后m个询问，每个询问有k个点，然后判断是否有一条路，要求这k个点要么在这条路上，要么和这条路相距为1. 题解：刚开始的思路是这样的，这条路的终点肯定是深度最深的那个点，然后用BFS找到从1到终点的路线，然后在对路径上的点和与路径直接相连的点进行判断，看这k个点是否都在其中，然后就 ...
分类：
其他好文 时间：
2020-05-08 13:06:29
阅读次数：
53
#include<bits/stdc++.h> using namespace std; #define N 2005 char s[N][N]; int n,m,vis[N][N],ans,f1[N],f2[N]; void dfs(int i,int j){ vis[i][j]=1; if(i+ ...
分类：
其他好文 时间：
2020-05-08 10:05:07
阅读次数：
62
涂色 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像 ...
分类：
其他好文 时间：
2020-05-07 22:44:51
阅读次数：
73
Phillip and Trains 思路 读了一个假题，一开始我以为有四种走法，上，下，不动，右。然后直接wa我3次，，，， 题意是，人物先向右移动一格，然后可以选择向前，向后，或者不动，人物移动完之后，火车会向左移动两格。 可以理解为，人物先向右移动一格，然后选择向前，向后或者不动，进而再向右移 ...
分类：
其他好文 时间：
2020-05-07 20:00:43
阅读次数：
72
01矩阵 | 4. 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 ，方格斜方向不计算距离。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 注意: 给定矩阵的元素个数不超过 10000。 给定矩阵中至少有一个元素是 0。 矩阵中的元素只在四 ...
分类：
其他好文 时间：
2020-05-07 15:26:21
阅读次数：
79
问题 A: 潜入苏拉玛 时间限制: 1 Sec 内存限制: 128 MB 题目描述 你接到了?个任务，让你潜?苏拉玛城，和线?取得联络。苏拉玛的地图是?张N个点M条边的?向图，每个点表?苏拉玛城的?个路?，每条边表?苏拉玛内的?条道路，长度都是1。你从S号节点出发，线?在T号节点。 由于苏拉玛城内都 ...
分类：
其他好文 时间：
2020-05-06 19:45:17
阅读次数：
62
``` #include #include #include #include #include using namespace std; const int N = 30; const int dx[4] = { -1, 0, 1, 0 }; const int dy[4] = { 0, -1, ... ...
分类：
其他好文 时间：
2020-05-06 14:13:00
阅读次数：
56
