_Backl1ght随缘更新的博客

摘要： A - Jogging 简单模拟。 B - Perfect String 简单模拟。 C - Just K 暴力枚举。 D - Index Trio 等式等价于$A_i = A_j \times A_k$。 枚举$i$，然后$O(\sqrt{A_i})$枚举$A_i$的因子，再计数即可。 E - R 阅读全文

摘要： Infinity Area 易得操作的步数有限，直接模拟即可。 Palindromic Factors $O(\sqrt{n})$枚举因数即可。 Unlock the Padlock 观察可得：每次一定是在一个区间的基础上再向左或者向右扩展一个元素，然后将区间内的元素值都搞成新元素的值。 然后就是区 阅读全文

摘要： AC代码 Pancake Deque 贪心，队首队尾两个候选，贪心先选较小的。线性模拟一下就可以了。 Controlled Inflation 猜结论：同一个人的物品必定是非降序或者非升序。 这样输入之后，对每一个人的物品排下序，然后就可以DP了。 记$dp_{i, j}$表示前$i$个人，第$i$ 阅读全文

摘要： A. String Building 长度为$2$和$3$的可以构造出任何长度大于等于$2$的，所以将原序列分割成多段字符相同的极大子串，如果存在长度为1的则无解，反之有解。 B. Consecutive Points Segment 枚举第一个元素，然后就可以贪心了，具体就是$x_{i - 1}$ 阅读全文

摘要： A - Lacked Number 搞个数组标记一下。 B - Slimes 按照题意模拟一下，注意会爆int。 C - Dice Sum 应该DP一下就可以了。 我看数据范围小直接贴多项式板子然后生成函数搞了。 D - Range Count Query 用一个二维vector记录每一个值出现的位 阅读全文

摘要： 比赛链接 A - Move Right 输入输出。 B - Unique Nicknames 循环。 C - 1 2 1 3 1 2 1 简单模拟。 D - Cylinder 注意到是一个队列的结构，然后直接模拟就可以了。 入队最多$n$次，所以出队也最多$n$次，直接模拟复杂度为线性。 E - M 阅读全文

摘要： Double or One Thing 做法1 假设当前字符比下一个字符小，那么复制一遍肯定更优。 假设当前字符比下一个字符大，那么复制一遍肯定更优。 假设当前字符和下一个字符相等，那么就看下一个不等的字符的大小，更大就这一串全复制，不然就全不复制。 做法2 从后面开始贪心，每次看是否复制，贪心的选 阅读全文

摘要： 比赛链接 A. GCD vs LCM 1, n - 3, 1, 1 B. Array Cloning Technique 首先，最后全部相等的元素，肯定是选初始时出现次数最多的元素，记该元素为$x$，其出现次数为$c$。 然后每次复制，都是新的拷贝中，所有的$x$都拷回原数组。这里，易得把数拷回原数 阅读全文

摘要： 比赛链接 A. Array Balancing 如果$a_i > b_i$，那么就对换，反之不对换。 B. Getting Zero 一开始写递归发现死循环了，改成写BFS就能过。 C. Water the Trees 最后的状态会是所有元素都等于初始状态所有元素中的最大值。 然后二分。 D. Pr 阅读全文

摘要： Punched Cards 字符串模拟。 3D Printing 对于每一个颜色分量，因为3个打印机都要可行，所以取3个打印机中的最小值。 如果4个分量的最小值之和大于等于$106$，那么可行，输出方案的话就是能加就加，反正只要求和为$106$；否则无解。 d1000000 排个序，贪心用小的骰子去 阅读全文