name1ess_别TM送了

分类

/ 注册

全部文章（共5篇）

题解 | 小苯的括号疑问

沟槽的思维题。显然，奇数长度的序列不管怎样进行更改都不可能变为合法。而对于偶数长度的序列而言，必然合法。其中，长度为2的序列只用一种合法序列“（）”，而长度不为2的一定有若干种不同的合法序列，如“（（（（”可以是“()()”也可以是“（（））”，其他长度同理。 #include<bits/st...

2025-12-24

0 16

题解 | #小猫排队#

思维+二分。读题，看见移动至最近最大值下意识想到单调栈，但是又发现这种移动需要若干次，时间复杂度太大，也没必要用单调栈。思考发现题目要求找到借助魔法的最短排队时间，发现具有单调性（魔法用的越多排队时间越短或不变），考虑使用二分。那么我们应该二分什么属性/参数？又以什么样的函数关系来衡量当前二分...

2025-12-22

1 23

题解 | 排座椅

简单贪心。显然，如果希望以有限的资源（有限数量的横纵向通道）尽可能杜绝“交头接耳”的现象，我们肯定优先选择布置效果尽可能优的通道。什么叫“效果尽可能优”呢？即一条通道隔绝“交头接耳”的学生对数尽可能多，我们就优先布置这条通道。用STL中相关容器+排序即可实现这一目的。比较坑人的点在于输出也要求有序（...

2025-12-21

0 13

题解 | #小欧的排列计算#

抽屉原理。奇数与奇数不能相邻，先将奇数进行排列（设奇数数量为），排列后会产生个空隙，后将偶数进行插入。显然如果是奇数，那么排列中的奇数数量比偶数数量多1，我们只能让偶数以“奇-偶-奇-偶...奇-偶-奇”的形式插入。如果是偶数，排列中的奇偶数数量相等，以“奇-偶-奇-偶...奇-...

2025-12-03

0 17

题解 | #电梯#

非常幽默的一道题。一开始读完题感觉这是一道非常明显的动态规划——最小划分问题：将集合中的数字划分到两个子集中，使得两个子集和的差值尽可能地小。结果一看数据范围，我靠不兑怎么这么大，手玩一下样例发现结果也不对（发现样例给的结果更大）。再回头仔细一读题：但由于疫情防控需要，牛牛们只能依次乘坐电梯...

2025-12-02

0 28