はじめに AtCoder Beginner Contest ( ABC ) 135 に参加（2019/07/27）。 今回はCまで解いた。 DはDP（動的計画法）の典型問題らしかったけど分からんかった。 なので解説動画を見て自分なりにまとめてみる。 参考 AtCoder Beginner Contest 135 の公式解説…

はじめに AtCoder Beginner Contest (ABC) 134 E を解いてみた。 atcoder.jp E - Sequence Decomposing 数列 A1, A2, ...... , AN が与えられる。 このとき、それぞれの整数を以下の条件を満たすように色を塗っていく。 同じ色で塗られている整数 Ai と Aj (…

はじめに 過去問の400点問題を埋めていく。 今日は AtCoder Beginner Contest (ABC) 051 のD問題を解いてみた。 D - Candidates of No Shortest Paths N 頂点 M 辺の重み付き無向連結グラフが与えられる。 頂点 ai と頂点 bi は距離 ci で結ばれている。 こ…

はじめに AtCoder Grand Contest (AGC) 036 に参加 (2019/07/21)。 今日はA問題と160分戦って解けずに終わった。 「Aが解けなきゃ他の問題も解けないだろう」と思い込んでずっとAに取り組んでいたけど、 30分経っても分からなかったら、とりあえず他の問題に…

はじめに ABC 134 (2019/07/20) に参加。 今日はD問題まで。Eで時間切れ。 Eは簡単そうだなと思いながらも、 Dの実装で時間を使い過ぎてて、コンテストが終了した。 まずDをちょっと勘違いしてて実装でこけて3WAしたし、 そもそも問題文を理解するのに時間が…

最終更新日：2020年 1月 8日 目次 目次 はじめに 参加するコンテスト AtCoderのレートとAC数の記録 500AC（2020/1/8） 400AC（2019/12/24） 300AC（2019/12/12） 200AC（2019/11/23） 2019/09/07（緑色） 2019/07/20（茶色） 関連ページ おわりに はじめに …