キャディプログラミングコンテスト2021(AtCoder Beginner Contest 193)に参加しました。2回目の黄色パフォで、久しぶりにレートが暖まり、Highest附近にまで恢復しました。 A - Discount (100点) B - Play Snuke (200点) C - Unexpressed (300点) D - Poker …

A. Three swimmers / Три пловца (500点) 入力 出力 入出力例 注記 B. Card Deck / Колода карт (1000点) 入力 出力 入出力例 注記 C. Maximum width / Максимальная ширина (1500点) 入力 出力 入出力例 注記 D. Genius's Gambit / Ход гения (2250点) 入力…

ARC113のB問題は としたとき の列が4(の約数)の周期で循環すること、 の列が2(の約数)の周期で循環することを利用する問題でした。これらについては実際に実験して求めた人やFermatの小定理やEulerの定理によって説明しようとした人などがいました。しかしこ…

6問編成ARCで初めてDまで通ったのに... A - A*B*C (300点) 自分が通した解法 想定解 B - A^B^C (400点) C - String Invasion (500点) D - Sky Reflector (600点) $N = 1$のとき $M = 1$のとき 上のどちらでもないとき $A_i \gt B_j$となるような $(i,\,j)$ …

SOMPO HD プログラミングコンテスト2021(AtCoder Beginner Contest 192)に参加しましたが、レートが冷えてしまいました... 悲しいね。 A - Star (100点) B - uNrEaDaBlE sTrInG (200点) C - Kaprekar Number (300点) D - Base n (400点) 自分が通した解法 解…

インタラクティブ問題があったため、当日は参加していませんが、環境を整えた後、問題を何問か通しました。 問題文和訳はこちら A. Shifting Stacks / Сдвигая стопки (500点、実行時間制限: 1 sec) B. Eastern Exhibition / Восточная выставка (1000点、実…

A. Shifting Stacks / Сдвигая стопки (500点) 入力 出力 入出力例 注記 B. Eastern Exhibition / Восточная выставка (1000点) 入力 出力 入出力例 注記 C1. Guessing the Greatest (easy version) / Найти наибольшее (простая версия) (750点) C2. Guessi…

参加はしていないですが、全問解いたので書いていきます。問題文和訳はこちら 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となり入青しまし…