差分约束
背着代码的蜗牛
这个作者很懒,什么都没留下…
展开
-
种树 3(差分约束)
种树 3题目描述: 为了绿化乡村,H村积极响应号召,开始种树了。 H村里有n幢房屋,这些屋子的排列顺序很有特点,在一条直线上。于是方便起见,我们给它们标上1~n。树就种在房子前面的空地上。 同时,村民们向村长提出了m个意见,每个意见都是按如下格式:希望第li个房子到第ri个房子的房前至少有ci棵树。 因为每个房屋前的空地面积有限,所以每个房屋前最多只能种ki棵树。 村长希望在满足村民全部要原创 2016-09-18 10:27:41 · 482 阅读 · 0 评论 -
奶牛的身高(差分约束)
奶牛的身高题目描述: 奶牛们在FJ的养育下茁壮成长。这天,FJ给了奶牛Bessie一个任务,去看看每个奶牛场中若干只奶牛的身高,由于Bessie是只奶牛,无法直接看出第i只奶牛的身高,而只能看出第i只奶牛与第j只奶牛的身高差,其中第i 只奶牛与第j只奶牛的身高差为A(i<=n)。当A大于0时表示这只奶牛比前一只奶牛高A cm,小于0时则是低。现在,FJ让Bessie总共去看了m次身高,当然也原创 2016-10-16 14:06:02 · 909 阅读 · 0 评论