2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 ...
分类：
其他好文 时间：
2016-12-17 19:29:54
阅读次数：
170
【题目大意】 总共n个农场，有以下三种描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a与农场b种植的作物数一样多。问是否有可能性。 【思路】 农场a比农场b至少多种植了c个单位的作物：a>=b+c → b<=a-c，由a向b连一条-c的边。 农场a比农 ...
分类：
其他好文 时间：
2016-11-13 01:48:22
阅读次数：
222
A. Nanoassembly 首先用叉积判断是否在指定向量右侧，然后解出法线与给定直线的交点，再关于交点对称即可。 B. Playoff 建树根据dfs括号序列判断是否成祖孙关系即可。 C. Inequalities 差分约束系统，下界直接作为初始值，然后判断是否出现正环或者超过上限，需要SLF优 ...
分类：
其他好文 时间：
2016-10-30 00:25:40
阅读次数：
364
差分约束系统： 给出有n个变量和m个约束条件（形如ai-aj<=k的不等式）的系统，求出满足这些约束条件的一组变量 那么……思路是把数的模型转换成图的模型，求解一个单源最短路径问题： 当有ai-aj<=k这个条件时，即在图中创建一条从aj指向ai的有向边，设置边权为k 然而还要创建一个起点，可以把它 ...
分类：
其他好文 时间：
2016-10-16 01:04:35
阅读次数：
162
糖果 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 131072/131072KB (Java/Others) Submit Status 幼儿园里有NN个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但 ...
分类：
其他好文 时间：
2016-10-04 13:48:52
阅读次数：
147
BZOJ 2330 糖果题解 差分约束系统 + SPFA 题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但 ...
分类：
其他好文 时间：
2016-09-14 19:03:44
阅读次数：
132
学习资料： https://zh.wikipedia.org/wiki/%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F%E7%B3%BB%E7%BB%9F http://www.cnblogs.com/void/archive/2011/08/26/2153928.html ...
分类：
其他好文 时间：
2016-09-08 19:55:40
阅读次数：
115
题目链接：http://poj.org/problem?id=1201 题目说[ai, bi]区间内和点集Z至少有ci个共同元素，那也就是说如果我用Si表示区间[0,i]区间内至少有多少个元素的话，那么Sbi - Sai >= ci,这样我们就构造出来了一系列边，权值为ci，但是这远远不够，因为有很 ...
分类：
其他好文 时间：
2016-08-27 23:24:08
阅读次数：
167
题目链接： http://poj.org/problem?id=1201 题意：给定n(1<= n <= 50000)个 闭区间，每个区间后面带一个值 Ci, 问集合Z个数的最小值使得在每个区间中的数的个数 “不少于Ci”? 思路： S[i] 表示 小于等于i 的个数，这样可以直接按照输入建立不等式 ...
分类：
其他好文 时间：
2016-08-07 10:57:33
阅读次数：
170
题意：有n头牛，编号为1到n，对于关系好的ml头牛，al和bl之间的距离不大于dl，关系差的md头牛，ad和bd之间的距离不大于dd，求第1头牛和第n头牛之间的距离 分析：这是一道差分约束系统的题目，先来看一下查分约束系统的资料 http://www.cnblogs.com/void/archive ...
分类：
其他好文 时间：
2016-07-16 08:46:14
阅读次数：
168
