摘要: 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) 编辑
摘要: A. Where do I Turn? 叉积判断。 B. Effective Approach 记录位置。 C. Flying Saucer Segments 假设有$n$个人,那么$1$要移动的话,需要先移动前$n 1$个人。 有点类似于汉诺塔问题,写出递推式后矩阵+快速幂计算。 D. Naugh 阅读全文
posted @ 2016-11-03 22:40 mcginn 阅读(122) 评论(0) 推荐(0) 编辑
摘要: HDU 5957 Query on a graph 2016ACM/ICPC亚洲区沈阳站 题意 $N(N \le 10^5)$个点,$N$条边的连通图。 有$M \le 10^5$操作: 1. $MODIFY\ u\ k\ d,k \le 2$:距离点$u$不超过$k$的点的权值都加上$d$。 2. 阅读全文
posted @ 2016-11-03 22:20 mcginn 阅读(579) 评论(0) 推荐(0) 编辑