D - Enough Array 方針 ソースコード E - Common Subsequence 方針 ソースコード D - Enough Array https://atcoder.jp/contests/abc130/tasks/abc130_d 方針 しゃくとり法が不慣れでかなり苦戦してしまいました。連続部分列の左端の index を で固定した時…

D - Lamp 方針 ソースコード 反省 E - Sum Equals Xor 方針 ソースコード D - Lamp https://atcoder.jp/contests/abc129/tasks/abc129_d 方針 上から 行目、左から 列目のマスを と書きます。 に明かりを設置したときに、 左右方向に照らせるマスの数(自身を…

D - Integer Cards 方針 ソースコード E - Cell Distance 方針 ソースコード D - Integer Cards https://atcoder.jp/contests/abc127/tasks/abc127_d 方針 はソートしてよいので、初期状態を とします。また操作の順番も入れ替えてよいので、 とします。値を…

C - Dice and Coin 方針 ソースコード D - Even Relation 方針 ソースコード E - 1 or 2 方針 ソースコード C - Dice and Coin https://atcoder.jp/contests/abc126/tasks/abc126_c 方針 サイコロの目が かつ、すぬけ君が勝つ確率を とします。各 を求めてか…

C - GCD on Blackboard 方針 ソースコード D - Flipping Signs 方針 ソースコード C - GCD on Blackboard https://atcoder.jp/contests/abc125/tasks/abc125_c なかなか方針が思いつかなくて焦りました。 方針 を取り除いた、 の最大公約数を とします。求め…

C - Coloring Colorfully 方針 ソースコード D - Handstand 方針 ソースコード C - Coloring Colorfully https://atcoder.jp/contests/abc124/tasks/abc124_c 方針 どの隣り合う 2 枚も異なる色に塗られるため、最終的なタイルの色は 01010101…… 10101010…… …

C - GeT AC 方針 ソースコード D - We Like AGC 方針 ソースコード 反省 C - GeT AC https://atcoder.jp/contests/abc122/tasks/abc122_c 方針 index は 0 始まりとします。 0 文字目から n 文字目までに含まれる 'AC' の数を とすると、 文字目から 文字目…

C - Energy Drink Collector 方針 ソースコード D - XOR World 方針 ソースコード C - Energy Drink Collector https://atcoder.jp/contests/abc121/tasks/abc121_c 方針 安い栄養ドリンクから順番に、 B 本すべて買っても計 M 本に達しない場合は全部買う …

C - Unification 方針 ソースコード D - Decayed Bridges 方針 ソースコード C - Unification https://atcoder.jp/contests/abc120/tasks/abc120_c 方針 赤と青のキューブの数をそれぞれ とすると、答えは となります。積み上げたキューブに青と赤がどちらも…

C - Synthetic Kadomatsu 方針 ソースコード D - Lazy Faith 方針 ソースコード C - Synthetic Kadomatsu https://atcoder.jp/contests/abc119/tasks/abc119_c コンテスト中に解けませんでした。。。悲しい。 方針 まず 本の全ての竹について、「Aで使う、B…

C - Monsters Battle Royale 方針 ソースコード D - Match Matching 方針 ソースコード C - Monsters Battle Royale https://atcoder.jp/contests/abc118/tasks/abc118_c 方針 の最大公約数 が答えになりますが、コンテスト中には気付けませんでした。結局全…

C - Streamline 方針 ソースコード D - XXOR 方針 ソースコード C - Streamline https://atcoder.jp/contests/abc117/tasks/abc117_c 方針 座標 を「目的地」と書きます。以下では はソートされているものとします。まずコマの数が目的地の数以上のとき ( の…

https://atcoder.jp/contests/abc116/tasks/abc116_c 実装に時間がかかってしまいました。 方針 花の高さが最初 で、これに水をかけることで高さを 0 にすると考えました。水やりは連続した花にしか同時には行えないので、高さが 0 になった区間をまたぐ水や…

C - Pyramid 方針 ソースコード D - Partition 方針 ソースコード メモ C - Pyramid https://atcoder.jp/contests/abc112/tasks/abc112_c 方針 N 個の情報のうち、少なくとも 1 つは h が正です。もし全ての h が 0 だったと仮定すると、 調査を行わなかった…

C - ID 方針 ソースコード D - Number of Amidakuji 方針 ソースコード C - ID https://atcoder.jp/contests/abc113/tasks/abc113_c 方針 県ごとに pair 型の配列を持っておき、誕生年と市番号のペア (Y, i) を詰めていきます。各配列を県ごとに Y でソート…

C - 755 方針 ソースコード メモ D - 756 方針 ソースコード メモ C - 755 https://atcoder.jp/contests/abc114/tasks/abc114_c 方針 以下の全ての整数について七五三数であるかをチェックしていくと間に合いません。他方で七五三数はそんなに多くないので、…

C - Christmas Eve 方針 ソースコード D - Christmas 方針 ソースコード メモ C - Christmas Eve https://atcoder.jp/contests/abc115/tasks/abc115_c 方針 まず をソートし、 とします。 の隣り合った 個が選び方の候補となります。あとは各候補の を求め、…