差两题AK。 题目链接：https://codeforces.com/gym/101962 B： solver：czq 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #d ...
分类：
其他好文 时间：
2020-02-19 18:51:25
阅读次数：
112
题目地址：https://www.luogu.com.cn/problem/P3254 分析&做法 这是一道比较简单的【网络流24题】 很容易想到二分图 左边$M$个点代表$M$个单位，右边$N$个点代表每一个桌子，对于$M$个公司，每一个公司向所有桌子连边，因为一个公司在一个桌子上只能派一个人，所 ...
分类：
其他好文 时间：
2020-02-19 13:07:48
阅读次数：
59
对于本题，最短路，考虑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
题意：有两个容量互质的容器，需要用这两个容器量出目标重量的水，找到其中一组解。bfs,使得搜索得到的解是步数最少的，遍历前驱法输出路径~ #include<bits/stdc++.h> using namespace std; const int maxn=1e6+14; struct node { ...
分类：
其他好文 时间：
2020-02-15 13:24:31
阅读次数：
40
题目：传送门 题意： 有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
