差分约束
文章平均质量分 88
阿柟的小星星
大学四年,归来一张白纸
展开
-
poj 3159 Candies (差分约束系统裸题)
Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 31698 Accepted: 8837 Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-te原创 2017-07-10 21:30:49 · 277 阅读 · 0 评论 -
bzoj 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 standar原创 2017-10-12 20:59:38 · 299 阅读 · 0 评论 -
poj 1716 Integer Intervals (差分约束)
DescriptionAn integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b. Write a program that: finds the minimal number of elements in a set containing at原创 2017-10-12 21:14:25 · 191 阅读 · 0 评论 -
poj 3169 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-10-12 21:59:19 · 301 阅读 · 0 评论