x1a0qiya

摘要： 孩子们作者在 div.2 摸爬滚打了这么长时间总算上 1900 啦! 作者最近在练习 \(python\), 代码实现以 \(python\) 形式给出. A 题面 给定两个整数 \(x\) 和 \(y\), 满足 \(y > x\) 且 \(y\) 能被 \(x\) 整除. 请判断是否存在一个整数 阅读全文

摘要： A 题面 给定整数 \(n\), 需构造一个由 \(1\) 到 \(n\) 组成的排列 \(a_1, a_2, \ldots, a_n\), 使得以下条件成立: \[a_1 \bmod a_2 \geq a_2 \bmod a_3 \geq \ldots \geq a_{n-1} \bmod a_n 阅读全文

摘要： A 题面 有 $ n $ 个学生排成一列, 编号从 1 到 $ n $. 每个学生收到球后会传给左边(L)或右边(R)的邻居, 由字符串 $ s $ 指定方向($ s_i = L $ 表示第 $ i $ 个学生传给 $ i-1 $, $ s_i = R $ 表示传给 $ i+1 $). 已知 $ s 阅读全文

摘要： A 题面 给定一个 \(n \times n\) 的网格, 每个格子有一个颜色值 \(a_{i,j}\). 问能否重排整个网格中的元素, 使得没有任何一行或一列的所有 \(n\) 个元素颜色相同. \(\sum n \le 500\) \(1 \le a_{i,j} \le n^2\) 解析 考虑最 阅读全文

摘要： A 题面 给定一个长度为 \(n\) 的排列 \(p\), 你最多可以交换其中两个元素一次.目标是使新排列中丑陋索引的数量最小. 位置 \(i\) 是丑陋的,当且仅当 \(i = \max(p_1, p_2, \dots, p_i)\). 输出任意一个满足条件的最优排列 \(q\). \(n \le 阅读全文

摘要： update on 2026-2-26 0:45 修改了D的代码,感谢 @番茄味薯片豪赤 的指正 A 题面 给定一个长度为 $ n $ 的字符串 $ s $ ,你可以任意循环旋转它.定义"块"为连续相同字符组成的,无法向左右扩展的子串,目标是最大化旋转后字符串中的"块"数量. \(1 \le n \ 阅读全文

摘要： A 题面 给定一个 \(x\) ,求所有使得 \(y - d(y) = x\) 的 \(y\) 的个数,其中 \(d(y)\) 表示 \(y\) 的数位和. \( 1 \le x \le 10^9 \) 解析 很显然 \(y\) 的增速回会比 \(d(y)\) 的增速要快得多,所以只需检验稍比 \( 阅读全文

摘要： A 题面 有 \(n\) 块木板排成一排,要移除尽可能多的木板,但不能出现连续 \(w\) 块空缺(否则割草机会跑出去).求最多能移除多少块. \( 1 \le n,w \le 10^9 \) 解析 从左到右每 \(w\) 块木板中至多有 \(n - 1\) 个空缺. 时间复杂度 \(O(1)\). 阅读全文

摘要： A 题面 给定一个长为 \(n\) 的数组 \(a\)，小 \(s\) 和小 \(k\) 要玩一个游戏，有 \(n - 1\) 个回合，小 \(s\) 在奇数回合行动，小 \(t\) 在偶数回合行动，第 \(i\) 回合行动的人可以选择是否交换 \(a_i\) 和 \(a_{i + 1}\)，最后数 阅读全文

摘要： A 题面 给定一个长为 \(n\) 的数组 \(a\) 和一个整数 \(x\)，每次操作可以将 \(a\) 中相邻两个数替换为他们之间的某个数，问最后有没有可能剩下的数大小为 \(x\)。 \( 1 \le n \le 100 \\ -10^9 \le a_i \le 10^9 \\ -10^9 \ 阅读全文