题目大意：
有N个岛屿，M条双向道路。每条路每小时最多能通过Ci个人。给你N个岛屿的坐标。问：一个小时内，
最多能将多少游客从最西边的岛送至最东边的岛屿上。
思路：
网络流求最大流的裸题。先通过坐标找到最西边的岛屿和最东边的岛屿，记录并标记为源点和汇点。然后
用链式前向星来存储图，将M条双向边加入到图中。然后用SAP算法来做，据说还没有卡SAP的网络流。
算法用了GAP优化、当前弧优化，具体参考代码。...
分类：
其他好文 时间：
2015-04-09 19:58:47
阅读次数：
201
题目链接：hdu 1253，题目大意：从一个立方体的左下角走到右上角（两点间的连线为长方体的体对角线）的最少时间（步数），走不到或者最少时间达不到要求输出 -1，否则输出该时间。 因为要求"最少"之类的，所以很容易想到广搜，没错，这是 bfs 的裸题，只是它的状态数是个三维数组，转移的状态（方...
分类：
其他好文 时间：
2015-04-07 13:33:05
阅读次数：
123
裸题，最简单fib的应用模板，算是新技能get 吧。 其实和快速幂差不多了，只是矩阵代替的递推式。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 1005; 6 struct node...
分类：
其他好文 时间：
2015-04-06 00:53:32
阅读次数：
201
Traveling by Stagecoachdp[s][v] 从源点到达 v，状态为s,v的最小值。 for循环枚举就行了。 1 #include 2 #include 3 #include 4 #include 5 #inclu...
分类：
其他好文 时间：
2015-04-05 14:31:47
阅读次数：
101
题目地址：HDU 2874
好坑的一道题。。MLE了好长时间、。、。全用了前向星而且把G++改成了C++才过了。。
LCA裸题，没什么好说的。。
代码如下;#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-04-03 21:07:08
阅读次数：
164
题意：
给n个串，问不断的循环左移之后，有几个不相同的串。
思路：
全部转换的成字符串的最小表示法，统计。
裸题存模板
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#include"iostream"
#inclu...
分类：
其他好文 时间：
2015-03-30 16:33:37
阅读次数：
145
题目链接：点击打开链接
题意：
给定[0,n] * [0,m]的二维矩阵
矩阵内有k个绿点
下面k行给出绿点坐标，（保证给出的坐标都不是整数且 0
问：
用宽度为1的刷子，一次可以把一行染色或者把一列染色
问最少要使用几次刷子
思路：
二分匹配，把所有点都映射到该点所在的方格的左下角坐标里（即舍弃小数部分）
然后就是一道经典的行列匹配，和排兵布阵一样做法。
#inclu...
分类：
其他好文 时间：
2015-03-28 10:11:31
阅读次数：
302
裸题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #i...
分类：
移动开发 时间：
2015-03-22 10:36:48
阅读次数：
160
很久以前做过的一道数位DP，现在用一种新的解决数位DP的比较一般的方法。数位DP裸题是：求[L,R]有多少个数。先转化成求[0,R]有多少个数，然后区间相减即可。对于[0,R]中的所有数，用0补齐前面的空位，使得每个数的长度都为R的长度。状态：dp[pos][0]表示从最高位到pos位，没有顶上界的...
分类：
其他好文 时间：
2015-03-20 23:38:58
阅读次数：
195
POJ 2407Relatives裸题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 #define LL long long11 #de...
分类：
其他好文 时间：
2015-03-20 01:20:40
阅读次数：
183
