11 2021 档案

CSP2021-S T2 括号序列
摘要：[CSP-S 2021] 括号序列 和T3一样暴力0分的悲惨战况。 合法条件依据题目来，则有（）、（S）、(A)、AB、(AS)、(SA)、ASB这几种情况。 （其中S是一段连续的长度不超过k的*序列，A、B是指一段合法的超级括号序列） 2021-11-03 17:55:01 星期三 代码还没改好， 阅读全文
posted @ 2021-11-03 18:03 WE-R 阅读(91) 评论(0) 推荐(0) 编辑
CSP2021-S T3 回文
摘要：一道裸的贪心题目。 暂且先考虑取左边的情况。 老规矩，题目CSP2021-S回文 很容易证明，当取任意一头的一个数的时候，若取的时候数组中的另一个相同的数不能满足条件，那么它们一开始的时候就一定不满足回文的位置关系。那么我们只需要按照题目的字典序最小（指的是输出答案最小，而非取出数组的字典序最小）从 阅读全文
posted @ 2021-11-02 21:06 WE-R 阅读(118) 评论(0) 推荐(0) 编辑
CSP2021-S T1 廊桥分配
摘要：这其实是一道贪心的题目~~，然而官方数据很水导致n^2也能卡过~~ 题目廊桥分配 答案要的是分配出的停放飞机的最大值，但是我们并不知道哪一种方法最优，所以我们可以把国内机场和国际机场分配x个廊桥时的最大停放飞机求出来，然后从分配机场数0到n枚举一遍求出最大值。 至于求解廊桥里的飞机停放数目，则可以建 阅读全文
posted @ 2021-11-01 18:03 WE-R 阅读(148) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示