摘要: 3043: IncDec Sequence Description 给定一个长度为n的数列{a1,a2...an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 给定一个长度为 阅读全文
posted @ 2017-04-11 21:12 konjak魔芋 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 3106: [cqoi2013]棋盘游戏 Description 一个n*n(n>=2)棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子,A先走。 l A的移动规则:只能移动白棋子。可以往上下左右四个方向之一移动一格。 l B的移动规则:只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 阅读全文
posted @ 2017-04-11 20:13 konjak魔芋 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 4665: 小w的喜糖 Description 废话不多说,反正小w要发喜糖啦!! 小w一共买了n块喜糖,发给了n个人,每个喜糖有一个种类。这时,小w突发奇想,如果这n个人相互交换手中的糖,那会有多少种方案使得每个人手中的糖的种类都与原来不同。 两个方案不同当且仅当,存在一个人,他手中的糖的种类在两 阅读全文
posted @ 2017-04-11 14:25 konjak魔芋 阅读(901) 评论(0) 推荐(2) 编辑
摘要: 4035: [HAOI2015]数组游戏 Description 有一个长度为N的数组,甲乙两人在上面进行这样一个游戏:首先,数组上有一些格子是白的,有一些是黑的。然 后两人轮流进行操作。每次操作选择一个白色的格子,假设它的下标为x。接着,选择一个大小在1~n/x之间的整数 k,然后将下标为x、2x 阅读全文
posted @ 2017-04-11 10:58 konjak魔芋 阅读(729) 评论(0) 推荐(0) 编辑
摘要: 4169: Lmc的游戏 Description RHL有一天看到lmc在玩一个游戏。 "愚蠢的人类哟,what are you doing",RHL说。 "我在玩一个游戏。现在这里有一个有n个结点的有根树,其中有m个叶子结点。这m个叶子从1到m分别被给予了一个 号码,每个叶子的号码都是独一无二的。 阅读全文
posted @ 2017-04-11 08:15 konjak魔芋 阅读(352) 评论(0) 推荐(0) 编辑