小海胆胆

分类

未归档(3) 题解(20)

/ 注册

全部文章（共94篇）

题解 | #小苯送礼物#

小苯送礼物思路这道题说白了就是一个自定义排序问题。小苯要从 n 个粉丝里选 k 个送礼物，怎么选？按"支持力度"来排。支持力度怎么算？点赞算 1 点，收藏算 2 点，所以一个粉丝的支持力度 = 赞数 + 2 * 收藏数。那如果两个粉丝支持力度一样呢？题目给了两层 tieb...

2026-03-10

0 7

题解 | #mex#

mex 思路这道题乍一看像是模拟题——每轮算个 MEX，然后所有元素减掉它，直到全部相等。但直接模拟肯定超时，因为操作轮数可以达到级别。关键在于找到规律，跳过大量重复操作。什么时候无解？如果数组里没有 0，那 MEX = 0，减 0 等于啥都没变。除非数组本身已经全部相等（直接输出 0），...

2026-03-10

0 4

题解 | #魔法棒#

魔法棒思路拿到这道题，先理清操作到底在做什么。小坤一开始有 1 根魔法棒，每次操作可以选一根魔法棒，把它"分裂"成根（是正整数）。注意：原来那根消失了，变成了根新的，所以每次操作净增根。时净增 0，没意义。时，能增加的数量依次是那问题就变成了：能不能...

2026-03-10

0 6

题解 | #田忌赛马#

田忌赛马思路拿到这道题，第一反应是什么？三匹马对三匹马，田忌可以自由安排出场顺序，问能不能赢至少两局。那田忌的马一共有多少种出场顺序？3 匹马的全排列，也就是种。数量这么少，直接暴力枚举所有排列不就行了？具体做法读入齐威王的三匹马速度（顺序固定），以及田忌的三匹马速度对田忌的马生成...

2026-03-10

0 6

题解 | #小红的排列构造②#

小红的排列构造② 思路题目给了一个长度为的 01 字符串，要求构造一个的排列，满足：如果，前个元素恰好构成的排列如果，前个元素不构成的排列什么时候无解？首先，必须是 '1'。因为整个数组一定是的排列，最后一个位置不可能不满足。如果，直接输出。 ...

2026-03-10

0 6

题解 | #小红的正整数构造#

小红的正整数构造思路题意很直白：给你一个区间 [L, R] 和一个正整数 k，在区间里找一个 k 的倍数。找不到就输出 -1。那怎么快速判断区间里有没有 k 的倍数？换个角度想——大于等于 L 的最小的 k 的倍数是多少？如果这个数还在 R 以内，就是答案；否则就不存在。怎么算"...

2026-03-10

0 5

题解 | #排座椅#

排座椅思路这道题乍一看挺唬人的——教室里 m 行 n 列座位，要放 h 条横向通道和 v 条纵向通道，让尽可能多的"交头接耳对"被隔开。怎么放才最优？先别急，想想看：一对交头接耳的同学，要么是上下相邻，要么是左右相邻。如果他们上下相邻，只有在他们之间那一行放横向通道才能隔开...

2026-03-10

0 5

题解 | #回文日期#

回文日期思路拿到这道题，先想想什么是回文日期？就是把日期写成 8 位数字 YYYYMMDD，从左读和从右读完全一样。那关键问题来了：我们要怎么高效地找出所有回文日期？暴力做法是枚举区间里每一天，判断它是不是回文。但日期范围可能跨很多年，逐天枚举太慢了。换个角度想——如果 YYYYMMDD ...

2026-03-10

0 5

题解 | #多项式输出#

多项式输出思路拿到这题先想一下：给你一个一元 n 次多项式的系数，要你按标准数学格式输出，听起来简单对吧？但实际上坑还挺多的——符号怎么处理？系数为 1 或 -1 怎么办？系数为 0 的项要跳过？首项和后续项的符号规则不一样？别急，我们一个个捋清楚。每一项需要考虑什么？对于第 i 个系数（...

2026-03-10

0 5

题解 | #构造C的歪#

构造C的歪思路这道题其实非常直接：给你两个整数和，要你找一个第三个整数，使得这三个数排序后能构成等差数列。等差数列的核心性质是什么？中间那个数等于两端的平均值，也就是说三个数满足，即。那我们找其实有三种可能的位置：在最左边：（或），此时在中间：，但这要求 ...

2026-03-10

0 6