ABC157の F - Yakiniku Optimization Problem では二つの円の交点を求める必要がありましたが、その具体的な方法がeditorialでは触れられていなかったので、残しておくことにします。 方針 円の方程式を連立させて解くのは厳しいので、ベクトルを用います。 …

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

C - Successive Subtraction 方針 ソースコード C - Successive Subtraction https://atcoder.jp/contests/diverta2019-2/tasks/diverta2019_2_c 方針 index は 0 始まりとします。 はソートしてよいので、以下では とします。また、最後に残る値を とします…

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

C - Best-of-(2n-1) 方針 (2) のシグマの計算 ソースコード D - Maximum Sum of Minimum 方針 ソースコード E - Product of Arithmetic Progression 方針 ソースコード C - Best-of-(2n-1) https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions20…

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 - AB Substrings 方針 ソースコード D - DivRem Number 方針 ソースコード C - AB Substrings https://atcoder.jp/contests/diverta2019/tasks/diverta2019_c 方針 まず各 の中に含まれる 'AB' は文字列の連結の方法に関わらず、最終的な文字列にも残りま…

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

C - Stones 方針 ソースコード 反省 D - Three Colors 方針 ソースコード C - Stones https://atcoder.jp/contests/tenka1-2019/tasks/tenka1_2019_c 方針 「黒い石のすぐ右に白い石があるような箇所がない」ような石の並び方は、以下のようなものになります…

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

C - Snuke the Wizard 方針 ソースコード D - Modulo Operations 方針 ソースコード C - Snuke the Wizard https://atcoder.jp/contests/exawizards2019/tasks/exawizards2019_c 方針 全てのゴーレムは、他のゴーレムと同じ座標に来ることはありますが、追い…

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…

A - Water Buying 方針 ソースコード B - Tanya and Candies 方針 ソースコード C - Palindromic Matrix 方針 D. Coffee and Coursework 方針 ソースコード E - Yet Another Ball Problem 方針 ソースコード A - Water Buying https://codeforces.com/contes…

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

C - When I hit my pocket... 方針 ソースコード D - Ears 方針 ソースコード C - When I hit my pocket... https://atcoder.jp/contests/yahoo-procon2019-qual/tasks/yahoo_procon2019_qual_c 方針 まず のとき、ビスケットを円に交換できないので、すぬけ…

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

C - Different Strokes 方針 ソースコード D - Restore the Tree 高橋君の辺の伸ばし方 方針 ソースコード C - Different Strokes https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_c 方針 二人とも が大きいものから順に取っていきます…

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

atcoder.jp 結論 A の index は 0 始まりとします。また、以下で「左」や「右」と書いているのは、カードを から まで左から右へと並べた状況を想定しています。 N が偶数のとき を以下で定義します このとき を満たす p が 1 つ存在し、 高橋君が右から p …

atcoder.jp 方針 具体例 ソースコード 方針 はソートしてよいです。なぜなら、これは行や列を入れ替えることに対応しているからです。以下 はソートされているとします。まず の中に同じ値が2つ以上ある場合、答えは 0 です。問題の条件より 行目には必ず が…

atcoder.jp 方針 ソースコード 方針 まず と の総和をそれぞれ計算します。前者が後者より小さいとき、どのように準備度を分配しても不合格になる試験が出てくるので、-1 を出力します。それ以外のときは、上手く準備度を分配すれば全ての試験に合格できます…

atcoder.jp 方針 具体例 ソースコード 方針 マスの上から h 行目・左からw列目の点を (h, w) とします。適当な点 (h, w) から出発し、白→黒→白→……、または黒→白→黒→…… で辿り付ける点すべてを X で置き換えます。こうして X となったマスの中の、任意の黒と…

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 でソート…

A - Frog 1 方針 ソースコード B - Frog 2 方針 ソースコード C - Vacation 方針 ソースコード D - Knapsack 1 方針 ソースコード E - Knapsack 2 方針 ソースコード A - Frog 1 https://atcoder.jp/contests/dp/tasks/dp_a 方針 足場 1 から出発し、足場 i …

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