修补骑士

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #圣诞节糖果#

很明显这道题给了你两种可能的选择情况，一种是不贪心，看看一开始就不如p的两堆，一种是加在一起后被余p后仍然是最大的情况首先，这道题里不可能出现比p大的情况，我们先把自己一个本身就大于p的全部在输入时就取MOD一次，然后对于第一种情况，很明显两个被MOD过的数字加在一起肯定是小于2 * p的，所以说...

C++ 前端双指针二分

2026-04-19

0 7

题解 | #K-th Number#

这题是真的有点难度，主要在于他的时间复杂度卡的真的特别紧，属于是二分法，前缀和，尺取法，单位元素讨论齐上阵才能够AC，有一点出错了就会TLE，我们来慢慢看思路二分：实际上这个二分关系真的非常邪门，对于第K大的元素x，那说明他前面起码有k个元素是不小于x的，这就是二分关系（很神奇吧），具体成代码就是...

C++ 二分查找双指针数学滑动窗口枚举

2025-06-03

1 96