![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束
文章平均质量分 70
Michael_GLF
AFOing
展开
-
SCOI2011 糖果(差分约束)
【题目描述】 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。 【输入格...原创 2018-10-11 20:11:41 · 403 阅读 · 0 评论 -
Codevs 1768 种树(差分约束系统)
【问题描述】 为了绿化乡村,H 村积极响应号召,开始种树了。 H村里有 n 幢房屋,这些屋子的排列顺序很有特点,在一条直线上。于是方便起见,我们给它们标上 1~n 。树就种在房子前面的空地上。 同时,村民们向村长提出了 m 个意见,每个意见都是按如下格式:希望第 li 个房子到第 ri 个房子的房前至少有 ci 棵树。 因为每个房屋前的空地...原创 2018-08-01 11:20:23 · 214 阅读 · 0 评论 -
SDOJ 2726 食堂(差分约束系统)
【问题描述】 在SD食堂,所有的座位是一行一行的排列。现在有N个座位排成一行,依次编号1,2,…,N,每个座位只能坐一个人,现在L想数一下有多少个人坐着,一个一个数太慢了,L决定只选择M段连续的座位,对每段分别数出人数。由于食堂噪音十分嘈杂,L无法专心,可能有输错了。但是L认为没有数漏,最多是重复计数导致的。现在他把得到的数据给你,希望你帮他算出,一共最多有多少人。 【输入格式】 ...原创 2018-07-30 16:56:28 · 246 阅读 · 0 评论