题目链接 并查集 听说有人用差分约束做，我哪天也去试一试 并查集维护后缀和，从前往后合并 注意路径压缩的时候要修改后缀和 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #inc
分类：
其他好文 时间：
2016-02-05 00:59:13
阅读次数：
183
/*【bzoj2330】[SCOI2011]糖果2014年3月5日1,2761Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候...
分类：
其他好文 时间：
2016-01-24 16:47:57
阅读次数：
292
2404 糖果2011年省队选拔赛四川时间限制: 1 s空间限制: 128000 KB题目等级 : 大师 Master题目描述Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不...
分类：
编程语言 时间：
2016-01-24 15:39:42
阅读次数：
562
【POJ 2983】Is the Information Reliable?（差分约束系统）
Is the Information Reliable?
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 12244
Accepted: 3861
Des...
分类：
其他好文 时间：
2016-01-22 11:04:57
阅读次数：
168
【POJ 1201】 Intervals（差分约束系统）
1716的升级版 把原本固定的边权改为不固定。
Intervals
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 23817
Accepted: 9023
Description
You...
分类：
其他好文 时间：
2016-01-21 12:09:00
阅读次数：
195
【POJ 1716】Integer Intervals（差分约束系统）
Integer Intervals
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 13425
Accepted: 5703
Description
An integer in...
分类：
其他好文 时间：
2016-01-21 10:45:03
阅读次数：
177
被cow类题目弄得有些炸裂 想了好久好久写了120多行 依然长跪不起发现计算约束条件的时候还是好多麻烦的地方过不去然后看了看kuangbin的blog 都是泪啊 差分约束的方式做起来只要70多行啊炒鸡简洁有没有Ps 给手写queue的实现方式跪一下 真是快的飞起 1 #include 2 #inc....
分类：
其他好文 时间：
2016-01-18 00:22:13
阅读次数：
189
区间和一定要联系到前缀和。这题，把前缀和看作点，从s0到sn；对于每一个营地i的容量capi，有这么个关系si-si-1=k，即si-1-sj 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF (1 que;2...
分类：
其他好文 时间：
2016-01-03 22:20:59
阅读次数：
197
2330: [SCOI2011]糖果Time Limit: 10 SecMemory Limit: 128 MBSubmit: 3574Solved: 1077[Submit][Status][Discuss]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果...
分类：
其他好文 时间：
2016-01-03 11:02:40
阅读次数：
678
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34651【思路】 差分约束系统。 设结点u上的操作和为sum[u]，则边（u,v）权值为d-sum[v]+sum[u]。对于最小值最大问题我们想到二分答案，设二分值为x...
分类：
其他好文 时间：
2016-01-03 10:55:31
阅读次数：
181
