参加はしていないですが、全問解いたので書いていきます。問題文和訳はこちら A. Dense Array / Плотный массив B. Balanced Remainders / Сбалансированные остатки C. Sum of Cubes / Сумма кубов D. Permutation Transformation / Трансформация перестан…
A. Dense Array / Плотный массив 入力 出力 入出力例 注記 B. Balanced Remainders / Сбалансированные остатки 入力 出力 入出力例 注記 C. Sum of Cubes / Сумма кубов 入力 出力 入出力例 注記 D. Permutation Transformation / Трансформация перестано…
問題文和訳はこちら A. Arena / Арена (実行時間制限: 1 sec) B. Cat Cycle / Круговорот котов в квартире (実行時間制限: 1 sec) C. Minimum Ties / Как можно меньше ничьих (実行時間制限: 1 sec) D. Pythagorean Triples / Пифагоровы тройки $a$ の値…
A. Arena / Арена 入力 出力 入出力例 注記 B. Cat Cycle / Круговорот котов в квартире 入力 出力 入出力例 注記 C. Minimum Ties / Как можно меньше ничьих 入力 出力 入出力例 注記 D. Pythagorean Triples / Пифагоровы тройки 入力 出力 入出力例 注…
グラフ問題考察が苦手です... A - B = C (300点) B - -- - B (400点) 反転操作を行わない場合 最初と最後に反転操作を行う場合 最初のみ反転操作を行う場合 最後のみ反転操作を行う場合 C - DFS Game (500点) $t_u$ のサイズが偶数で $d(u) \lt 0$ の場合 $t…
久しぶりにCodeforcesに出ました。できればD問題通したかったな。 問題文和訳はこちら A. Add and Divide (500点、実行時間制限: 1 sec) B. Replace and Keep Sorted (1000点) 自分の解法 解説の解法 C. Digital Graffiti (1500点) 自分の解法 解説の解法 D.…
A. Add and Divide / Прибавляй и дели (500点) 入力 出力 入出力例 注記 B. Replace and Keep Sorted / Замена и возрастание (1000点) 入力 出力 入出力例 注記 C. Floor and Mod / Деление и остаток (1500点) 入力 出力 入出力例 注記 D. Multiples and …
D問題が通せなかった... A - Vanishing Pitch (100点) B - Remove It (200点) C - Digital Graffiti (300点) D - Circle Lattice Points (400点) E - Come Back Quickly (500点) F - GCD or MIN (600点): 未提出 結果、感想 A - Vanishing Pitch (100点) で…
アフィン変換についての記事を書いたのですが一次変換(線型変換)についての部分が長くなったので分割してこちらに書くとことにします。 基底と行列 一次変換の合成 一次変換の例(2次元) 恒等操作(単位行列) 原点を中心とする相似変換と零行列 原点を中心とす…
ABC189のE問題はアフィン変換を合成していく問題でした。今回はこのアフィン変換についてまとめていきたいと思います。 平行移動 行列とベクトルの組によるアフィン変換の表現 平行移動を先にすると アフィン変換の合成 アフィン変換の行列表現 ABC189-E $ \…
ABC189の参戦録を書いたところですがABC190の参戦録も書いていきたいと思います。 A - Very Very Primitive Game (100点) B - Magic 3 (200点) C - Bowls and Dishes (300点) D - Staircase Sequences (400点) E - Magical Ornament (500点) F - Shift and I…
AtCoder Beginner Contest 189に参加して青色になることができました。コンテストから1週間たっていますが、この回から参戦記を書いていきたいと思います。 A - Slot (100点) B - Alcoholic (200点) C - Mandarin Orange (300点、実行時間制限: 1.5 sec) D -…
0. 競技プログラミングを始めるまで 1. 緑色になるまで 2. 競プロ復帰から水色になるまで 3. 青色になるまで 学んだこと 4. これから 始めまして、競技プログラミングをしていますFlkanjinといいます。 1/23のABC189でAtCoderのレートが1668となり入青しまし…
