线段树。段区间，终于完全自己A掉的。 1 #include 2 #include 3 4
#define MAXN 100005 5 #define lson l, mid, rt>1);20 sums[rt>1));21
adds[rt] = 0;22 ...
分类：
其他好文 时间：
2014-06-06 23:32:27
阅读次数：
279
COURSESTime Limit:1000MSMemory Limit:10000KTotal
Submissions:16877Accepted:6627DescriptionConsider a group of N students and P
courses. Each student v...
分类：
其他好文 时间：
2014-06-06 23:22:36
阅读次数：
191
Air RaidTime Limit:1000MSMemory Limit:10000KTotal
Submissions:6520Accepted:3877DescriptionConsider a town where all the streets
are one-way and each s...
分类：
其他好文 时间：
2014-06-06 23:19:59
阅读次数：
319
The Perfect StallTime Limit:1000MSMemory
Limit:10000KTotal Submissions:17768Accepted:8104DescriptionFarmer John completed
his new barn just last week,...
分类：
其他好文 时间：
2014-06-06 23:15:27
阅读次数：
273
题意：给定N中货币 两种货币之间可以兑换 并且收取一定的费用 问 给定你一种货币与数量
是否能兑换到原来的货币 使自己的货币增加思路：用bellman算法 判断是否有回路不断的增大；#include#includeusing namespace
std;struct Node{ int u,v; d...
分类：
其他好文 时间：
2014-06-05 18:18:16
阅读次数：
178
题意：一个图中有两种路径 1 无方向权值为政 2 有方向权值为负
问是否存在一个回路其权值为负思路：bellman算法#includeusing namespace std;struct Edge{ int u,v; int
w;}e[15000];int all;int dist[15...
分类：
其他好文 时间：
2014-06-05 17:26:32
阅读次数：
186
这个最小覆盖但不同于 POJ
3041，只有横或者竖方向连通的点能用一块板子覆盖，非连续的，就要用多块所以用类似并查集方法，分别横向与竖向缩点，有交集的地方就连通，再走一遍最大匹配即可一开始还有点没想清楚缩点怎么写，其实就是横向和竖向分别缩一下，不要混在一起，否则很麻烦，要注意一下#include
...
分类：
其他好文 时间：
2014-06-05 16:58:21
阅读次数：
204
这是经典的最大点独立集还是可以转化成最大匹配数，为什么呢，因为求出最大匹配数之和，匹配的边的两个端点互斥，只能去一个，所以最后结果就用总点数-最大匹配数即可#include
#include #include #include using namespace std;int h[600],sex[6...
分类：
其他好文 时间：
2014-06-05 16:28:29
阅读次数：
296
http://poj.org/problem?id=1699题意：给你n个长度为L的序列，求包含这几个序列的最短长度。先预处理每两个序列之间的关系，然后dfs枚举就行。
1 #include 2 #include 3 #include 4 #define maxn 500 5 using na...
分类：
其他好文 时间：
2014-06-04 16:34:14
阅读次数：
255
POJ3080，题目链接http://poj.org/problem?id=3080题意：就是求m个长度为60的字符串的最长连续公共子串，2=3的所有连续子串找出来，然后由短到长查看所有主串是否有该子串。2.如果发现一个公共子串，那么就开始找长度+1的公共子串；如果指定长度的所有子串都找不出一条是共...
分类：
其他好文 时间：
2014-06-04 16:30:49
阅读次数：
246
