2016年7月23日
HDU 5644 (费用流）
摘要： Problem King's Pilots （HDU 5644） 题目大意 举办一次持续n天的飞行表演，第i天需要Pi个飞行员。共有m种休假计划，每个飞行员表演1次后，需要休假Si天，并提供Ti报酬来进行下一次表演。刚开始拥有k个飞行员。也可以招募飞行员来进行表演（数量无限），需要提供报酬q，在p天 阅读全文
posted @ 2016-07-23 21:19 rpSebastian 阅读(359) 评论(0) 推荐(0)
Codevs 1008 线段树练习1
摘要： Update 单点修改 Query 区间询问 阅读全文
posted @ 2016-07-23 11:03 rpSebastian 阅读(128) 评论(0) 推荐(0)
HDU5619 （费用流）
摘要： Problem Jam's Store (HDU5619) 题目大意 有m个服务员，和n个顾客，给出每个服务员招待每个顾客的时间，每个服务员在同一时间只能服务一个顾客，询问所有顾客完成服务的最少时间。 解题分析 第一反应就是用费用流来做。 题目难度在于每个服务员在同一时间只能服务一个顾客。考虑把每个 阅读全文
posted @ 2016-07-23 10:56 rpSebastian 阅读(198) 评论(0) 推荐(0)