摘要: [BZOJ1998][Hnoi2010]Fsk物品调度 试题描述 现在找工作不容易,Lostmonkey费了好大劲才得到fsk公司基层流水线操作员的职位。流水线上有n个位置,从0到n-1依次编号,一开始0号位置空,其它的位置i上有编号为i的盒子。Lostmonkey要按照以下规则重新排列这些盒子。 阅读全文
posted @ 2016-06-29 13:26 xjr01 阅读(233) 评论(0) 推荐(0)
摘要: [BZOJ3624][Apio2008]免费道路 试题描述 输入 输出 输入示例 输出示例 数据规模及约定 见“输入”。 题解 第一步,先尽量加入 c = 1 的边,若未形成一个连通块,则得到必须加入的 c = 0 的边。 第二步,加入那些必须加入的 c = 0 的边,尽量加入 c = 0 的边直到 阅读全文
posted @ 2016-06-29 12:52 xjr01 阅读(200) 评论(0) 推荐(0)