摘要: 【BZOJ4003】[JLOI2015]城池攻占 Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖, 其中 fi <i。也就是说,所有城池构成了一棵有 阅读全文
posted @ 2017-03-10 20:59 CQzhangyu 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3011】[Usaco2012 Dec]Running Away From the Barn Description It's milking time at Farmer John's farm, but the cows have all run away! Farmer John n 阅读全文
posted @ 2017-03-10 19:59 CQzhangyu 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2809】[Apio2012]dispatching Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有 阅读全文
posted @ 2017-03-10 19:30 CQzhangyu 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1455】罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, 阅读全文
posted @ 2017-03-10 18:57 CQzhangyu 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4423】[AMPPZ2013]Bytehattan Description 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整 阅读全文
posted @ 2017-03-10 12:52 CQzhangyu 阅读(246) 评论(0) 推荐(0) 编辑