Codeforces Round #613 (Div. 2)（B-D）

Codeforces Round #613 (Div. 2)

B
…抢时间&手感生疏->(第n + 1次)被long long卡掉…

C
又一次败给了常识…EC的M题也是一个关于素数的暴力问题，而我总是对素数有关问题的数量级的估计有偏差…本以为这个题暴力会TLE，苦命思索LCM与a * b/GCD(a, b)的关系…最后想到最大公倍数在标准因子分解下的表达，又注意到题目只要求输出一种即可，那么我们尝试暴力将每一个（至多十几个）素因子幂次分配给a和b并不断更新其最小的最大值。

更好的办法：
因为通过上述朴素的办法我们知道最终可以得到两个互素的因子，那么我们跳离繁琐的分配因子过程，只需要找d | X并且检验是否有LCM(d, X / d) == X即可。如是即可利用GCD在O( n \sqrt n n )的复杂度下完成更新。

D
水题，按位递归处理即可。空间时间复杂度均为 O ( N ∗ l o g N ) O(N * logN) O(N∗logN)。
场上写WA不知道什么原因，虽然最后5s交题居然能过到test67…但是怎么说还是被卡了，因为C把心态搞崩了所以递归写的不是很清楚…

重新写了之后很容易就完成该算法代码，最后WA在了一个小地方…
用范围for语句遍历vector与使用下标遍历vector时要注意⚠️：两种语句访问容器内元素的办法不同！

寒假第二场CF（两场掉150分小蓝人直接到小绿人…）
…场上pretest过了4题最后被卡掉一半…虽然A-D都是很简单的题目…但是最近自己的码力还是退步很多…要继续好好训练！

Codeforces Round #613 (Div. 2)（B-D）相关推荐

Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...
Codeforces Round #698 (Div. 2)（A ~ F）6题全，超高质量题解）【每日亿题】2021/2/4
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #698 (Div. 2)(A ~ F)6题全,超 ...
Codeforces Round #808 (Div. 1)（A~C）
Codeforces Round #808 (Div. 1)(A~C) A:Doremy's IQ 题目大意给你一个序列,然后你从左到右可以选择弄或者不弄. 然后你有一个智商值,如果你当前弄的数小于 ...
Codeforces Round #699 (Div. 2) （A ~ F）6题全，超高质量良心题解【每日亿题】2021/2/6
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) (A.B.C)[每日亿题]2021/2/ ...
Codeforces Round #739 (Div. 3)（AK实况）
Codeforces Round #739 (Div. 3) A. Dislike of Threes 找到第kkk个既不是333的倍数,个位数上也不是333的数,也已预处理然后O(1)O(1)O(1 ...
Codeforces Round #703 (Div. 2)（A ~ F）超高质量题解【每日亿题2 / 19】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A. Shifting Stacks B - Eastern Exhibition C1 - G ...
Codeforces Round #764 (Div. 3)（A~G）
考试结束rua!开始写题解. 这场打完后明显感觉到自己水平下降了很多,考试结束后该回回手了. 赛中过了A~D,F,E题题目读错了干想了一个多小时.....给整麻了 A. Plus One on the ...
Codeforces Round #827 (Div. 4)（A~G）（F已更新）
"爷爷,你关注的up主要更新拉!" 今天起开始CF/At不定期更新 A. Sum(暴力) 只需判断a,b,c是否为和关系即可 #include <bits/stdc++.h& ...

Codeforces Round #613 (Div. 2)（B-D）

Codeforces Round #613 (Div. 2)（B-D）相关推荐

最新文章

热门文章