ZOJ Problem Set - 3792 Romantic Valuehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5300模板题，有两种统计边数的办法，一种是扩大边权flow*=mod，然后加flow+=1，最后的最小割就...
分类：
其他好文 时间：
2014-08-26 13:38:26
阅读次数：
483
poj2987Firing http://poj.org/problem?id=2987最大权闭合图模板题。闭合图就是，对于一个点集V，如果他们的所有的边所指向的点都在点集V中，则这个点集加上他们的边是闭合图。这种题就是每个点有权值正负零都有可能，选某个点u，如果必须选v，则我们设u，v有一条有向边...
分类：
其他好文 时间：
2014-08-26 13:04:56
阅读次数：
189
kmp算法的应用不懂dev-c++搞什么，某个循环下不去，一直卡在那里....或许他今天心情不好？明天再试试吧...不浪费时间纠结这个了这题就是很裸的kmp算法的应用啦...模板题然后顺便学习了一下如何将数字转成字符串#includeitoa(num,a,10)注意这里的a是字符串或是字符数组，不能...
分类：
其他好文 时间：
2014-08-26 09:48:05
阅读次数：
195
题意： 有N个点，给出从a点到b点的距离，当然a和b是互相可以抵达的，问从1到n的最短距离 分析： 典型的模板题，但是一定要注意有重边，因此需要对输入数据加以判断，保存较短的边，这样才能正确使用模板。 题解 #include
#include #include
#include
#include u...
分类：
其他好文 时间：
2014-08-25 11:48:14
阅读次数：
132
第一道并查集，听起来很高大上的样子，其实也不难理解我感觉并查集的精髓就在那个路径压缩上面，将叶子节点直接指向根并：将两个集合合并在一起查：查询某个元素是否在该集合中题意：已知0号同学染病了，那么和他同在一个集合的同学也都可能染病了，输出可能染病的总人数标准的并查集，模板题 1 //#define L...
分类：
其他好文 时间：
2014-08-23 22:51:41
阅读次数：
253
题意：N个学生，P个课程，问能不能找到课程的P个匹配。思路：【早上睡醒了再写】代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 555; 7 int n, p; ...
分类：
其他好文 时间：
2014-08-23 03:32:59
阅读次数：
276
（1）“改点求段”型
树状数组模板题—hdu1166+poj2352 - Delacour_的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/delacour_/article/details/33364033
int lowbit(int a)
{
return a&(-a);
}
void init()...
分类：
其他好文 时间：
2014-08-22 17:56:29
阅读次数：
196
题目大意：
对一颗树上进行路径加减，然后询问单点的值。
思路分析：
简单的树链剖分模板题。
#include
#include
#include
#include
#pragma comment(linker,"/STACk:10240000,10240000")
#define maxn 50005
#define lson num<<1,s,mid
#define rs...
分类：
其他好文 时间：
2014-08-20 22:43:03
阅读次数：
292
题目链接：http://poj.org/problem?id=3692
Kindergarten
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5156
Accepted: 2512
Description
In a k...
分类：
其他好文 时间：
2014-08-20 21:12:42
阅读次数：
375
题意：农场主想从1到n，然后从n到1，每条边最多走一次，不能走重复的路，问最短距离是多少。
建图：取超级源点s，并与房子连一条边，容量为2，费用为0；取barn与超级汇点 t 的边的容量为2，费用为0
房子与barn的费用为距离，容量为1
#include
#include
#include
#include
#include
#include
const int maxn =...
分类：
其他好文 时间：
2014-08-20 21:10:12
阅读次数：
365
