差分约束系统
文章平均质量分 76
carmanz
zzzzzz
展开
-
POJ 1201 Intervals 差分约束系统
题目:有一个序列,题目用n 个整数组合[ai,bi,ci]来描述它,[ai,bi,ci]表示在该序列中处于[ai,bi]这个区间的整数至少有ci 个。如果存在这样的序列,请求出满足题目要求的最短的序列长度是多少。如果不存在则输出-1。输入:第一行包括一个整数n,表示区间个数,以下n 行每行描述这些区间,第i+1 行三个整数ai,bi,ci,由空格隔开,其中0输出:一行,输出原创 2016-12-02 20:16:53 · 269 阅读 · 0 评论 -
POJ 1275 Cashier Employment 出纳员问题 差分约束系统
题目:Tehran 的一家每天24 小时营业的超市,需要一批出纳员来满足它的需要。超市经理雇佣你来帮他解决他的问题——超市在每天的不同时段需要不同数目的出纳员(例如:午夜时只需一小批,而下午则需要很多)来为顾客提供优质服务。他希望雇佣最少数目的出纳员。经理已经提供你一天的每一小时需要出纳员的最少数量——R(0), R(1), ..., R(23)。R(0)表示从午夜到上午1:0原创 2016-12-03 11:26:39 · 1167 阅读 · 0 评论