随笔分类 - 交互题
摘要：A - Windblume Ode 如果 \(n\) 个数加起来就是合数，那就是答案。 否则就是一个大于 \(2\) 的奇数（\(n\ge 3\)），那么 \(a\) 中必有一个奇数，删去它即可得到答案。 B - Omkar and Heavenly Tree 注意到 \(m<n\)，那么必然存在一
阅读全文
摘要：A - Subsequence Permutation 求出 \(s\) 排序后的结果 \(t\)，计算 \(s, t\) 不同的位置数即可。 B - Running for Gold 答案唯一，因为如果有两个答案，那么两者是相互矛盾的。 于是顺序扫描，维护可能的答案就行了。 C - Maximiz
阅读全文
摘要：A - Painting Walls 可以发现，题中所谓的要求作为一个二元组 \((x,y)\)，看上去有 \(O(NM)\) 个，没算上判定的时间就已经远远超出承受范围了。但思考得知，我们要求本质上是刷这 \(N\) 个墙壁，而每次刷的区间长度固定为 \(M\)，也就是说只有 \(O(N)\) 个
阅读全文
摘要：A - Balance the Bits 考虑将 ( 看做 \(1\)， ) 看做 \(-1\)。那么一个括号序列合法当且仅当每个位置的前缀和均 \(\ge 0\) 并且总和为 \(0\)。 优先满足第一个条件，有一个显然的保底策略：对于 \(s_i=1\) 的，两边都添加 (，尽管可能最终总和会过
阅读全文
摘要：A - Basic Diplomacy Solution 1 贪心，贪法可能有很多，这里讲一种。首先选出出现天数最多的人 \(x\)，记出现了 \(k\) 次。那么： 如果 \(k\le \lceil m/2\rceil\)，那么每天都能随便填。很显然最大的都不超过一半，那么所有都不超过一半。 如果
阅读全文
摘要：只有前面 9 题后面先咕 【DIVTHREE】 Chef and Division 3 输出 \(\min\left(d, \left\lfloor\frac{\sum_{i=1}^n a_i}{k}\right\rfloor\right)\) 即可。 【DECODEIT】Encoded Strin
阅读全文
浙公网安备 33010602011771号