2013年4月12日

线性规划与网络流24题 10餐巾计划问题

摘要: 餐巾计划问题Time Limit 2000msMemory Limit 65536Kdescription 一个餐厅在相继的N 天里,每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为p分;或者把旧餐巾送到快洗部,洗一块需m天,其费用为f 分;或者送到慢洗部,洗一块需n 天(n > m),其费用为s < f 分。每天结束时,餐厅必须决定将多少块脏的餐巾送到快洗部,多少块餐巾送到慢洗部,以及多少块保存起来延期送洗。但是每天洗好的餐巾和购买的新餐巾数之和,要满足当天的需求量。 试设计一个算法为餐厅合理地安排好N 天中餐巾使用 阅读全文

posted @ 2013-04-12 18:40 电子幼体 阅读(186) 评论(0) 推荐(0) 编辑

Codeforces 67C. Sequence of Balls DP!

摘要: C. Sequence of Ballstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence of ballsAby your teacher, each labeled with a lowercase Latin letter 'a'-'z'. You don't like the given sequence. You want to change it 阅读全文

posted @ 2013-04-12 16:14 电子幼体 阅读(221) 评论(0) 推荐(0) 编辑

导航