CodeForces Codeforces Round 1024
(div1)
(div2)
A. Mex in the Grid
適当に真ん中から渦巻を描けば AC になります．証明はかなり非自明な気がしました．AC と証明の難易度差がすごい．
なんらかの置き方 $X$...
maspy
CodeForces CodeForces Codeforces Round 792
A. Digit Minimization
長さが $2$ 以上なら残るものは決まります．
長さが $3$ 以上なら狙ったものを残せます．帰納法で簡単に示せます．
B. Z mod X = C
...
CodeForces Codeforces Global Round 1
A. Parity
$b$ が偶数なら末尾，そうでなければ sum．
B. Tape
隙間のうちいくつを埋める必要がある，となるため隙間の長さをソートして貪欲にとります．
C. ...
CodeForces Codeforces Round 330
(div1)
(div2)
A. Warrior and Archer
ソートして $d=\min\{x_{N/2+i}-x_i\}$ とします．
後手は $d$ 以上を達成できます．$i,i+N/2$ で...
CodeForces Codeforces Round 1023
A. LRC and VIP
種類数が $1$ ならば不可能．そうでなければ，片方を max だけにすれば条件を満たします．
B. Apples in Boxes
負ける瞬間は次のどちらかしかない...
CodeForces Codeforces Round 530
(div1)
(div2)
A. Sum in the tree
深さ偶数の頂点について，自身とその子の和が分かっているということになります．それらの和を自身に割り当てるのが最適になります．
B...
CodeForces Codeforces Round 709 (Technocup 2021 Final Round)
(Технокубок 2021 - Финал)
(div1)
(div2)
問題番号は div1 のもの．
A. Basic Diplomacy
それぞれの人への容量を $\lceil m/2\...
CodeForces Playrix Codescapes Cup (Codeforces Round 413)
(div1+div2)
A. Carrot Cakes
$2$ 台使うときの最小時刻を求めればよいです．例えば二分探索で求まります．
としたがそもそも判定だけすればよいので二分探索の内側だけで良かった．
...
CodeForces Codeforces Round 433 (based on Olympiad of Metropolises)
(div1)
(div2)
A. Planning
手前から順に，その時刻までに配置できるもののうち最も遅延コストが大きいものを置いていく貪欲でできます．
B. Jury Meeting
...
CodeForces Codeforces Round 694
(div1)
(div2)
A. Strange Birthday Party
$k_i$ が大きい方から順に貪欲に決めてよいことが分かります．
B. Strange Definitio...