差分约束
Mr.Gzj
这个作者很懒,什么都没留下…
展开
-
P1993 小K的农场(差分约束)
题目描述小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述:农场a比农场b至少多种植了c个单位的作物, 农场a比农场b至多多种植了c个单位的作物, 农场a与农场b种植的作物数一样多。但是,由于小K的记忆有些偏差,所以他想要知道存不存在一种情况,使得农场的种植作物数量与他记忆中的所有信息吻...原创 2018-12-16 21:14:47 · 184 阅读 · 0 评论 -
Poj 3169 Layout【差分约束+SPFA求负环】
LayoutTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 15453 Accepted: 7420 DescriptionLike everyone else...原创 2018-12-17 11:14:16 · 156 阅读 · 1 评论 -
poj 1201- 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 st...原创 2018-12-17 15:59:49 · 199 阅读 · 0 评论 -
P1250 种树
题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B,E,T。这三个数表示该居民想在B和E之间最少种T棵树。当然,B≤E,居民必须记住在指定区不能种多于区域地块数的树,所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的...原创 2018-12-17 19:51:38 · 176 阅读 · 0 评论