摘要: 1、模拟bzoj2548Ctsc2002灭鼠行动(2012国家集训队round1Day3) 我的思路:因为该题给定了模拟的结束时刻,所以可以 1.枚举时刻从0到结束时间。 0)若有机关会触发,转(1),否则转(2)。 (1)触发该时刻的灭鼠机关,模拟对老鼠产生的影响; (2)枚举该时刻活动的老鼠,进 阅读全文
posted @ 2016-08-13 20:04 keshuqi 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Description 最近,有一些繁殖力很强的老鼠在下水道非常猖獗,灭鼠特工队正在计划消灭这些老鼠。下水道只有东西方向和南北方向的管道,如图所示。 灭鼠特工队的队员拥有强大的武器。他们将在某些时刻t在某些位置(x,y)放置武器。他们所使用的武器包括: 1. 强力炸弹:它的攻击范围限定在管道内部,是 阅读全文
posted @ 2016-08-13 20:01 keshuqi 阅读(177) 评论(0) 推荐(0) 编辑