首先这道题的一个坑点就是求max(a[1],a[2],...,a[n])和求min(a[1],a[2],...,a[n])是完全独立的，不会相互影响（可能是我读题能力太差，一直卡在这点了。。。）这道题二分是一种很好想的方法，题中提到max和min，我们就可以想到只要让最大值最小，让最小值最大就可以达到我的目的了，二分的

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

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

A.Zhan'sBlender有\(n\)个水果，每秒可以消耗\(\min\{x,y\}\)个，问需要多少时间。整数除法的上取整操作即可。点击查看代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#defineullunsignedlonglongintread(){intx=0;boolf=

CodeforcesRound973(Div.2)A-E题解比赛传送门A.Zhan'sBlender数学显然答案为\(\lceil\frac{n}{min(x,y)}\rceil\)。#include<bits/stdc++.h>usingnamespacestd;#definefffirst#definesssecond#definepbpush_back#defineall(u)u.begin(),u.en

CodeforcesRound973(Div.2)A-Zhan'sBlender由于总量固定因此只用计算两个处理时间最大值即是所求#include<bits/stdc++.h>usingnamespacestd;intn;doublex,y;voidsolve(){ cin>>n; cin>>x>>y; inttim1=ceil(n*1.0/x); inttim2

SolCF2013A每次最多操作\(\min(x,y)\)，故答案为\(\lceil\frac{n}{\min(x,y)}\rceil\)。#include<bits/stdc++.h>usingnamespacestd;usingu32=unsigned;usingi64=longlong;usingu64=unsignedlonglong;usingi128=__int128;#defineIOS#de

题目链接：题目大意：把题目的操作翻译一下就是拿一个数去减后面的一个数，然后前面这个数会消掉。最小化最后剩下的数。思路：容易看出，最后剩下的一定是最后一个数，因为最后一个数一定不会被消去，又已知最后只剩下一个数，那么就是最后一个数。前面的所有数都要被消去，最差的情况就