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。 如果存在$
阅读全文