スポンサーリンク
CodeForces

Codeforces Round 1026

A. Fashionable Array ソートして,残す最小のものと最大のものの組を全探索でよいです. B. Down with Brackets 左カッコは最も左にあるもの,右カッコは最も右に...
CodeForces

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

A - Parallel Universes $4$ 種の辺 $(0,0),(0,1),(1,0),(1,1)$ があるグラフで,両成分の反転ができて,両成分で連結にしろという問題です.$2$ 番目の成分について常に連結...
CodeForces

Codeforces Round 557 (Forethought Future Cup – Final Round)

(div1) (div2) A. Hide and Seek 隣接対が $O(N)$ 通りしかないのですべて判定すればよいです.判定は各地点に対して最初・最後に $x$ に現れる場所を求めておけばできます...
CodeForces

Codeforces Round 513 by Barcelona Bootcamp

A. Phone Numbers 長さと 8 の個数から計算できます. B. Maximum Sum of Digits 適当に $1$ を渡すことを考えると,$a$ の $1$ の位は $0$ ...
CodeForces

Codeforces Round 1025

A. It's Time To Duel 0 が隣接するというのは無理です.0 は存在します.これで必要十分になります.十分性は,01110 のようなものが作れることを確認すれば大丈夫です. B. Sl...
CodeForces

Codeforces Round 814

(div1) (div2) A2. Burenka and Traditions (hard version) 操作は長さ 1 または 2 としてよいです($3$ 以上の操作は $n-2$ と $2$ に分割して...
CodeForces

School Team Contest 2 (Winter Computer School 2010/11)

A. Indian Summer unique するだけです. B. Cola 2 種分について全探索しました.dp 等もありでしょう. C. Holidays 区間に足す...
CodeForces

Codeforces Global Round 7

A. Bad Ugly Numbers 999998 のような数で作りました. B. Maximums これまでの max が何であるかを持っておけば,それぞれ簡単に決まります. ...
CodeForces

Dytechlab Cup 2022

A. Ela Sorting Books 貪欲に作っていきます. B. Ela's Fitness and the Luxury Number $n=\lfloor\sqrt{x}\rfloor$...
CodeForces

Codeforces Round 1002

A. Milya and Two Arrays どちらかが $3$ 種以上あれば両者をソートした場合が条件を満たします.両方が $2$ 種の場合も $3\leq n$ より上手くいくことが分かります.どちらかが $1$ ...
スポンサーリンク
タイトルとURLをコピーしました