本文主要是介绍Codeforces Round 925 Div 3,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
打了一场 div 3 ,写出来 A, B, C, E 题,现在瞬间感觉得到了正反馈
表现分是 1284 ,A 题因为网站原因还有自己读题的原因卡了一下,我刚开始看到输出错误还以为是 cin和 scanf 的问题,后面发现插件的测试样例也有点问题
E 题刚开始写了一些没用的操作,后面用 vector<pair<int,int>> 排序出了一点问题,改成数组之后可以了, sort 从大到小排序忘了,查了一下
B 题比较自然写出来了
C 题在加一减一的时候有一些问题,但是输出调试找出来了
D 题确实不会写,以为是数论的什么高级结论,但是感觉也不会出在 div 3 D,找了一下没找到什么结论,看了视频讲解,算是一个小结论和处理技巧
F 赛时没看,G 赛时也没看,都看了讲解,F 是一个拓扑排序,生成环就是输出 NO ,图论里面的知识,之前我学算法基础课其实写过一道拓扑排序,但是早就忘记了,而且写一道题也没啥理解
写到这儿想起来 D 题,我真以为是 归并排序 那种,递归处理,因为暴力处理的话,一定超时,n 有 2e5 ,暴力的话,要遍历两层,也就是 4e10 ,但是归并排序可以降低时间复杂度,可以只遍历一遍,但是这个不是比较大小,是不是约数和数字的绝对大小没有什么关系,是我想多了
G 是找规律➕组合数学,好像那个组合数学算法基础课里面也讲过,就是快速幂,逆元啥的
希望有一天可以 ak div 3 一次
另外群友都说这一场 div 3 比较简单
可以根据比赛的题学一点算法知识,主要还是刷对应 rating 的题,主要是要多花时间训练
这篇关于Codeforces Round 925 Div 3的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!