300点
問題 考察過程 解法 貪欲法を用いた解法 動的計画法を用いた解法（FIXME） 終わりに シミュレーション系の問題．愚直解しか思いつかずタイムアップ．正直この問題は解けないといけない問題だと思う． 問題 ABC011: C - 123引き算 考察過程 まず，「-1, -2, -…
Union-Find の大雑把に理解するための記事．
ABC120 の振り返り．「K番目に大きい数」と Union-Find の回．
A - Still TBD B - Digital Gifts C - Synthetic Kadomatsu 反省点 解法 問題のポイント 再帰(DFS)による解法 類題 D - Lazy Faith 解法 汚い解法（汚いのでちゃんとした解法を見たい方は綺麗な解法へ） 綺麗な解法 知見 問題を解く上での気持ち的な面 技術…
問題 解説 反省 参考 入力が小さいときは難しく考えず素直に全探索しましょうという問題．競プロの基本は全探索． 問題 AGC016: A - Shrinking 解説 editorial www.youtube.com 解説をそのまま引用．素直に解説の通りに実装すれば良い． 英小文字 c をひとつ…
問題 思考過程 解法 知見 感想 参考 これ 200 点なの？という問題だった．難しい． 問題 AGC023: A - Zero-Sum Ranges 思考過程 制約から， O(N2) は無理．O(N) or O(NlogN) 以下で回す必要がある． 全探索は厳しそう． 累積和を使った区間の和を利用，計算…
問題 思考過程 解説 補足：アルファベット，数字を「数値」に変換する 見当違いの解法で解けなかった．1 対 1 の関係が作れるかどうかという問題． 問題 ABC110: C - String Transformation 思考過程 WA だった実装は， S = "kd", T = "dd" S = "dd", T = "k…
全列挙の計算量を工夫して落とす問題．Otoshidama っぽさのある問題．
問題 思考過程 解説 整数系の問題を解くときの自分的方針 見当違いの考察で時間を溶かしてしまった整数？数学系？の問題．こういう問題解けるようになりたい．完璧には飲み込めていないが，似たような問題にぶつかったときにこの記事戻ってこれるように書き…
基本的なデータ構造である，「スタック」を利用するという解法を思いつけるかどうかという問題．
問題 自分の考察 解法 問題 AGC029 A - Irreversible operation 自分の考察 書き出してみたら最終的にどんな文字列も、 WWW...BBB.. になることが分かった。 よって各 W の後ろに B が何個あるのか数えてその和を取れば良い。 一回一回和を取っていると TLE …
