- 博客(5)
- 收藏
- 关注
RSS订阅原创 题解：P14543 [IO 2024 #3] 损坏的鱼钩
但这样会有一个问题，比如样例一。当我们发现 $\texttt{aba}$ 这个串是回文串的以后，并将最后一个字符 $\texttt a$ 改为了字符 $\texttt c$，但在这个串的后面，还有一个字符 $\texttt c$，这时两个字符组成了一个回文串。退出循环后，判断 $flag$ 是否为 $1$，如果是，那么 $ans$ 就加一。给定一个序列 $s$，输出使序列 $s$ 变成不包含回文子的串的需要替换的最小字母数量 $k$ 和与 $s$ 恰好有 $k$ 个字母不同、不包含任何回文子串的串。
2026-05-16 13:57:40
32
原创 题解：P14106 [ZJCPC 2017] Yet Another Game of Stones
如果 $Alice$ 没有一取到只剩下 $1$ 个，$\texttt{Bob}$ 可以取得剩下 $2$ 个，使得 $Alice$ 输。1、当 $a$ 为奇数，$b_i=2$ 时，无论 $Alice$ 则么操作，最终还是会剩一个，所以 $\texttt{Alice}$ 必输。2、当 $a_i$ 为偶数，$b_i=2$ 时，如果 $Alice$ 没有一次性取完，$Bob$ 可以取到只剩下一个，变成情况一。有 $n$ 堆石子，第 $i$ 堆中有 $a_i$ 个石子，并且有一个特殊约束 $b_i$。
2026-05-02 09:10:13
170
原创 P15965 跳柱文明 题解
有 $N$ 个柱子，每个柱子的高度 $H_i$。玩家开始在编号为 $1$ 的柱子上，若 $H_{i+1}-H[i]≤1$ 或 $H_i-H_{i+1}≤X$，则玩家就可以在编号为 $i+1$ 的柱子上，否则输出 $\text{Lose}$。开始令 $flag=1$，当 $1≤H_{i+1}-H[i]$ 或 $X≤H_i-H_{i+1}$ 且 $flag=1$，则 $flag=0$。最后若 $flag=1$ 就输出 $\text{Win}$，否则输出 $\text{Lose}$。
2026-05-02 08:58:46
23
原创 题解：P14247 [CCPC 2024 Shandong I] 矩阵
最后，我们只用先把样例一的矩阵构造出来，然后构造从第 3 行到第 n 行和从第 3 列到第 n 列（当然，从第 3 行到第 n 行和从第 3 列到第 n 列的数可以自行选择，但必须满足题目大意中的第一个点），时间复杂度为 O(n^2)。我们只需要自己手动构造或用解法一的程序构造一个 50×50 的合法矩阵，然后用一个数组 arr 存下来，最后输出 arr[n][n] 就可以了。首先，我们可以直观的感受到直接构造这个矩阵是很困难的，所以我们直接从简单的样例下手。这个样例是毫无规律的，我们根本看不出什么。
2025-11-18 10:25:20
331
原创 题解：P14298 [JOI2023 预选赛 R2] JOI 运动会 / JOI04
令 xj 为与学生 ai 的身高差值最小且比这学生身高值大的学生，且这个学生在第 j 班，yj 为与学生 ai 的身高差值最小且比这学生身高值小的学生，且这个学生在第 j 班。大体思路和贪心差不多，只需在剩下三个班二分查找 ai 的大体位置，并记录一个与学生 ai 的身高差值最小且比学生 ai 身高值大的学生和一个与学生 ai 的身高差值最小且比学生 ai 身高值小的学生就行了，具体看代码。从而将第二个班的身高为 770593871 的人错选成身高为 863057869 的人。
2025-10-31 18:47:26
675
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人