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 值相同的个数不能超过$\lfloor \frac{n + 1}{2} \rfloor$。 B. Yaroslav and Two Strings 答案=总方案数 (S
阅读全文
摘要：A. Snow Footprints 如果只有L或者只有R，那么起点和终点都在边界上，否则在两者的边界。 B. Sail 每次根据移动后的曼哈顿距离来判断是否移动。 C. Parity Game 如果当前1的个数是偶数，则1的个数不会再增加；如果是奇数，则加1后不会再增加。 当前串可以组合成任意种组
阅读全文
摘要：A. Eugeny and Array $r l+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=\frac{a}{b}+(1 \frac{a}{b})(1 \frac{c}{d})\frac{a}{b}+(1 \frac{a}{b})^2(1 \frac{c}{d})^2\frac{a}{b}+…$$ 本
阅读全文
摘要：A. Sereja and Bottles 模拟。 B. Sereja and Array 维护全局增量$Y$，对于操作1（即$a_{v_i}=x$）操作，改为$a_{v_i}=x Y$。 C. Sereja and Contest 观察式子$d_i=\sum_{j=1}^{i 1}{(a_j\cd
阅读全文
摘要：A. Even Odds 奇数个数$\lfloor \frac{n+1}{2}\rfloor$ B. Strings of Power 从位置0开始，统计heavy个数，若当前为metal，则可以和之前的所有heavy配对。 C. Perfect Pair 假设$x\le y$，显然用$x+y$替换
阅读全文
摘要：A. Magic Numbers 不能出现连续的3个4，以及1、4以外的数字。 B. Ping Pong (Easy Version) 暴力。 C. Malek Dance Club 考虑$x$二进制每一位1，假设位置为$p$，则前$p 1$位都需要一样，否则之前就计算了贡献，那么后面的位可以任取。
阅读全文
摘要：A. Ciel and Dancing 模拟。 B. Ciel and Flowers 混合类型的数量只能为0、1、2，否则3个可以分成各种类型各自合成。 C. Ciel and Robot 考虑一组命令得到的点集，那么后面的点的起始点会对应于其中点集中的一个点。 D. Ciel and Duel
阅读全文
摘要：A. Candy Bags 总糖果数$\frac{n^2(n^2+1)}{2}$，所以每人的数量为$\frac{n}{2}(n^2+1)$ $n$是偶数。 B. Eight Point Sets 模拟。 C. Secrets 将$n$转成3进制数，考虑最后一位非0位，没有刚好$n$的数量为非0位的前
阅读全文
摘要：A. Puzzles 对$f[]$排序，取连续的$m$个。 B. Routine Problem 考虑$\frac{a}{b}$和$\frac{c}{d}$的大小关系，适配后就是分数的运算。 C. Quiz 按$k$将$n$个问题分段，那么在没有分数翻倍的情况下最大题数为$$(k 1)\lfloor
阅读全文
摘要：A. The Wall 求下gcd即可。 B. Maximal Area Quadrilateral 枚举对角线，根据叉积判断顺、逆时针方向构成的最大面积。 由于点坐标绝对值不超过1000，用int比较快。 C. Tourist Problem 假设序列为$p_1,p_2,...,p_n$，则距离总
阅读全文
摘要：A. Magnets 模拟。 B. Simple Molecules 设12、13、23边的条数，列出三个等式，解即可。 C. Rational Resistance 题目每次扩展的电阻之一是1Ω的，所以假设当前的电阻为$\frac{a}{b}$会变成$\frac{a+b}{b}$或$\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\le 10^5$个数，$m\le 10^5$询问，每次询问区间$l_i,r_i$的所有回文串的价值和。 回文串的价值为该串所有数之和。 思路 将区间分成左右两个部分，左部分的回文中心会先超过左边界$l_i$，右半部分的回文中心则先超过右边界$r_i$。这两个可以看成同样的问题。 下面的
阅读全文
摘要：A. Pythagorean Theorem II 暴力，$O(n^2)$。 B. Calendar 每个日期计算到0年1月1日的天数，相当于转化成前缀和形式。 闰年数计算$$\lfloor\frac{year}{4}\rfloor \lfloor\frac{year}{100}\rfloor+\l
阅读全文
摘要：A. Strange Addition （目前的做法好像做烦了） 统计数的$mask$，表示个、十、百位上是否是0，共8种数。 枚举8种数组成的所有情况$2^8$，记录最大数量。 B. Continued Fractions 大数、分数运算。 C. Ivan and Powers of Two $m
阅读全文
摘要：A. Ilya and Bank Account 模拟。 B. Ilya and Queries 前缀和。 C. Ilya and Matrix 考虑每个元素的贡献。 边长为$2^n$时，贡献为最大值； 边长为$2^{n 1}$时，贡献为前4大值； 边长为$2^{n 2}$时，贡献为前16大值； 以
阅读全文
摘要：A. Flipping Game 暴力枚举区间，$O(n^2)$。 令$sum(i)$表示前缀和，如果$i$作为区间右端点，则需要找到左端点$j
阅读全文
摘要：A. Cakeminator 每行每列都判断是否有障碍。 B. Road Construction $m
阅读全文
摘要：A. Down the Hatch! 模拟。 B. Maximum Absurdity 处理$max\_id[i]$表示后部分$[a_i,a_{i+k 1}]$最大的下标。 C. Students' Revenge 按$b_i$降序，$a_i$升序排序 预留$p k$个数，剩余的按$a_i$降序扔进
阅读全文
摘要：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之一，所以暴力$n^2$交换即可。 B. Xenia and Ringroad 找有几段不下降序列。 C. Xenia and Weights $dp(i,j,k)$表示已经放了$i$个物体，两边的差值为$j$，最后一个放置的重量为$k$
阅读全文
浙公网安备 33010602011771号