久しぶりの参加録。AtCoder Beginner Contest 261に参加。調子が戻ってきたかな? A - Intersection (100点) B - Tournament Result (200点) C - NewFolder(1) (300点) D - Flipping and Bonus (400点) E - Many Operations (500点) F - Sorting Color Balls …

AtCoder Beginner Contest 242に参加。 A - T-shirt (100点) B - Minimize Ordering (200点) C - 1111gal password (300点) D - ABC Transform (400点) E - (∀x∀) (500点) F - Black and White Rooks (500点) G - Range Pairing Query (600点、実行時間制限:…

AtCoder Beginner Contest 241（Sponsored by Panasonic）に参加。 A - Digit Machine (100点) B - Pasta (200点) C - Connect 6 (300点、実行時間制限: 3 sec) D - Sequence Query (400点) E - Putting Candies (500点) F - Skate (500点) G - Round Robin …

AtCoder Beginner Contest 240に参加で、青に復帰!! A - Edge Checker (100点) B - Count Distinct Integers (200点) C - Jumping Takahashi (300点) D - Strange Balls (400点) E - Ranges on Tree (500点) F - Sum Sum Max (500点) G - Teleporting Takaha…

デンソークリエイトプログラミングコンテスト2022（AtCoder Beginner Contest 239）参加で久しぶりの更新。 A - Horizon (100点) B - Integer Division (200点) C - Knight Fork (300点) D - Prime Sum Game (400点) E - Subtree K-th Max (500点) F - Const…

またまた日が空きました。AtCoder Beginner Contest 234に参加です。 A - Weird Function (100点) B - Longest Segment (200点) C - Happy New Year! (300点) D - Prefix K-th Max (400点) E - Arithmetic Number (500点) F - Reordering (500点) G - Divide…

エクサウィザーズプログラミングコンテスト2021（AtCoder Beginner Contest 222）参加! A - Four Digits (100点) B - Failing Grade (200点) C - Swiss-System Tournament (300点) D - Between Two Arrays (400点) E - Red and Blue Tree (500点) F - Expens…

久しぶりの更新です。AtCoder Beginner Contest 221に参加です。 A - Seismic magnitude scales (100点) B - typo (200点) C - Select Mul (300点) D - Online games (400点) E - LEQ (500点) F - Diameter set (500点) G - Jumping sequence (600点、実行時…

AtCoder Beginner Contest 204で久しぶりにレート上昇しました! A - Rock-paper-scissors (100点) B - Nuts (200点) C - Tour (300点) D - Cooking (400点) E - Rush Hour 2 (500点) F - Hanjo 2 (600点): 未提出 結果、感想 A - Rock-paper-scissors (100点…

ZONeエナジー プログラミングコンテスト “HELLO SPACE”に参加、レートを大幅に冷やしてしまいました... A - UFO襲来 / UFO Invasion (100点) B - 友好の印 / Sign of Friendship (200点) D - 宇宙人からのメッセージ / Message from Aliens (300点) C - MAD …

AtCoder Beginner Contest 199（Sponsored by Panasonic）で3問しか解けませんでした... A - Square Inequality (100点) B - Intersection (200点) C - IPFL (300点) D - RGB Coloring 2 (400点) E - Permutation (500点) F - Graph Smoothing (600点) 結果…

AtCoder Beginner Contest 198に参加、レートが+1されました。 A - Div (100点) B - Palindrome with leading zeros (200点) C - Compass Walking (300点) D - Send More Money (400点、実行時間制限: 5 sec) E - Unique Color (500点) F - Cube (600点): 未…

AtCoder Beginner Contest 197（Sponsored by Panasonic）に参加。微増しましたがHighest更新ではありませんでした。 A - Rotate (100点) B - Visibility (200点) C - ORXOR (300点) D - Opposite (400点) E - Traveler (500点) F - Construct a Palindrome …

AtCoder Beginner Contest 196に参加。レートが1700以上に回復しました。 A - Difference Max (100点) B - Round Down (200点) C - Doubled (300点) D - Hanjo (400点) E - Filters (500点) $ t_i = 1 $ のとき $ t_i = 2 $ のとき $ t_i = 3 $ のとき F - S…

パナソニックプログラミングコンテスト（AtCoder Beginner Contest 195）でレートを冷やしてしましました... A - Health M Death (100点) B - Many Oranges (200点) C - Comma (300点) D - Shipping Center (400点) E - Lucky 7 Battle (500点) F - Digits P…

AtCoder Beginner Contest 194に参加し、レートが1727まで上がりました。 A - I Scream (100点) B - Job Assignment (200点) $ O(N \log N) $ 解 $ O(N) $ 解 決め打ちによる解法 それまでの最小値を記憶しておく解法 C - Squared Error (300点) D - Journey…

ABC193のE問題は連立合同式についての問題でした。これは中国式剰余定理によって解を求めるものです。他にも拡張Eulerの定理についての証明においても中国式剰余定理は登場します。 名前と背景 定理の主張 証明(互いに素、二元のとき) 解の存在 解の一意性 …

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

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

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点) で…

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 -…