摘要: A. Buggy Sorting $n \ge 3$时,序列$n、n 1、\cdots、1$即可。 B. Increase and Decrease 考虑和是否能被$n$整除。 C. Beauty Pageant 注意到$k\le \frac{n(n+1)}2$,那么将$a_i$从小到大排序,将所有 阅读全文
posted @ 2016-11-07 21:56 mcginn 阅读(188) 评论(0) 推荐(0) 编辑
摘要: A. Heads or Tails 枚举。 B. Big Segment $L=min(l_i),\ R=max(R_i)$ 判断是否存在区间$[L,R]$。 C. King's Path 单源最短路。 D. Dispute 将权值等于$a_i$的点加入队列进行操作,那么经过操作后,这些点的权值不会 阅读全文
posted @ 2016-11-07 21:45 mcginn 阅读(142) 评论(0) 推荐(0) 编辑
摘要: A. Two Bags of Potatoes 枚举倍数。 B. Easy Tape Programming (待补) C. Not Wool Sequences 考虑前缀异或和。 $$answer = \prod_{i=1}^{n}{2^m i}$$ D. Boring Partition $a_ 阅读全文
posted @ 2016-11-07 21:41 mcginn 阅读(129) 评论(0) 推荐(0) 编辑