![](https://img-blog.csdnimg.cn/8c761dfcf33844bf9419808cadd4789b.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法训练赛
晚来的一年,2023年已经大二了,菜菜的我也会努力的
leisure-pp
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 913 (Div. 3)
这题根据贪心策略分析可知,无论字符串的形式如何变化,最终结果定是0或1中的一个,我们可以先求出该字符串中每个字符的出现次数,找到最大的那个cnt,要是cnt * 2 >= n说明该字符串最多最多就只能用剩下的其他字符消去,即res = cnt - (n - cnt);这当时想了很久,后面突然发现可以开两个vector 数组a, b ,a用来存输入的大写字母,b用来存小写字母,用 *.second 记录插入字母的时间顺序,最后排序输出即可。反之,遍历完返回1。原创 2023-12-07 15:45:34 · 396 阅读 · 0 评论 -
AtCoder Beginner Contest 297
C题是求在一个方阵里,每一行相邻的相同字符可以被替换掉,接着进行下一次查找,直至结束得到的最多可以被替换的数目。B题是对特定字符串的条件判断,这里依次记录每个位置然后判断是否满足。A题就是求第一次出现相邻元素之差大于d的位置,直接模拟即可。原创 2023-11-23 22:27:03 · 362 阅读 · 0 评论 -
AtCoder Beginner Contest 128
【代码】AtCoder Beginner Contest 128。原创 2023-11-16 11:56:25 · 45 阅读 · 0 评论 -
AtCoder Beginner Contest 127
【代码】ABC127。原创 2023-11-14 21:18:18 · 24 阅读 · 0 评论 -
2023.11.4第二次算法训练赛(ABC327)
贴点代码,鞭策一下自己。原创 2023-11-04 22:45:02 · 140 阅读 · 0 评论 -
2023.10.24 第一次训练赛(ABC306)
这道题考的是一个对应关系,即记录每个数出现第二次时的位置,再通过该位置进行排序,最后根据该序列的位置大小排序后,输出原先每个位置对应的数值,因此我们可以用。在AcWing上学了两月算法,刷了很多道dp题,虽然代码很简单,但还是不太会写,可能是我只会记忆模板吧。次幂递增过程,结果一直 WA,改了好久都没过,直到心态炸裂。还是我太粗心了,以后要多注意这类函数的用法和各种数据类型的范围。函数的参数和返回值的是浮点型,而且我一直以为。一种独特的定义long long 的方式,,但其中有一位是符号位,只能开。原创 2023-10-26 22:07:45 · 64 阅读 · 0 评论