思路：
开始想着用贪心解这题，但模型感觉有点负复杂，不好处理。然后就用差分约束系统解。s[i]表示集合Z中小于等于i的元素个数。思路详解见《图论算法理论，实现及应用》。
一下摘一段写的比较好的思路：...
分类：
其他好文 时间：
2015-07-30 17:12:55
阅读次数：
135
World Exhibition
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1373 Accepted Submission(s): 673
Problem Description
Nowadays, ...
分类：
其他好文 时间：
2015-07-30 09:33:23
阅读次数：
135
根据题意有乘除的关系,为了方便构图,用对数转化乘除关系为加减关系.....
THE MATRIX PROBLEM
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7486 Accepted Submission...
分类：
其他好文 时间：
2015-07-29 22:59:24
阅读次数：
117
差分约数:
求满足不等式条件的尽量小的值---->求最长路---->a-b>=c----> b->a (c)
Schedule Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1503 Acc...
分类：
其他好文 时间：
2015-07-29 19:27:18
阅读次数：
162
House Man
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2256 Accepted Submission(s): 896
Problem Description
In Fuzhou, there is a...
分类：
其他好文 时间：
2015-07-26 19:15:33
阅读次数：
118
差分约束系统中的每个约束条件是形如如下所示的简单不等式：
xj - xi
例如，求解不等式组
x1-x5≤-1
x2-x5≤1
x3-x1≤5
x4-x1≤4
x4-x3≤-1
x5-x3≤-3
x5-x4≤-3
该问题的一个解为x=(-5,-3,0,-1,-4)，另一个解y=(0,2,5,4,1)，这2个解是有联系的：y中的每个元素比x中相应的元素大5。
引理：设x=(x...
分类：
其他好文 时间：
2015-07-26 06:14:19
阅读次数：
137
??
题意：给定一个有向图，每条边都有一个权值。每次你可以选择一个结点v和一个整数d,把所有以v为终点的边的权值减小d,把所有以v为起点的边的权值增加d,最后让所有边的权值的最小值大于零且尽量大。
ps：lrj的书上有个坑，说上说非负，其实原题说要大于0.....wa了好几发
分析：因为不同的操作互不影响，因此可以按任意顺序实施这些操作。另外，对于同一个点的多次操作可以合并，因此可以令sum...
分类：
其他好文 时间：
2015-07-26 06:13:45
阅读次数：
108
题意：
从1到n，n个数，从左向右一次排列。给定两种形式的约束条件：
1.xix_i与yiy_i的最大距离为dkd_k
2.xix_i与yiy_i的最小距离为dkd_k
问满足这些限定条件的情况下，数1和n的最大距离是多少？（若约束条件相互矛盾则输出-1，若最大距离可以为无穷大则输出-2）知识补充：差分约束系统的概念：由n个变量和m个约束条件（实数）组成，且都是形如：xi?yj≤bk（x,y为...
分类：
其他好文 时间：
2015-07-25 20:04:16
阅读次数：
121
坑爹...要求最小值要转成最长路来做....小于关系要转化一下 , A A #include#include#include#include#define rep(i, n) for(int i = 0; i to = v, pt->w = w; pt->next = head[u]; head[....
分类：
其他好文 时间：
2015-07-19 11:31:47
阅读次数：
179
Layout
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8354
Accepted: 4017
Description
Like everyone else, cows like to stand close to their friends when q...
分类：
其他好文 时间：
2015-07-19 10:13:28
阅读次数：
134
