欢迎光临散文网 会员登陆 & 注册

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

2022-11-06 23:25 作者:羽走  | 我要投稿


CodeForces初体验

      在接触竞赛之后,其实是一直听说过 CodeForces 这个编程平台的,也确实见识过这个平台的厉害,世界大佬云集之地,很早就想打上面的比赛,但由于时间点实在过于对我来说不太友好,所以直到11月4号,才认认真真的打了一场div2难度的比赛。(宿舍11点断电的痛谁懂)

       世界顶级的平台确实强大,当我刚读完题面的时候,已经有人一血了,(可能是我英语不好读的慢一点吧)题目确实没我想象的难,也确实像朋友说的一样,其实CF div2的难度用到算法的题目并不多,(但是思维难度也是挺高的呀)于是就战战兢兢的写完第一题的代码。(主要是第一次打cf有点紧张)


————下面开始补题————

Codeforces Round #832 (Div. 2):B

题目来源于CodeForces:https://codeforces.com/contest/1747/problem/B


        因为英语不太好吃了大亏,subsequence  是 子序列 的意思,但是赛时我读题的时候简单的认为只要操作过后的字符串不出现  “BAN”  就可以了,交了几种方法都没对,但是赛后去补题查了这个单词的意思之后,我才发现是题没读明白,(英语真是菜) 然后发现了自己的写法中当存在奇数个"BAN"时,交换过后还是会出现 “BAN” , 于是去学习了大佬的写法。

  • 从字符串的两边开始交换B和N

        这样交换完成之后,字符串的的左边一半不会出现B,右边一半不会出现N。

    AC代码:

        其实很简单的一道思维题因为自己英语不好苦思冥想大半天......

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

题目来源于牛客:https://ac.nowcoder.com/acm/contest/41668/H

        读完题的时候觉得是贪心+模拟,先消去最低数位的数字,然后再去寻找别的数位上的数字,虽然写的时候觉得思路不太对,但是写完之后发现自己造的几个小数据又都过了之后,还是交了一发,很明显肯定是错误的。当时觉得思路没大问题,应该是小细节出错了,但其实当时思路的方向是错误的,就只修改了几个条件,没有去重写程序,然后后续一直WA。

        赛后看完题解的时候,发现思路的错误还是挺大的。

  • 开一个标记数组,去统计每个数位上的值。

  • 题目说的是最多K次操作,没说非要把K用完。

  • 从低到高去计算,直至K不足以操作,最后减去即可。

AC代码:


【补题】周总结和第一次打CodeForces体验的评论 (共 条)

分享到微博请遵守国家法律