2025年11月5日
摘要：
P7371 [COCI 2018/2019 #4] Kisik 题解 题目链接 我的博客 思路 首先需要明确的是这道题要求什么。 因此充气的范围也是一个矩形区域。 所以这道题要求的是 \(W \times H\) 的最小值。那么考虑贪心。 由题可得，\(W\) 是所有宽度的总和，\(H\) 是所有高
阅读全文
posted @ 2025-11-05 07:49
_Liuliuliuliuliu
阅读(0)
推荐(0)
2025年11月4日
摘要：
P12028 [USACO25OPEN] Moo Decomposition G 题解 题目传送门 我的博客 前言 涉及知识：阶乘、逆元、组合数。 思路 拿到这道题，相信数学比较好的人已经有想法了——一定和组合数相关。 为什么呢？看下面这个例子。 MOOOO...OOOO//共有 n 个 O 那这个
阅读全文
posted @ 2025-11-04 18:49
_Liuliuliuliuliu
阅读(4)
推荐(0)
摘要：
P5687 [CSP-S2019 江西] 网格图 题解 题目传送门 我的博客 前言 这道题没有什么特别高深的算法，就是一个贪心。 个人认为难点在于题目没有给出相应的图（自己画，很简单）。画出图来之后结合样例解释基本上就做出来了。 思路 拿到这个题，乍一看，感觉有点摸不着头脑。对于 \(n,m \le
阅读全文
posted @ 2025-11-04 11:06
_Liuliuliuliuliu
阅读(5)
推荐(0)
摘要：
P11361 [NOIP2024] 编辑字符串 题解 题目传送门 我的博客 前言 笔者在考场上的时候，心态完全崩了。 现在回过头来，才发觉其实静下心来，这道题也不是不能得分。 笔者补题时借鉴了题解，补完后为了方便自己理解于是作此篇题解。 思路 在一个字符串中交换两个相邻的字符 ...... 两个字符
阅读全文
posted @ 2025-11-04 08:43
_Liuliuliuliuliu
阅读(7)
推荐(0)
2025年11月3日
摘要：
P12949 [GCJ Farewell Round #1] ASCII Art 题解 题目传送门 我的博客 前言 倍增+二分 思路 首先第一步，我们肯定要去求第 \(n\) 个字符位于第几个循环里。 第二步，求第 \(n\) 个字符在这个循环里的位置。 不难发现，解决第一步后，第二步也就迎刃而解了
阅读全文
posted @ 2025-11-03 19:55
_Liuliuliuliuliu
阅读(5)
推荐(0)
摘要：
P2650 弹幕考察 题解 题目链接 本人博客 前言 做法1：树状数组 做法2：二分 以上两个做法在本篇题解中均会涉及。 笔者一拿到这个题，就想到了用数据结构维护一个查询区间内原区间的个数。再一看是明显是离线查询，故想到了树状数组。打完之后点开标签，发现竟然有二分的标签，于是看了题解，才恍然大悟，发
阅读全文
posted @ 2025-11-03 18:19
_Liuliuliuliuliu
阅读(5)
推荐(0)
摘要：
P14361 [CSP-S 2025] 社团招新 / club 题解 题目链接 本人博客 前言 恩对，笔者在考场上思来想去，一共实现了 \(3\) 种代码，但无一例外，均未调出来。怒得 \(25\) pts遗憾退场。 思路 首先需要让每个人选自己最喜欢的社团（贪心），这无疑是最优的。但是有可能不合法
阅读全文
posted @ 2025-11-03 16:38
_Liuliuliuliuliu
阅读(6)
推荐(0)
摘要：
P14362 [CSP-S 2025] 道路修复 / road 题解 题目链接 本人博客 前言 考场上的时候笔者一直在想T2，结果到最后还是没有秒掉。 当时我在想什么？？！！\(2^k\) 枚举轻松拿下？！ 思路 首先看 \(k=0\) 的部分。此部分就是要求我们求最小生成树。很简答的 \(16 p
阅读全文
posted @ 2025-11-03 16:38
_Liuliuliuliuliu
阅读(8)
推荐(0)
浙公网安备 33010602011771号