摘要: A. IQ Test 模拟。 B. Pipeline 贪心。 C. Lucky Permutation 每4个数构成一个循环。 当n为偶数时,n=4k有解;当n为奇数时,n=4k+1有解。 D. Shifting 本质相当于每次把每段的首个数字移动到下段的首部。 E. Main Sequence 括 阅读全文
posted @ 2017-04-24 10:51 mcginn 阅读(223) 评论(0) 推荐(0) 编辑
摘要: A. Polo the Penguin and Segments 模拟。 B. Polo the Penguin and Matrix 每个数字模d余数必须一样。 枚举结果,可计算操作次数,取最小。 C. Polo the Penguin and Strings ababab……cdef…… 对于n 阅读全文
posted @ 2017-04-24 10:25 mcginn 阅读(198) 评论(0) 推荐(0) 编辑
摘要: A. Yaroslav and Permutations 值相同的个数不能超过$\lfloor \frac{n + 1}{2} \rfloor$。 B. Yaroslav and Two Strings 答案=总方案数 (S 阅读全文
posted @ 2017-04-24 09:54 mcginn 阅读(151) 评论(0) 推荐(0) 编辑
摘要: A. Snow Footprints 如果只有L或者只有R,那么起点和终点都在边界上,否则在两者的边界。 B. Sail 每次根据移动后的曼哈顿距离来判断是否移动。 C. Parity Game 如果当前1的个数是偶数,则1的个数不会再增加;如果是奇数,则加1后不会再增加。 当前串可以组合成任意种组 阅读全文
posted @ 2017-04-24 09:49 mcginn 阅读(137) 评论(0) 推荐(0) 编辑
摘要: A. Eugeny and Array $r l+1$是奇数时,和显然无法为0。 奇数的情况需要判断 1和1的个数是否大于等于长度的一半。 B. Eugeny and Play List 模拟。 C. Yaroslav and Sequence 当负数个数和$n$同奇偶时,所有数都可以转化成整数。( 阅读全文
posted @ 2017-04-24 09:38 mcginn 阅读(160) 评论(0) 推荐(0) 编辑