mcginn

2016年11月7日

摘要： 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 阅读(196) 评论(0) 推荐(0)

Codeforces Round #149 (Div. 2)

摘要： 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 阅读(149) 评论(0) 推荐(0)

Codeforces Round #148 (Div. 2)

摘要： 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 阅读(137) 评论(0) 推荐(0)

2016年11月5日

Codeforces Round #147 (Div. 2)

摘要： 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 阅读(155) 评论(0) 推荐(0)

Codeforces Round #146 (Div. 2)

摘要： 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 阅读(155) 评论(0) 推荐(0)

Codeforces Round #145 (Div. 2, ACM-ICPC Rules)

摘要： 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 阅读(159) 评论(0) 推荐(0)

Codeforces Round #144 (Div. 2)

摘要： A. Perfect Permutation 奇偶对调。 B. Non square Equation $s(x)$不超过200，根据求根公式计算$x$。 C. Cycles 每次新增点时都和前面的点连边，即每次增加$i$个点，如果$k 阅读全文

posted @ 2016-11-05 21:08 mcginn 阅读(116) 评论(0) 推荐(0)

2016年11月3日

Codeforces Round #143 (Div. 2)

摘要： 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 阅读(133) 评论(0) 推荐(0)

Codeforces Round #142 (Div. 2)

摘要： 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 阅读(125) 评论(0) 推荐(0)

Codeforces Round #141 (Div. 2)

摘要： 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 阅读(200) 评论(0) 推荐(0)

Code for ACM-ICPC,

公告