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
2330: [SCOI2011]糖果Time Limit: 10 SecMemory Limit: 128 MBSubmit: 3574Solved: 1077[Submit][Status][Discuss]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果...
分类：
其他好文 时间：
2016-01-03 11:02:40
阅读次数：
678
//以后为了凑字数还是把题面搬上来吧2333发布时间果然各种应景。。。Time Limit:10 SecMemory Limit:128 MBDescription有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：Uxy:加一条边，连接第x个...
分类：
其他好文 时间：
2015-08-11 06:58:01
阅读次数：
109
坑爹...要求最小值要转成最长路来做....小于关系要转化一下 , 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
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
http://www.lydsy.com/JudgeOnline/problem.php?id=2333#include using namespace std;const int N=300015, Lim=N;struct node *null;struct node { node *c[2],...
分类：
其他好文 时间：
2015-05-16 11:43:06
阅读次数：
150
BZOJ 2330 [SCOI2011]糖果...
分类：
其他好文 时间：
2015-05-08 14:58:46
阅读次数：
108
差分约束题。。学了一下差分约束，我觉得还是挺简单的，考虑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
题目大意：给定一张有坏点的地图，要求用L型地毯将整个图覆盖，求方案数
插头DP。。。
首先由于R*C
然后插头状态为：0-无插头 1-有一个没有拐过的插头 2-有一个拐过的插头
然后就自己YY吧。。。。
珍爱生命，远离memset
#include
#include
#include
#include
#define M 110
#define MOD 20110520
usi...
分类：
其他好文 时间：
2015-04-08 13:21:22
阅读次数：
153
