第一次进前50，上分最爽的一次D.Speedbreaker对\(a\)按照时间升序排序，不难发现，对于升序排序后的数组，当我们搜到时间\(t\)时，记录已经搜过的时间对应原城市编号最小值为\(l\)，最大值为\(r\)，则我们一定要在\(a_t\)时间之前走过所有\([l,r]\)之间的城市。则若\(r-l+1>a_t\)则无解，因......

A\(min\)函数和\(max\)函数的使用，按照格式输出即可。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<int,int>PII;voidsolve(){intx,y;cin>>x>>y;cout<<min(x,y)<<'......

E.PrefixGCD假设我们从一个空集合\(b\)开始，不断从\(a\)数组中选择一个元素添加到\(b\)集合的尾部，当把\(a\)数组的元素全部添加到\(b\)中后，得到的\(b\)即为所求的rearrange后的\(a\)。结论1：每次选择使得其和当前\(b\)中所有元素的最大公约数最小的那个\(a_i\)加入到\(b\)的末......

解题历程：开始想的是用数学公式的方法，利用公式推出二次函数，再求出根，再用根求出答案，检查了一个小时，结果怎么改都有细微的偏差，最后发现答案先单调递减在单调递增，那么可以用二分答案的方法查找最小的答案，二分对细节的处理要求比较高，于是在二分中加入了一个限制，当二分的区间小于5时，就......

A.Minimize!暴力模拟一遍即可#include<iostream>#include<queue>#include<deque>#include<map>#include<set>#include<stack>#include<vector>#include<bitset>#include<math.h>#include<random>#include&l......

CodeforcesRound970(Div.3)A~FA.Sakurako'sExam把1的个数和2的个数按奇偶分类讨论即可。//AConemoretimes//nndbk#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintN=2e5+10;intmain(){ios......

CodeforcesRound964(Div.4)A~G1A.A+BAgain?签到//AConemoretimes//nndbk#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintN=2e5+10;intmain(){ios::sync_with_stdio(false);ci......

C.PasswordCracking(C)若字符串只向一个方向延伸，则一定能通过\(2n\)次询问获得结果；可以先向后猜测，当该侧继续添加字符1与0都不符合要求时、说明已经到达字符串末端，继续询问前缀即可。voidsolve(){intn;cin>>n;strings="";boolflag=0;w......

CodeforcesRound971(Div.4)A~G1A.Minimize!签到不多说。//AConemoretimes//nndbk#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintN=2e5+10;intmain(){ ios::sync_with_stdio(false......

A.RobinHelps签到模拟，遍历一遍即可，注意没钱时不给钱。\(O(n)\)#include<iostream>#include<set>#include<map>#include<vector>#include<algorithm>#include<bitset>#include<math.h>#include<string>#include<string.h>#......