noi2003专题

P1526 [NOI2003]智破连环阵 [搜索+剪枝(二分图)]

[ N O I 2003 ] 智 破 连 环 阵 [NOI2003]智破连环阵 [NOI2003]智破连环阵 在坐标轴第一象限中有 M M M 个武器, N N N 个炸弹, 每个武器按顺序开启 可被摧毁状态, 以下简称 B B B 状态, 若一个武器在炸弹的爆炸范围内, 则这个武器将被摧毁, 紧接着下一个武器将会开启 B B B 状态. 要求安排炸弹的爆炸顺序, 使得摧毁全部武器使

[题解]bzoj1507(NOI2003)Editor

Description Input 输入文件editor.in的第一行是指令条数t,以下是需要执行的t个操作。其中: 为了使输入文件便于阅读,Insert操作的字符串中可能会插入一些回车符,请忽略掉它们(如果难以理解这句话,可以参考样例)。 除了回车符之外,输入文件的所有字符的ASCII码都在闭区间[32, 126]内。且行尾没有空格。 这里我们有如下假定:  MOVE操作不超过