The hat 题解: 定义d[i]为第i个数和他对面的差值。 然后我们可以发现d[i]和d[i+1]的差值只会有3种情况2, -2, 0。 并且可以知道 d[i] = - d[i+n/2] 所以如果一开始n = 4 * k 即 d[1] 是偶数的话, 一定有d[i] = 0的情况。 如果d[l] > 0 && d[r] < 0 那么中间一定有一个d[mid] = 0.
51假期无聊就跟队友一起训练了。队友手感挺好的,反而我不是很在状态。 题目链接:http://codeforces.com/gym/102190 A: 签到题。根据长度暴力塞进去就好了。 1 /* basic header */ 2 #include <iostream> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <string> 6 #incl
[Codeforces1137D]Cooperative Game Tags:题解 题意 这是一道交互题。 给你一张下面这样的地图,由一条长为\(t\)的有向链和一个长为\(c\)的环构成。 现在你有\(10\)颗棋子,编号\(0\)到\(9\),你不知道\(t\)和\(c\)的值,你每次可以移动若干颗棋子。 请你输出方案,使得所有棋子走到环和链