【做题记录】CodeforcesRound943(Div.3)/CF1968A-FA暴力枚举即可。B双指针枚举即可，能匹配就匹配。C考虑构造出\(a[1]=1,a[i]=a[i-1]+x[i]\)的数列，发现满足要求。D有个明显的结论，两人最终一定是在某个点上的。于是从起点开始扫一遍，求出到每一个点的距离和路上的分数

A.Maximize?题目大意：给你一个数x，你需要找到一个数y（1<=y<x）,使得gcd(x,y)+y值最大，然后输出这个y思路：看范围暴力即可voidsolve(){inta,b=0,maxx=0,bj=0;cin>>a;for(inti=1;i<a;i++){b=__gcd(a,i);b+=i;if(maxx<b)

CodeforcesRound943(Div.3)1968D-枚举思路：每个人走的位置最多会形成长度为n的环，所以直接枚举走到某个位置之后后面就不走了的所有情况的最大值，相互比较即可1968E-构造题意:设\(F(A_i,A_j)=|x_i-x_y|+|y_i-y_j|\)，在\(N*N\)的矩阵中选n个点使所有不同的\(F(A_i,A_j)=|x_i-

CodeforcesRound943(Div.3)A.Maximize?题意：给定x，求一个范围在[1,x)的数字y，内使得gcd(x,y)+y最大，输出任意的y思路：数据范围很小，暴力枚举即可voidsolve(){intx;cin>>x;inty=1,ma=0;for(inti=1;i<x;i++){intres=__gc

无伤但没速通，然后被hack两个题，直接从rk90掉到rk114514+了，我是真他妈的服了。特此纪念A暴力枚举秒了。B二分答案秒了C他妈脑子抽了，差一步完全整解。我们发现只要确定\(a_{\mathbf{1}}\)那么你直接不断加\(x_i\)就能求出\(a_i\)，但是直接这么搞过不了样例，观察一下，然后直

CF-943(已更B-E)D赛时没调出来(╬▔皿▔)╯，还有几分钟的时候反而把E过了，本来应该是上大分一场(⊙﹏⊙),等会会补G1这假期要刷题，还要补文化课……后面有空的话更一下之前打的线下赛的题解B双指针……voidsolve(){ intn,m;cin>>n>>m; stringa,b;cin>>a>>b; intnow=0