修补骑士

分类

题解(22)

/ 注册

全部文章（共4篇）

题解 | #大佬的生日大礼包#

这道题非常有意思，主要是首先每一个元素都至少包含一个鼠标与键盘，所以说去除后实际上就只是各占一个而已。对于“相邻的两个无法拿相同的礼物”实际上就是“相邻约束”，根据鸽巢原理，如果某一个超过了一半的总数，那么就至少会有两个人拿到一样的果盘。由于我们只关心能不能而不是怎么分配，所以说我们直接使用一个li...

C++ 前端贪心二分查找

2026-04-19

1 7

题解 | #圣诞节糖果#

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

C++ 前端双指针二分

2026-04-19

0 7

题解 | #牛牛的旅行#

这里故意把题目给说的很长来混淆视野的，实际上能够购买的肯定是无脑疯狂购买，如果不满足，就战个未来后面拿到了再来。问题就是，为什么是满足的时候就回去找呢？而不是一次性满足之后再回来或者其他莫名其妙的方案？我们这里至少要走一次，而我们是只要满足了自己所有的欠债就回去，那么一个不满足的我们只会走一次（走到...

C++ 前端贪心遍历

2026-04-18

1 9

题解 | #牛牛学括号#

这里用回溯的话肯定炸了，我们观察会发现，实际上对于这种括号问题，每一个左边括号的所有匹配方案是由他右边的右括号决定的，有多少右括号就有多少种选择方式，我们就可以很简单的直接从右往左扫一遍，遇见了左括号就从已有的右括号里拿出一个（都可以配对），然后后续的再次配对由于顺序天然的避免了不可能的情况（也就是...

C++ 前端遍历贪心

2026-04-18

1 7