摘要: Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他 下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x,那么这个人也会变成叛徒,并且他的所有下属都会变 成叛徒。你要求出一个最小的x,使得最坏情况下,叛徒的个数不会超 阅读全文
posted @ 2017-01-21 23:31 keshuqi 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Description 一个n*n(n>=2)棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子,A先走。 l A的移动规则:只能移动白棋子。可以往上下左右四个方向之一移动一格。 l B的移动规则:只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子”规则一样,当某游戏者把自己 阅读全文
posted @ 2017-01-21 22:57 keshuqi 阅读(1380) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 经黄学长指出,此题原题出自2014湖北省队互测 没有人的算术 规定集合由二元组(A,B)构成,A、B同时也是两个这样的集合,即A、B本身也是二元组 规定二元组S为严格最小集合,S=(S,S),规定T为严格最大集合T=(T,T) 刚开始我们有两个集合S和T,即全局最小集合和全局最大集合,编 阅读全文
posted @ 2017-01-21 21:11 keshuqi 阅读(416) 评论(0) 推荐(0) 编辑