上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
摘要: 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) 编辑
摘要: A. Free Cash 判断值相同的最长长度。 B. Young Table 按从上到下,从左到右排序,每个位置最多交换一次。 C. Primes on Interval $p_i$表示位置$i$需要$p_i$长度来覆盖$k$个质数。 从$a$开始枚举$i$,则位置$i$需要的长度$$l=max( 阅读全文
posted @ 2016-11-05 21:40 mcginn 阅读(149) 评论(0) 推荐(0) 编辑
摘要: A. Boy or Girl 模拟题意。 B. Easy Number Challenge 筛素数,预处理出$d_i$。 三重循环枚举。 C. LCM Challenge 打表找规律。 若$n$为奇数,则答案为$(n 2)(n 1)n$。 若$n$为偶数,则答案为$max((n 3)(n 2)(n 阅读全文
posted @ 2016-11-05 21:29 mcginn 阅读(146) 评论(0) 推荐(0) 编辑
摘要: A. Lefthanders and Righthanders $i$与$i+\frac n2$匹配,根据左右手调整位置。 B. Reading 排序,取前$k$个。 C. Weather 分别统计0、负数的个数,扫一遍。 D. Cinema 求出演员个数的范围。 E. Champions' Lea 阅读全文
posted @ 2016-11-05 21:17 mcginn 阅读(147) 评论(0) 推荐(0) 编辑
摘要: A. Perfect Permutation 奇偶对调。 B. Non square Equation $s(x)$不超过200,根据求根公式计算$x$。 C. Cycles 每次新增点时都和前面的点连边,即每次增加$i$个点,如果$k 阅读全文
posted @ 2016-11-05 21:08 mcginn 阅读(110) 评论(0) 推荐(0) 编辑
摘要: A. Team 模拟。 B. Magic, Wizardry and Wonders 可以发现$$d=a_1 a_2+a_3 a_4+\cdots$$ 那么有$odd=\lfloor \frac{n+1}{2} \rfloor$个奇数,$even=\lfloor \frac{n}{2} \rfloo 阅读全文
posted @ 2016-11-03 23:08 mcginn 阅读(129) 评论(0) 推荐(0) 编辑
摘要: A. Dragons 按$x$排序。 B. T primes $x$是平方数,且根$\sqrt{x}$是个质数。 C. Shifts 枚举列的位置,对于每行来说,最多只会涉及4个列。 D. Planets 最短路。 E. Triangles 3个点可以分成4种情形:0条边,1条边,2条边,3条边。 阅读全文
posted @ 2016-11-03 22:58 mcginn 阅读(119) 评论(0) 推荐(0) 编辑
摘要: A. Is your horseshoe on the other hoof? 模拟题意。 B. Two Tables 暴力枚举$x,y$。 C. Fractal Detector 显然,判断图形的长度为$2^x,x 1$。 在判断长为$2^x$的正方形数时,4个$2^{x 1}$的正方形根据初始图 阅读全文
posted @ 2016-11-03 22:47 mcginn 阅读(184) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页