差分
文章平均质量分 51
Loi_black
这个作者很懒,什么都没留下…
展开
-
BZOJ 3436 小k的农场(差分约束)
Description 背景小K是个特么喜欢玩MC的孩纸。。。 描述小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述:农场a比农场b至少多种植了c个单位的作物,农场a比农场b至多多种植了c个单位的作物,农场a与农场b种植的作物数一样多。但是,由于小K的记忆有些偏差,所以他想要知道存不存在一种情况,使得原创 2016-05-21 19:06:12 · 848 阅读 · 0 评论 -
洛谷P1250 种树(差分约束)
题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B,E,T。这三个数表示该居民想在B和E之间最少种T棵树。当然,B≤E,居民必须记住在指定区不能种多于区域地块数的树,所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的原创 2017-10-19 17:25:22 · 1023 阅读 · 0 评论