修补骑士

题解

/ 注册

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

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

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

C++ 前端贪心二分查找

2026-04-19

1 23

题解 | #牛牛的旅行#

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

C++ 前端贪心遍历

2026-04-18

1 31

题解 | #牛牛学括号#

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

C++ 前端遍历贪心

2026-04-18

1 26

题解 | #牛牛的战役#

读一遍就有思路了：贪心原则是：从大到小（排序也是贪心很重要的一环）的敌人战力，我们肯定可以解决的oier会变多，对于没一种敌人战力，我们要对可以处理的oier进行平均分配使得经验值被均分。修补骑士一开始想的是逐步减少之后选择最小者来不断+1模拟处理。不过这样存在两个问题。1：追踪过程难以维护，可能要...

C++ 数学贪心二分查找

2025-06-14

1 88

题解 | #牛牛的朋友#

贪心这种基本是靠猜猜的，思路要证明的话反而不好搞：对于这道题，我们要做的就是“收缩”整个区间，同时从样例可以看出可能有内部的元素变成了新的左边与右边，不能只跟踪原来的两个maxmin元素。主要是我老是在犹豫怎么才能拿到不同转移状态下的最右边/左边的元素，跟在写动态规划似的这里的贪心思路是：一定存在...

C++ 数组贪心数学

2025-06-09

1 101