西瓜不甜的博客

http://poj.org/problem?id=3669流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同，求能否活命，如果能活命，最短的逃跑时间是多少？思路：对流星雨排序，然后将地图的每个点的值设为该点最早被炸毁的时间。如果起点一开始就被炸毁了的话，就死了，否则bfs。#include <iostream>#include <queue>#include <cstring>

http://poj.org/problem?id=3050在5 * 5的方格里跳房子，起点是任意位置。将跳过的数连起来组成一个5位数（前导零可能），问一共能组成多少个数字？#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;bool used[1000000];

http://poj.org/problem?id=3083 从S到E，分别求靠左边，右边和最短距离到达出口所需步数。dfs求靠左走的步数，方向数组按照左（0）上（1）右（2）下（3）。 注意：①当前方向的左方向 d=(d+3)%4 比如当前是右（2），此时的左方向是上（1）。 ②求起点到终点 的靠右走，即从终点向起点的靠左走。...

http://poj.org/problem?id=2251从S点到E点最近的距离，不过是三位。三维迷宫需要六个方向，并且在坐标处理上不用复杂化。#include &lt;iostream&gt;#include &lt;cstring&gt;#include &lt;queue&gt;using namespace std;const int maxn=100;s...

http://poj.org/problem?id=3278一个数轴，点初始在N(0 ≤ N ≤ 100,000)，有两种移动方式 1.当前在X，下一秒在X+1或X-1 2.当前在X，下一秒在2*X 最短多久到达K？不用复杂话，共有3种移动方式，全部进行一次入队就好了。#include &lt;iostream&gt;#include &lt;queue&gt;#incl...

http://lx.lanqiao.cn/problem.page?gpid=T291各种注意细节 ①题目是从1，1开始，编程的时候数组是从0，0开始，各种地方都要记得对应上。 ②在使用结构体的map时，要记得在结构体中加上比较，也就是bool operator &lt;(Node obj) const{，否则会发生编译错误。#include &lt;iostream&gt;#inc...

https://bbs.saraba1st.com/2b/forum.php给两个四位数n ,m ，每次改变一位，最少改几次变成m，并且中途的数字要是素数。注意：BFS的时候要注意使用use数组进行剪枝，之前通过变换出现过的数字就不用在入队了。否则会出现超时。#include &lt;iostream&gt;#include &lt;queue&gt;#include &lt;cs...

http://poj.org/problem?id=3414两个容量分别为A，B的容器，现有如下操作： 1. 选择一个水杯装满 2. 选择一个水杯清空 3. 选择一个水杯，将其中的水倒入到另一个水杯，直到另一个水杯满或者选择的水杯没有水了希望通过这些操作使其中的一个水杯中水量为C注意：①灵活使用Map，甚至可以 map [Node,Node]来进行映射 ...

https://www.patest.cn/contests/gplt/L3-008 一开始误以为是并查集，但要注意到题目中要求的是相对x最远的y，此时应该想到使用BFS。#include &lt;bits/stdc++.h&gt;using namespace std;const int maxn=10005;int n,m,k;vector &lt;int&gt; G[maxn...