差分约束
文章平均质量分 77
wang3312362136
这个作者很懒,什么都没留下…
展开
-
ZJU1508 Intervals选数
Description 给你nn个闭区间[ai,bi][a_i,b_i],对于每个闭区间,给定一个非负整数cic_i。现在请你选出kk个数,使得第ii个区间中至少有cic_i个数被选。 现在的问题是,如何选数才能使kk最小?Input 第一行一个整数nn。 下接nn行每行三个整数ai,bi,cia_i,b_i,c_i。 n<=1000n<=1000,0<=ai,bi<=10000<=a_i,原创 2017-10-24 21:25:22 · 300 阅读 · 0 评论 -
[SCOI2011]糖果
Description 幼儿园里有NN个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的KK个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。原创 2017-10-24 22:13:08 · 343 阅读 · 0 评论