【补题】周总结和第一次打CodeForces体验


CodeForces初体验
在接触竞赛之后,其实是一直听说过 CodeForces 这个编程平台的,也确实见识过这个平台的厉害,世界大佬云集之地,很早就想打上面的比赛,但由于时间点实在过于对我来说不太友好,所以直到11月4号,才认认真真的打了一场div2难度的比赛。(宿舍11点断电的痛谁懂)
世界顶级的平台确实强大,当我刚读完题面的时候,已经有人一血了,(可能是我英语不好读的慢一点吧)题目确实没我想象的难,也确实像朋友说的一样,其实CF div2的难度用到算法的题目并不多,(但是思维难度也是挺高的呀)于是就战战兢兢的写完第一题的代码。(主要是第一次打cf有点紧张)
————下面开始补题————
Codeforces Round #832 (Div. 2):B

因为英语不太好吃了大亏,subsequence 是 子序列 的意思,但是赛时我读题的时候简单的认为只要操作过后的字符串不出现 “BAN” 就可以了,交了几种方法都没对,但是赛后去补题查了这个单词的意思之后,我才发现是题没读明白,(英语真是菜) 然后发现了自己的写法中当存在奇数个"BAN"时,交换过后还是会出现 “BAN” , 于是去学习了大佬的写法。
从字符串的两边开始交换B和N
这样交换完成之后,字符串的的左边一半不会出现B,右边一半不会出现N。
AC代码:
其实很简单的一道思维题因为自己英语不好苦思冥想大半天......

H-轻松的数列题_2022年安徽大学ACM实验室新生赛(同步赛)

读完题的时候觉得是贪心+模拟,先消去最低数位的数字,然后再去寻找别的数位上的数字,虽然写的时候觉得思路不太对,但是写完之后发现自己造的几个小数据又都过了之后,还是交了一发,很明显肯定是错误的。当时觉得思路没大问题,应该是小细节出错了,但其实当时思路的方向是错误的,就只修改了几个条件,没有去重写程序,然后后续一直WA。
赛后看完题解的时候,发现思路的错误还是挺大的。
开一个标记数组,去统计每个数位上的值。
题目说的是最多K次操作,没说非要把K用完。
从低到高去计算,直至K不足以操作,最后减去即可。
AC代码:
