04 2017 档案
摘要:A. IQ Test 模拟。 B. Pipeline 贪心。 C. Lucky Permutation 每4个数构成一个循环。 当n为偶数时,n=4k有解;当n为奇数时,n=4k+1有解。 D. Shifting 本质相当于每次把每段的首个数字移动到下段的首部。 E. Main Sequence 括
阅读全文
摘要:A. Polo the Penguin and Segments 模拟。 B. Polo the Penguin and Matrix 每个数字模d余数必须一样。 枚举结果,可计算操作次数,取最小。 C. Polo the Penguin and Strings ababab……cdef…… 对于n
阅读全文
摘要:A. Yaroslav and Permutations 值相同的个数不能超过⌊n+12⌋。 B. Yaroslav and Two Strings 答案=总方案数 (S
阅读全文
摘要:A. Snow Footprints 如果只有L或者只有R,那么起点和终点都在边界上,否则在两者的边界。 B. Sail 每次根据移动后的曼哈顿距离来判断是否移动。 C. Parity Game 如果当前1的个数是偶数,则1的个数不会再增加;如果是奇数,则加1后不会再增加。 当前串可以组合成任意种组
阅读全文
摘要:A. Eugeny and Array rl+1是奇数时,和显然无法为0。 奇数的情况需要判断 1和1的个数是否大于等于长度的一半。 B. Eugeny and Play List 模拟。 C. Yaroslav and Sequence 当负数个数和n同奇偶时,所有数都可以转化成整数。(
阅读全文
摘要:Contest "hihoCoder挑战赛25" (solved 3/4) 11.13 2016ACM/ICPC亚洲区青岛站(5/13, solved 7/13) Training 11.06 2016年中国大学生程序设计竞赛(合肥)(solved 6/10) 10.30 2016ACM/ICPC亚
阅读全文
摘要:A. Whose sentence is it? 模拟。 B. Archer pro=ab+(1ab)(1cd)ab+(1ab)2(1cd)2ab+… 本
阅读全文
摘要:A. Sereja and Bottles 模拟。 B. Sereja and Array 维护全局增量Y,对于操作1(即avi=x)操作,改为avi=xY。 C. Sereja and Contest 观察式子$d_i=\sum_{j=1}^{i 1}{(a_j\cd
阅读全文
摘要:A. Even Odds 奇数个数⌊n+12⌋ B. Strings of Power 从位置0开始,统计heavy个数,若当前为metal,则可以和之前的所有heavy配对。 C. Perfect Pair 假设x≤y,显然用x+y替换
阅读全文
摘要:A. Magic Numbers 不能出现连续的3个4,以及1、4以外的数字。 B. Ping Pong (Easy Version) 暴力。 C. Malek Dance Club 考虑x二进制每一位1,假设位置为p,则前p1位都需要一样,否则之前就计算了贡献,那么后面的位可以任取。
阅读全文
摘要:A. Ciel and Dancing 模拟。 B. Ciel and Flowers 混合类型的数量只能为0、1、2,否则3个可以分成各种类型各自合成。 C. Ciel and Robot 考虑一组命令得到的点集,那么后面的点的起始点会对应于其中点集中的一个点。 D. Ciel and Duel
阅读全文
摘要:A. Candy Bags 总糖果数n2(n2+1)2,所以每人的数量为n2(n2+1) n是偶数。 B. Eight Point Sets 模拟。 C. Secrets 将n转成3进制数,考虑最后一位非0位,没有刚好n的数量为非0位的前
阅读全文
摘要:A. Puzzles 对f[]排序,取连续的m个。 B. Routine Problem 考虑ab和cd的大小关系,适配后就是分数的运算。 C. Quiz 按k将n个问题分段,那么在没有分数翻倍的情况下最大题数为$$(k 1)\lfloor
阅读全文
摘要:A. The Wall 求下gcd即可。 B. Maximal Area Quadrilateral 枚举对角线,根据叉积判断顺、逆时针方向构成的最大面积。 由于点坐标绝对值不超过1000,用int比较快。 C. Tourist Problem 假设序列为p1,p2,...,pn,则距离总
阅读全文
摘要:A. Magnets 模拟。 B. Simple Molecules 设12、13、23边的条数,列出三个等式,解即可。 C. Rational Resistance 题目每次扩展的电阻之一是1Ω的,所以假设当前的电阻为ab会变成a+bb或$\frac{a
阅读全文
摘要:"官方题解" A. Rikka with Tree 树dp dp(i,j)表示子数 i得到 j个联通块的最小操作次数。 "代码" B. Rikka with Tree II 直观的做法是 dp(i,j,k) 以 i 为根,包含前 j 个点,i 是否还是儿子节点的方案数,时
阅读全文
摘要:题意 给n≤105个数,m≤105询问,每次询问区间li,ri的所有回文串的价值和。 回文串的价值为该串所有数之和。 思路 将区间分成左右两个部分,左部分的回文中心会先超过左边界li,右半部分的回文中心则先超过右边界ri。这两个可以看成同样的问题。 下面的
阅读全文
摘要:A. Pythagorean Theorem II 暴力,O(n2)。 B. Calendar 每个日期计算到0年1月1日的天数,相当于转化成前缀和形式。 闰年数计算$$\lfloor\frac{year}{4}\rfloor \lfloor\frac{year}{100}\rfloor+\l
阅读全文
摘要:A. Strange Addition (目前的做法好像做烦了) 统计数的mask,表示个、十、百位上是否是0,共8种数。 枚举8种数组成的所有情况28,记录最大数量。 B. Continued Fractions 大数、分数运算。 C. Ivan and Powers of Two $m
阅读全文
摘要:A. Ilya and Bank Account 模拟。 B. Ilya and Queries 前缀和。 C. Ilya and Matrix 考虑每个元素的贡献。 边长为2n时,贡献为最大值; 边长为2n1时,贡献为前4大值; 边长为2n2时,贡献为前16大值; 以
阅读全文
摘要:A. Cakeminator 每行每列都判断是否有障碍。 B. Road Construction $m
阅读全文
摘要:A. Down the Hatch! 模拟。 B. Maximum Absurdity 处理max_id[i]表示后部分[ai,ai+k1]最大的下标。 C. Students' Revenge 按bi降序,ai升序排序 预留pk个数,剩余的按ai降序扔进
阅读全文
摘要:A. Vasily the Bear and Triangle 考虑象限。 B. Vasily the Bear and Fly 问题相当于对于第一层的每个中心点,计算到第二层所有中心点的距离和。 考虑横坐标的差值d: 1. d=0,距离为2R 2. d=2R,距离为$(2+\sqr
阅读全文
摘要:A. Helpful Maths '+'号之间只会是1、2、3之一,所以暴力n2交换即可。 B. Xenia and Ringroad 找有几段不下降序列。 C. Xenia and Weights dp(i,j,k)表示已经放了i个物体,两边的差值为j,最后一个放置的重量为k
阅读全文