01 Codeforces Global Round 20

陈小白     2022.12.01     算法相关     抢沙发     241人打酱油
比赛链接:https://codeforces.ml/contest/1672 讲真的,做的挺拉的。A题没读懂,看了题解。BC每个题都WA了好几次。D题直接看答案了 A题:大意是现有数组a,errorgorn和maomao90分别先后轮流将数组a中的某个元素拆分成两个不小于1的...

25 关于区间内的子区间查询问题的探究

陈小白     2022.10.25     算法相关     抢沙发     404人打酱油
这是一类什么问题,在一个区间内要想求得某个区间,你需要什么样的复杂度? n*(n-1)/2?你需要暴力出所有的情况。 能否找到一个方法使得我们所得到的满足子区间是最优的且一定使我们想要的? 这里存在两种方法:尺取法(两个指针)和二分。 那么先来说说尺取和二分,尺取是固定一边去寻找另一...

12 Codeforces Round #825 (Div. 2) ABC

陈小白     2022.10.12     算法相关     抢沙发     370人打酱油
比赛链接:https://codeforces.ml/contest/1736/ A题:水题 B题:gcd构造题。大意是给出一个长度为n的数组,求是否存在一个长度为n+1的数组b,使得ai=gcd(bi,bi+1)。 这个题WA了好几发。最开始的几个猜想思路都错了。 思路:对b...