差分约束系统
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
【bzoj1731】[Usaco2005 dec]Layout 排队布局
DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The cows a原创 2017-07-10 19:53:07 · 399 阅读 · 0 评论 -
【poj1201】Intervals
DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Write a program that: reads the number of intervals, their end points and integers c1, …, cn from the standar原创 2017-07-14 19:25:11 · 392 阅读 · 0 评论 -
幼儿园分糖果
题目描述 幼儿园里,有n个小朋友,编号1到n,罗老师在给他们分糖果。分的时候,很多小朋友提出了要求(这年头,小朋友就敢提要求。。。),罗老师就说,如果最近一周你们都表现很好,就答应你们的要求。结果一周过去了,小朋友们纪律良好,成绩优秀,各方面都很出色。于是罗老师得按他们的要求分糖果了。小朋友总共有m个要求, 每个要求如下:x y z表示编号y的小朋友不能比编号x的小朋友糖果数量多超过z颗(也就是y原创 2017-07-15 10:13:20 · 2629 阅读 · 0 评论 -
【bzoj2330】[SCOI2011]糖果
Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。 In原创 2017-07-11 09:17:56 · 363 阅读 · 0 评论