maspy

CodeForces

Codeforces Round 1032

A. Letter Home 左端・右端の両方を訪れればその仮定で全部訪れられています.よって $2$ 通り調べればよくなります. B. Above the Clouds 条件を満たす $b$ で...
CodeForces

Codeforces Beta Round 8

A. Train and Peter 文字列 S に A, B がこの順に文字重複なく現れるか,という問題を S と reverse(S) に対して解きます.貪欲. B. Obsession with ...
CodeForces

Codeforces Round 1031

A. Shashliks $x,y$ の大小関係を比べて,小さい方から可能な限り使っていく貪欲. B. Good Start 「サンプルの図のようなパターン」しかないです.縦方向または横方向に帯を...
CodeForces

Codeforces Round 1030

A. Equal Subsequences 0000011111 タイプのものだと両方 $0$ 個です. B. Make It Permutation 手前 $k$ 個と後ろ $n-k$ 個を両方...
CodeForces

Codeforces Round 182

A. Yaroslav and Sequence $2$ 回の操作で $2n-2$ 個の要素が flip した状態にできます.$4$ 回の操作で $2$ 個の要素が flip した状態にできます. これを繰...
CodeForces

Codeforces Round 1029

A. False Alarm 最初の 1 と最後の 1 のインデックスの差を見ればよいです. B. Shrink 両端は削除されないので $n-2$ という上界があります.両端に $1, ...
CodeForces

Codeforces Round 472 (VK Cup 2018 Round 2)

(VK Cup 2018 - Round 2) (div1) (div2) A. Mystical Mosaic 行に対してとる列集合が,全く同じか重複しないというのが条件になります. ...
CodeForces

Educational Codeforces 179

A. Energy Crystals 貪欲に大きくします.最小値を中央値の $2$ 倍より $1$ 大きくできます. こうして作った方法は,ほかの方法で作ったものより,ソートして項別に見て大きいという感じで貪欲の正...
CodeForces

Codeforces Beta Round 7

A. Kalevitch and Chess 全部塗られている場合を除き,塗り方は一意で,$8$ 個ある行や列はすべて塗る必要があります. B. Memory Manager 読解ができれば愚直シ...
CodeForces

Codeforces Global Round 14

A. Phoenix and Gold 総量が $x$ であるとダメです.そうでない場合 $2$ 種の $a,b$ を候補として,「$a$ を追加して違反するならばやめて $b,a$ の順に追加」とすればよいです.全体の...
スポンサーリンク
タイトルとURLをコピーしました