随笔分类 -  差分约束

摘要:题目大意: 德黑兰的一家每天24小时营业的超市,需要一批出纳员来满足它的需求。超市经理雇佣你来帮他解决一个问题————超市在每天的不同时段需要不同数目的出纳员(例如,午夜只需一小批,而下午则需要很多)来为顾客提供优质服务,他希望雇佣最少数目的纳员。 超市经历已经提供一天里每一小时需要出纳员的最少数量 阅读全文
posted @ 2017-08-20 23:14 zbtrs 阅读(309) 评论(0) 推荐(0) 编辑
摘要:2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要 阅读全文
posted @ 2017-08-20 17:55 zbtrs 阅读(253) 评论(0) 推荐(0) 编辑
摘要:Like 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 st 阅读全文
posted @ 2017-06-30 11:56 zbtrs 阅读(199) 评论(0) 推荐(0) 编辑
摘要:3436: 小K的农场 Description 背景 小K是个特么喜欢玩MC的孩纸。。。 描述 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得 一些含糊的信息(共m个),以下列三种形式描述:农场a比农场b至少多种植了c个单位的作物,农场a比农 阅读全文
posted @ 2016-08-26 17:59 zbtrs 阅读(579) 评论(0) 推荐(0) 编辑