对于本题，最短路，考虑bfs，那么我们可以跑2次bfs，求出每个点到1与n的最短路，设为x_a, x_b，那我们可以把问题转换成max(min{x_a+y_b,x_b+y_a}+1)(x,y属于1到n)，我们假设x_a+y_b<=x_b+y_a，那我们就是求出x_a+y_b的最大值，不等式转换一下， ...
分类：
其他好文 时间：
2020-02-18 22:07:16
阅读次数：
90
描述 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B， ...
分类：
其他好文 时间：
2020-02-18 15:07:59
阅读次数：
97
PAT 甲级 Advanced 1094 The Largest Generation (25) [BFS，DFS，树的遍历] ...
分类：
其他好文 时间：
2020-02-18 11:31:32
阅读次数：
82
#include<iostream>#include<set>#include<queue>#include<vector>#include<string>#include<map>usingnamespacestd;boolconnect(string&word1,string&word2){intcnt=0
分类：
其他好文 时间：
2020-02-18 11:26:27
阅读次数：
80
PAT 甲级 Advanced 1079 Total Sales of Supply Chain (25) [DFS，BFS，树的遍历] ...
分类：
其他好文 时间：
2020-02-17 20:01:01
阅读次数：
66
#include<bits/stdc++.h> using namespace std; int main() { double i; double k; for(i=0.000;i-2.000<=0.00000001;i+=0.001) { k=1; double sum=1+(1-i)/(2*1 ...
分类：
其他好文 时间：
2020-02-15 13:38:28
阅读次数：
85
题意：有两个容量互质的容器，需要用这两个容器量出目标重量的水，找到其中一组解。bfs,使得搜索得到的解是步数最少的，遍历前驱法输出路径~ #include<bits/stdc++.h> using namespace std; const int maxn=1e6+14; struct node { ...
分类：
其他好文 时间：
2020-02-15 13:24:31
阅读次数：
40
只做了签到题，菜就是菜，找啥理由； 但失败了总要得到一些教训； A - Peak ZOJ - 4024 题意：就是给你一个序列让你判断是不是先增加后减少的，签到； #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for( ...
分类：
其他好文 时间：
2020-02-14 20:46:38
阅读次数：
99
题目：传送门 题意： 有n * m个城市，每个城市都有一个颜色，共有 k 种颜色，也就是每个城市的颜色只能是 1 ~ k 的某个数字。 然后，有q次询问，每次询问给你 x1, y1, x2, y2；问你从(x1, y1)到(x2, y2)的最少操作数。 操作有两种： 1、 你可以移动到你当前位置的上 ...
分类：
其他好文 时间：
2020-02-14 18:23:49
阅读次数：
93
题目：https://vjudge.net/problem/POJ-3126#author=541607120101 简单bfs,但我用了很笨比的做法。。把每一位数都保存下来然后逐位改值检查并加入队列，直到找到所求值，具体见代码。 1 #include <stdio.h> 2 #include <s ...
分类：
其他好文 时间：
2020-02-14 16:38:49
阅读次数：
95
