11 2016 档案
摘要：A. Beautiful Matrix 即相当于求1到中心位置$(2,2)$的曼哈顿距离。 B. Squares 排序，取倒数第$k$个即可。 C. Circle of Numbers 固定$a_1=1$，在与1配对的数中枚举$a_2,a_3$，若$a_2,a_3$配对，则在$a_2$中枚举$a_n
阅读全文
摘要：A. Roma and Lucky Numbers 暴力计算。 B. Roma and Changing Signs 每次取最小值改变正负，优先队列维护。 C. Maxim and Discounts 贪心，当买的个数等于最小$q_i$时，能拿就拿。 D. Maxim and Restaurant
阅读全文
摘要：A. Sockets 当插口数不够时，显然找最大$a_i$进行扩展。 B. Playing Cubes 枚举起始颜色，Petya会尽可能相同颜色，Vasya则相反。 C. View Angle 极角排序后，用$atan2(y,x)$计算相邻的角度(范围在$( \pi,\pi]$之间)，取反则包括所有
阅读全文
摘要：A. Little Elephant and Chess 模拟。 B. Little Elephant and Magic Square 枚举左上角，计算其余两个位置的值，在$3\times 3$判断是否符合题意。 C. Little Elephant and Bits 去掉最前面的0，可以使后面的
阅读全文
摘要：A. Greg's Workout 模3求和，算最大值。 B. Code Parsing 最后左半部分为x，右半部分为y，那么从中间不断去掉xy，直到其中一种全部消去。 C. Almost Arithmetical Progression 构成的序列为两种值交替出现。 离散化后，用$f(i,j)$表
阅读全文
摘要：A. Cards with Numbers 模拟。 B. Jury Size 相当于统计单天最大需要人数，会发生变化的点在区间两端，枚举计算即可。 C. Anagram 从小到大枚举字母: 1. 若当前字母多了$c_i$个，则需要贡献倒数$c_i$替换成其他字母； 2. 若当前字母少，则需要找最靠前
阅读全文
摘要：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$从小到大排序，将所有
阅读全文
摘要：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$的点加入队列进行操作，那么经过操作后，这些点的权值不会
阅读全文
摘要：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_
阅读全文
摘要：A. Free Cash 判断值相同的最长长度。 B. Young Table 按从上到下，从左到右排序，每个位置最多交换一次。 C. Primes on Interval $p_i$表示位置$i$需要$p_i$长度来覆盖$k$个质数。 从$a$开始枚举$i$，则位置$i$需要的长度$$l=max(
阅读全文
摘要：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
阅读全文
摘要：A. Lefthanders and Righthanders $i$与$i+\frac n2$匹配，根据左右手调整位置。 B. Reading 排序，取前$k$个。 C. Weather 分别统计0、负数的个数，扫一遍。 D. Cinema 求出演员个数的范围。 E. Champions' Lea
阅读全文
摘要：A. Perfect Permutation 奇偶对调。 B. Non square Equation $s(x)$不超过200，根据求根公式计算$x$。 C. Cycles 每次新增点时都和前面的点连边，即每次增加$i$个点，如果$k
阅读全文
摘要：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
阅读全文
摘要：A. Dragons 按$x$排序。 B. T primes $x$是平方数，且根$\sqrt{x}$是个质数。 C. Shifts 枚举列的位置，对于每行来说，最多只会涉及4个列。 D. Planets 最短路。 E. Triangles 3个点可以分成4种情形：0条边，1条边，2条边，3条边。
阅读全文
摘要：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}$的正方形根据初始图
阅读全文
摘要：A. Where do I Turn? 叉积判断。 B. Effective Approach 记录位置。 C. Flying Saucer Segments 假设有$n$个人，那么$1$要移动的话，需要先移动前$n 1$个人。 有点类似于汉诺塔问题，写出递推式后矩阵+快速幂计算。 D. Naugh
阅读全文
摘要：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.
阅读全文
摘要：HDU 5955 Guessing the Dice Roll 2016 ACM/ICPC 亚洲区沈阳站 题意 有$N\le 10$个人，每个猜一个长度为$L \le 10$的由$1 6$构成的序列，保证序列两两不同。 不断地掷骰子，直到后缀与某人的序列匹配，则对应的人获胜。 求每个人获胜的概率。
阅读全文
摘要：A. Parallelepiped 枚举其中一边，计算其他两条边。 B. Array 模拟。 C. Bracket Sequence 栈。 D. Two Strings $pre[i]$表示第i个参与匹配的最长前缀。 $suf[i]$表示$[i,n]$能匹配的最大后缀，可以不包括位置i。 如果存在$
阅读全文
浙公网安备 33010602011771号