name1ess_别TM送了

分类

/ 注册

全部文章（共5篇）

题解 | 再临艾弗埃恩地

代码写的有点丑，暂时先不放了。思路官解讲的很清楚，我来提一个补题遇到的问题：卡常如果你跟我一样，用了 map<pair<int,int>,int> 来映射坐标与id，代码的时间复杂度大概是 $O( (nm + q) \log(nm))$ 看似复杂度可以接受，实际常数巨大，因为...

2026-04-25

1 17

题解 | 小苯的括号疑问

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

2025-12-24

0 86

题解 | #小猫排队#

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

2025-12-22

1 89

题解 | 排座椅

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

2025-12-21

0 64

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

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

2025-12-03

0 80