Stockbroker Grapevinehttp://poj.org/problem?id=1125模板题 1 #include 2 #include 3 using namespace std; 4 const int inf=0x3f3f3ff; 5 const int M=128; 6 cl...
分类：
其他好文 时间：
2014-09-02 22:36:05
阅读次数：
299
HDU 1251 统计难题（字典树模板题 || map运用）...
分类：
其他好文 时间：
2014-09-02 15:54:14
阅读次数：
145
RMQ模板题 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int N= 50002; 7 int maxn[N][17],minn[N][17]; 8 int a[N]; 9 int n...
分类：
其他好文 时间：
2014-09-01 22:41:33
阅读次数：
218
poj 3070Fibonaccihttp://poj.org/problem?id=3070模板题，矩阵都给你写好了。 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 class Matrix { ///矩阵 5 .....
分类：
其他好文 时间：
2014-09-01 22:20:53
阅读次数：
335
因为，这两题有着似乎一样的解法所以将其放在一起总结比较，以达到更好的区分二者的区别所在。
一、区间DP
uva的Cutting Sticks是一道典型的模板题。
题目描述：
有一根长度为l的木棍，木棍上面有m个切割点，每一次切割都要付出当前木棍长度的代价，问怎样切割有最小代价。
区间DP的定义：
区间动态规划问题一般都是考虑，对于每段区间，他们的最优...
分类：
其他好文 时间：
2014-09-01 12:37:43
阅读次数：
298
Minimum Spanning Treehttp://acm.hdu.edu.cn/showproblem.php?pid=4408模板题 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) memset(a,b,s...
分类：
其他好文 时间：
2014-08-29 14:27:18
阅读次数：
261
链接：http://poj.org/problem?id=3335 //大牛们常说的测模板题----------------------------------------------------------------Rotating ScoreboardTime Limit:2000MSMe.....
分类：
其他好文 时间：
2014-08-27 21:54:48
阅读次数：
398
POJ2728最优比率生成树模板题题解，附题意以及迭代二分两种代码。...
分类：
其他好文 时间：
2014-08-27 10:59:37
阅读次数：
261
题目链接：http://poj.org/problem?id=1273
很经典的最大流问题，用此总结dinic模板
dinic比E-K多了个DFS，只要明白什么是把图分层了，就不难理解了。BFS找增广路的同时把图分层，相当于记录了多条增广路，可以让每次dinic能处理尽量多的增广路。
模板：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-26 17:19:06
阅读次数：
198
题解：求区间K小，函数式线段树模板题。#include #include #include using namespace std;const int N=3000005;struct node{int num,id;}a[N];int T,n,m,x,y,z,tot,b[N],head[N],so...
分类：
其他好文 时间：
2014-08-26 15:25:46
阅读次数：
195
