摘要：
原题链接 CF1221B Knights 题目简述 在一个 \(n \times n\) 的棋盘上放置黑马和白马，给出一个放置方式，使得黑马和白马之间的冲突数最多。 解题思路 这道题是一道贪心构造题，因为马每一步有 \(8\) 种移动方案，而我们假设将这个棋盘进行黑白交替染色，则会得到下图： 不难得 阅读全文
摘要：
原题链接 CF624B Making a String 题目简述 现在有 \(n\) 个字母，要将这些字母拼成一个尽可能长的字符串，但是每个字母出现的次数不能相等，求这个字符串长度的最大值。 解题思路 首先输入 \(n\)，再输入每个字母出现的次数，最后建造一个桶，存储桶内的每个数字，使得桶内每个数 阅读全文
摘要：
题目链接 P9253 [PA 2022] Ornitolog 2 题目简述 给定一个音高序列，输出最少要修改多少整数才能使这个序列成为交替鹡鸰鸟鸣的音高序列。 题意分析 操作后的音高序列总共有 \(2\) 种可能： 音量由高变低再由低变高； 音量由低变高再由高变低。 又因为大小范围是 \(10^4 阅读全文
该文被密码保护。 阅读全文