沟槽的思维题。显然，奇数长度的序列不管怎样进行更改都不可能变为合法。而对于偶数长度的序列而言，必然合法。其中，长度为2的序列只用一种合法序列“（）”，而长度不为2的一定有若干种不同的合法序列，如“（（（（”可以是“()()”也可以是“（（））”，其他长度同理。 #include<bits/stdc++.h> using namespace std; #define pb push_back #define fi first #define se second #define endl '\n' // --- using ll=long long; using ull=unsigne...

思维+二分。 读题，看见移动至最近最大值下意识想到单调栈，但是又发现这种移动需要若干次，时间复杂度太大，也没必要用单调栈。 思考发现题目要求找到借助魔法的最短排队时间，发现具有单调性（魔法用的越多排队时间越短或不变），考虑使用二分。 那么我们应该二分什么属性/参数？又以什么样的函数关系来衡量当前二分出来的值是否合适？这时候就需要一点点思维了：我们搓一些数据来手玩一下，不难发现猫猫在使用完魔法后可能还需要像寻常守规矩的猫猫一样等待前面的猫结账。因此，我们可以将猫猫的移动过程拆成两部分：会使用魔法的神奇猫猫（使用若干次魔法进行位置交换） 以及 老实排队的普通猫猫（等待前面的猫结账）。而猫猫最短排队...

简单贪心。显然，如果希望以有限的资源（有限数量的横纵向通道）尽可能杜绝“交头接耳”的现象，我们肯定优先选择布置效果尽可能优的通道。什么叫“效果尽可能优”呢？即一条通道隔绝“交头接耳”的学生对数尽可能多，我们就优先布置这条通道。用STL中相关容器+排序即可实现这一目的。比较坑人的点在于输出也要求有序（莫名其妙），注意得到答案后再次排序即可。 #include<bits/stdc++.h> using namespace std; #define pb push_back #define fi first #define se second #define endl '\n' // -...

抽屉原理。 奇数与奇数不能相邻，先将奇数进行排列（设奇数数量为 ），排列后会产生  个空隙，后将偶数进行插入。 显然如果  是奇数，那么排列中的奇数数量比偶数数量多1，我们只能让偶数以“奇-偶-奇-偶...奇-偶-奇”的形式插入。 如果  是偶数，排列中的奇偶数数量相等，以“奇-偶-奇-偶...奇-偶-奇”的形式插入后还剩下一个偶数，那么剩下的这个偶数有  种插入方式。 #include<bits/stdc++.h> using namespace std; #define pb push_back #define fi first #define se second #defin...

非常幽默的一道题。 一开始读完题感觉这是一道非常明显的 动态规划——最小划分问题：将集合中的数字划分到两个子集中，使得两个子集和的差值尽可能地小。结果一看数据范围，我靠不兑怎么这么大，手玩一下样例发现结果也不对（发现样例给的结果更大）。 再回头仔细一读题：但由于疫情防控需要，牛牛们只能 依次乘坐电梯。 奶奶的，原来是道模拟(╯▔皿▔)╯ #include<bits/stdc++.h> using namespace std; #define pb push_back #define fi first #define se second #define endl '\n' // --...