maspy

CodeForces

Codeforces Round 1051

A. All Lengths Subtraction $k=n,n-1,\ldots$ 順に考えます.最初の操作で,どこかに $0$ が出来るのですが,これが両端以外だと $k=n-1$ で詰みます.端に $0$ が出来...
CodeForces

Educational Codeforces Round 182

A. Cut the Array 全探索すればよいです. 総和が $3$ の倍数であることが必要で,そのときどう切っても大丈夫.という解法もあると思います. B. Maximum Cost Per...
CodeForces

Codeforces Round 959 sponsored by NEAR

(div1 + div2) A. Diverse Game すべての数をインクリメントする,全体を rotate する,など. B. Fun Game $S = \text{00001....}$...
CodeForces

XIX Open Olympiad in Informatics – Final Stage, Day 2 (Online Mirror)

A. Alice, Bob, And Two Arrays 大変. とりあえず文字列長が短ければ $O(NM)$ 時間で解くのは後ろから dp すればよいです. 補助的に「次にこの色を選んだ場合の勝ち・負け」...
CodeForces

Codeforces Round 522 (Technocup 2019 Elimination Round 3)

(div1) (div2) (Technocup 2019 - Elimination Round 3) A. Barcelonian Distance 始点,終点の bounding box をとり,b...
CodeForces

Codeforces Round 1050

A. Sublime Sequence $2$ 個ずつで打ち消しあいます. B. Lasers すべての縦線・横線と $1$ 度ずつ交わる場合が最小です. $n,m$ のみから答は決まります...
CodeForces

Codeforces Round 1047

A. Collatz Conjecture $2^kx$ が条件を満たします. B. Fun Permutation $p_i+q_i=N+1$ となるようにすれば条件を満たします. ...
CodeForces

Codeforces Round 580

(div2) A. Almost Equal 「隣接 $n$ 項の和」をすべて足すと,和は $n\cdot \frac{2n(2n+1)}{2}$ になります. $n$ が偶数のときこれは $2n$ の倍数...
CodeForces

Codeforces Round 635

(div2) A. Linova and Kingdom 各頂点を選ぶ価値を次のように定めます:$\mathrm{value}:=\mathrm{depth}-\mathrm{subtreesize} + 1$....
CodeForces

Codeforces Round 1049

A. Shift Sort 長さ $3$ の binary string を全部考えると,結局任意の $2$ 文字をスワップできることが分かります. 全体に $0$ が $k$ 個あるとして,左 $k$ 個のインデ...
スポンサーリンク
タイトルとURLをコピーしました