abab欢-优快云博客

原创团体程序设计天梯赛L2题解

由于目前网上容易搜索到的PTA-L2题解写法往往较为复杂，难以跟上最新的XCPC风格，比如链式向前星等方法使用STL库更为简单，本人将大二期间写的一些关于L2的代码作收集，方便大家观看~以后会考虑将每题写上题解的，下次一定一定~有些题目当时拿了23/24飘过的就没补，在下面就不放了~有问题欢迎评论区咨询。

2025-03-18 00:14:39 479

原创 Codeforces Round 927 (Div. 3)（A~F)

那么我们如果要转移的话，当对dp[i]进行投喂时：此时所有包含的区间都不能进行重复投喂，因此我们找到包含的最左端区间,:

2024-02-19 20:28:17 1070 3

原创 Codeforces Round 923 (Div. 3)（A~F)

浅浅放一张过年的雪景图（咦，有点马赛克好像，算了就这样吧）上两次没出题解是上一段比较忙，然后那两场恰好也打的稀碎，所以直接开摆下机了，。虽然这次的div3也是稀碎，但是确实是因为我自己对时间概念有点模糊，我想着5s随便写n^2来着，甚至wa的时候从来没想过是因为找位置的n^2的，我在写的时候还在想这个可以用O(n)来写，cf数据范围基本上不在5000以内都别想n^2的实现，吃一堑长一智吧，最难绷的还是赛后3分钟秒E，。不过确实题目出的很好。

2024-02-07 20:05:39 2220 1

原创 Educational Codeforces Round 161 (Rated for Div. 2)（A~F)

这次的比赛感觉A题有点难懂题意，读起来很费劲，感冒了确实有点不在状态，继续加油吧。

2024-01-19 13:38:20 1319 1

原创 Codeforces Round 920 (Div. 3)（A~F)

河南下雪了，还挺好的，突然想到在师大这几年还是没有下过雪，回来就直接暴雪，可能这就是天意吧，这场比赛E题没有想到两人位于同一Y轴应该是bob必赢的没有写出来，挺遗憾的，但是也没有什么办法，俯冲1300。

2024-01-16 15:08:17 1609 1

原创 Codeforces Round 919 (Div. 2)（A~D)

有点久没打cf了，掉分日记。简单的题意如下图：结合样例，当第一个数字是1，说明k要大于等于这个数，第一个数字为2则是k小于等于这个数，第一个数字为3则说明不等于这个数。那么我们可以很自然的想出，若是大于等于，则需要大于等于最大的那个值L，若是小于等于，则是小于最小的值R，随后将第三种情况的数字存起来，若是这个数字大于L并且小于R，则要在L-R的区间内减去这些数字的数量，随后输出后即可得到结果，我对情况3的存储采取C++特有容器映射map，大家可以选择学习map或者用数组存储。

2024-01-14 15:41:17 1124 2

2301_76650919的博客