2016年5月9日
CodeForces 590B Chip 'n Dale Rescue Rangers
摘要： 这题可以o(1)推出公式，也可以二分答案+验证。 阅读全文
posted @ 2016-05-09 14:16 Fighting_Heart 阅读(158) 评论(0) 推荐(0) 编辑
CodeForces 590A Median Smoothing
摘要： 构造题。 答案可以o(n)构造出来。首先要发现规律。只有01交替的串才可能变化，变化规律如下： 1开头，长度为偶数（0结尾）：变(len-2)/2次 变完后 前半1 后半01开头，长度为奇数（1结尾）：变(len-1)/2次 变完后 全为10开头，长度为偶数（1结尾）：变(len-2)/2次 变完后 阅读全文
posted @ 2016-05-09 10:14 Fighting_Heart 阅读(157) 评论(0) 推荐(0) 编辑