Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww...
分类：
其他好文 时间：
2016-01-24 22:13:33
阅读次数：
349
/*【bzoj2330】[SCOI2011]糖果2014年3月5日1,2761Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候...
分类：
其他好文 时间：
2016-01-24 16:47:57
阅读次数：
292
http://www.lydsy.com/JudgeOnline/problem.php?id=2330题目大意
对这个题我真的不想再多提一句了。
n个人分糖，保证每个人都有糖，有k个限制条件，分别是a=ba=b，a<baba>b，a≤ba\le b。这五种情况分别用x=1,2,3,4,5表示。求最少需要准备多少糖果。其中n,k≤106n,k\le10^6。
题解...
分类：
其他好文 时间：
2015-07-17 12:07:08
阅读次数：
154
差分约束题。。学了一下差分约束，我觉得还是挺简单的，考虑f[u]-f[v]，发现和最短路的松弛操作神似，最短路跑完之后对于一条边（v,u），显然有d[u]，不就是上面差分约束的式子吗。。那就转化成最短(长)路做咯，以最短路为例了，对于每个f[u]-f[v]，连一条v到u权值为c的边，然后跑最短路，如果有负环那就说明无解，没有的话跑完之后各点的d值就是解。。
对于本题，d[a]==d[b]，有 d...
分类：
其他好文 时间：
2015-04-20 09:33:57
阅读次数：
143
题目大意：给定n个点和之间的大小关系，求每个点最少是多少(必须大于0)
差分约束系统，按照题目说的连边即可，记住少于和不少于的大小关系是不一样的
边集要开3倍 此外注意的是0到i的连边要从后往前连 不然TLE 坑B数据逗死我了
#include
#include
#include
#include
#include
#define M 100100
using namespace std;
...
分类：
其他好文 时间：
2014-11-03 17:53:06
阅读次数：
171
2330: [SCOI2011]糖果Time Limit:10 SecMemory Limit:128 MBSubmit:2220Solved:610[Submit][Status]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果...
分类：
其他好文 时间：
2014-08-14 00:56:17
阅读次数：
346
