很基础的单调队列 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<ioma ...
分类：
其他好文 时间：
2017-07-11 21:05:27
阅读次数：
132
裸题，上模板就行，注意j ! = k #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #in ...
分类：
其他好文 时间：
2017-07-05 21:06:16
阅读次数：
124
#include <iostream> #include <string> #include <cassert> #include <algorithm> #include <vector> using namespace std; class Sales_data { friend std::is ...
分类：
编程语言 时间：
2017-06-22 12:04:56
阅读次数：
285
先打个表冷静一下 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<ioma ...
分类：
其他好文 时间：
2017-06-17 19:28:15
阅读次数：
159
二次联通门 : codevs 1166 矩阵取数游戏 ...
分类：
其他好文 时间：
2017-06-17 17:02:51
阅读次数：
186
// hdu 1754 I Hate It 线段树 点改动 // // 不多说，裸的点改动 // // 继续练 #include <algorithm> #include <bitset> #include <cassert> #include <cctype> #include <cfloat> ...
分类：
其他好文 时间：
2017-06-05 14:08:46
阅读次数：
199
1.题目描写叙述：点击打开链接 2.解题思路：本题是一道隐式图的搜索题目。一般来说，这类题目首先要定义状态，接下来是弄清楚状态怎样转移，以及状态怎样判重，怎样推断当前状态是否和目标状态同样。至于求解最短路就是经常使用的BFS就可以。接下来我们逐一展开讨论。 1.状态的定义：看到这道题，猛一下会想着把 ...
分类：
其他好文 时间：
2017-05-30 16:21:34
阅读次数：
241
这题想了好久，一直认为应该bfs更新后求最小值把发电站最大发电加进去，但是又发现这样求增广路的时候会导致用户更新出错， 加源点和汇点也考虑到了，没想到居然发电量就是超级源到源点的v，居然这么简单@。@ #include<map> #include<set> #include<cmath> #incl ...
分类：
其他好文 时间：
2017-05-24 15:55:29
阅读次数：
214
这题看了半天看不懂题意。。。还是看的网上题意写的 加一个源点一个汇点，把每个点拆成两个，这两个点的流量是v，其他联通的边都设为无穷大 输入没有1的点就与源点连接，输出只有1的点就与汇点连接 还有这个输出技巧，因为每条反向弧初始容量设置为0，因此完成增广之后，反向弧的容量即为路径。 #include< ...
分类：
其他好文 时间：
2017-05-22 19:00:53
阅读次数：
235
类似滑动窗体，只是窗体的最大长度须要依靠当中是否包括1~k来判定，右端点从左到右移动，用vis[i]数组记录i在窗体中出现的次数，假设vis[i] == 1，则说明第一次出现，cnt 就添加1。当cnt 和 k 相等的时候。记录下此时的长度，然后左端点向右移动，假设左边出窗体的值原本刚好仅仅有1个时 ...
分类：
其他好文 时间：
2017-04-30 14:03:47
阅读次数：
170
