Codeforces Round 958 (Div. 2)

CodeforcesRound960(Div.2)(A-D)A-SubmissionBait解题思路:假设直接选最大数，如果最大数有奇数个，\(Alice\)必胜，反之必败。根据这个思路，从大到小看数字，找到第一个出现奇数次的数，从它开始选，就能保证每次\(Alice\)选的时候还剩奇数个选项。代码:#include<bits/stdc++.......

Preface周日开始补之前欠下的CF博客，这周一共有三场就按照从后往前的顺序补吧这场经典前期唐完了，前4题上来每题WA一发也是神人了，最后做到E的时候只有50min了结果还把题看错了以为树的形态都是不确定的，怀疑人生了好久感觉这个题完全没法做，后面看了眼样例才发现树的形态......

CodeforcesRound960(Div.2)A从大到小去判断数字个数的奇偶性，只要出现过奇数，先手必赢，如果不出现奇数，后手必赢#include<iostream>#include<queue>#include<map>#include<set>usingnamespacestd;constintN=55;inta[N];voidsolve(){ intn; cin>>n; ma......

D.GridPuzzletimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputYouaregivenanarray\(a\)ofsize\(n\).Thereisan\(n\timesn\)grid.Inthe\(i\)-throw,thefirst\(a_i\)......

C.MadMADSumtimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputWedefinethe\(\operatorname{MAD}\)(MaximumAppearingDuplicate)inanarrayasthelargestnumberthatappearsatleast......

Round959A给定\(n*m\)数组\(a\)，$1\lea_i\len*m$并且两两不同，问是否存在数组\(b\)，也使用这些元素，并且每个位置的值都与\(a\)不同。\(1*1\)数组特判，其他循环移位。B给定01串s和t，可以对s任意次执行以下操作：选择l,r，将l，r异或等长前缀，问s和t是否能相等对于s和t第一个......

link好图好图qwq这次也是终于装上插件codeforcesbetter!了，妈妈再也不用担心我的英语啦A-SubmissionBaitA先手，B后手，优先往奇偶性的方向想一开始我只是单纯考虑A总是选最大值的数的奇偶性，样例过了？交上去发现wa2然后恼...瞎搞了个33344，发现A可以先选3......

B.ArrayCrafttimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputForanarray\(b\)ofsize\(m\),wedefine:themaximumprefixpositionof\(b\)isthesmallestindex\(i\)thatsat......

A非常容易观察到性质，注意Alice为先手，发现当\(a_{\max}\)的个数为奇数时显然能win，但如果\(a_{\max}\)的个数为偶数且有一个数具有奇数个可以作为跳板，那么也能win，否则就lose。B结论：\(presum_x\geq2+presum_{y-1}\geq2+\min{presum_i}\geq1+\max{presum_i}......

A.SubmissionBaittimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputAliceandBobareplayingagameinanarray\(a\)ofsize\(n\).Theytaketurnstodooperations,withAlicestarting......