11 2016 档案
摘要:A. Beautiful Matrix 即相当于求1到中心位置(2,2)(2,2)的曼哈顿距离。 B. Squares 排序,取倒数第k个即可。 C. Circle of Numbers 固定a1=1,在与1配对的数中枚举a2,a3,若a2,a3配对,则在a2中枚举$a_n
阅读全文
摘要:A. Roma and Lucky Numbers 暴力计算。 B. Roma and Changing Signs 每次取最小值改变正负,优先队列维护。 C. Maxim and Discounts 贪心,当买的个数等于最小qi时,能拿就拿。 D. Maxim and Restaurant
阅读全文
摘要:A. Sockets 当插口数不够时,显然找最大ai进行扩展。 B. Playing Cubes 枚举起始颜色,Petya会尽可能相同颜色,Vasya则相反。 C. View Angle 极角排序后,用atan2(y,x)计算相邻的角度(范围在(π,π]之间),取反则包括所有
阅读全文
摘要:A. Little Elephant and Chess 模拟。 B. Little Elephant and Magic Square 枚举左上角,计算其余两个位置的值,在3×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. 若当前字母多了ci个,则需要贡献倒数ci替换成其他字母; 2. 若当前字母少,则需要找最靠前
阅读全文
摘要:A. Buggy Sorting n≥3时,序列n、n1、⋯、1即可。 B. Increase and Decrease 考虑和是否能被n整除。 C. Beauty Pageant 注意到k≤n(n+1)2,那么将ai从小到大排序,将所有
阅读全文
摘要:A. Heads or Tails 枚举。 B. Big Segment L=min(li), R=max(Ri) 判断是否存在区间[L,R]。 C. King's Path 单源最短路。 D. Dispute 将权值等于ai的点加入队列进行操作,那么经过操作后,这些点的权值不会
阅读全文
摘要:A. Two Bags of Potatoes 枚举倍数。 B. Easy Tape Programming (待补) C. Not Wool Sequences 考虑前缀异或和。 answer=n∏i=12mi D. Boring Partition $a_
阅读全文
摘要:A. Free Cash 判断值相同的最长长度。 B. Young Table 按从上到下,从左到右排序,每个位置最多交换一次。 C. Primes on Interval pi表示位置i需要pi长度来覆盖k个质数。 从a开始枚举i,则位置i需要的长度$$l=max(
阅读全文
摘要:A. Boy or Girl 模拟题意。 B. Easy Number Challenge 筛素数,预处理出di。 三重循环枚举。 C. LCM Challenge 打表找规律。 若n为奇数,则答案为(n2)(n1)n。 若n为偶数,则答案为$max((n 3)(n 2)(n
阅读全文
摘要:A. Lefthanders and Righthanders i与i+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=a1a2+a3a4+⋯ 那么有odd=⌊n+12⌋个奇数,$even=\lfloor \frac{n}{2} \rfloo
阅读全文
摘要:A. Dragons 按x排序。 B. T primes x是平方数,且根√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 显然,判断图形的长度为2x,x1。 在判断长为2x的正方形数时,4个2x1的正方形根据初始图
阅读全文
摘要:A. Where do I Turn? 叉积判断。 B. Effective Approach 记录位置。 C. Flying Saucer Segments 假设有n个人,那么1要移动的话,需要先移动前n1个人。 有点类似于汉诺塔问题,写出递推式后矩阵+快速幂计算。 D. Naugh
阅读全文
摘要:HDU 5957 Query on a graph 2016ACM/ICPC亚洲区沈阳站 题意 N(N≤105)个点,N条边的连通图。 有M≤105操作: 1. MODIFY u k d,k≤2:距离点u不超过k的点的权值都加上d。 2.
阅读全文
摘要:HDU 5955 Guessing the Dice Roll 2016 ACM/ICPC 亚洲区沈阳站 题意 有N≤10个人,每个猜一个长度为L≤10的由16构成的序列,保证序列两两不同。 不断地掷骰子,直到后缀与某人的序列匹配,则对应的人获胜。 求每个人获胜的概率。
阅读全文
摘要:A. Parallelepiped 枚举其中一边,计算其他两条边。 B. Array 模拟。 C. Bracket Sequence 栈。 D. Two Strings pre[i]表示第i个参与匹配的最长前缀。 suf[i]表示[i,n]能匹配的最大后缀,可以不包括位置i。 如果存在$
阅读全文