思考のジャンプ幅が狭いなら,飛ぶ回数で補えばいいじゃない!!

非情報系30歳が競技プログラミングやWeb開発を始めるとどうなるか?

典型問題

AtCoder Typical DP Contest A - コンテスト

目次 目次 結論 はじめに 想定読者 筆者の実力 記事の特徴 問題のリンク 発想・解法とそれらを引きだすための方法・解釈 この問題の難しいところ 考察のキモ(Key Insight)は? どうしたら思いつけそうか? 実装のポイントは? 参考資料 PythonによるAC解の一…

AtCoder Beginner Contest 120 D - Decayed Bridges

目次 目次 結論 はじめに 想定読者 筆者の実力 記事の特徴 問題のリンク 発想・解法とそれらを引きだすための方法・解釈 この問題の難しいところ 考察のキモ(Key Insight)は? どうしたら思いつけそうか? 実装のポイントは? PythonによるAC解の一例 得られ…

AtCoder Beginner Contest 129 D - Lamp

目次 目次 結論 はじめに 想定読者 筆者の実力 記事の特徴 問題のリンク 発想・解法とそれらを引きだすための方法・解釈 PyPy3による回答例 得られた知識・知見 感想 参考 更新履歴 結論 次の状態が直前の状態に依存していると判断したら,動的計画法を解法…

CPSCO2019 Session1 C - Coins

目次 目次 はじめに 想定読者 記事の狙い 問題のリンク ACに至るまでの考察・実装のコツなど 問われている内容 考えたこと 実装(再帰Ver) 試行錯誤した過程 得られた知識・知見 感想 課題 参考 はじめに AtCoderの問題を復習しています. 公式解説や上位陣…

AtCoder いろはちゃんコンテスト Day2 C - 陽気な妖姫

はじめに AtCoderの問題を復習しています. 公式解説や上位陣による解説ブログを読んで,自分に足りなかった部分や得られた知見を自分なりに消化してアウトプットしようと思います.

【競技プログラミング】問題を解くときの切り口

目次 目次 はじめに 全般 問題文から得られる情報 方針 計算量の削減 コーナーケースの特定 整数 数列 最大公約数 グリッド グラフ ゲーム 構築系問題に対するアプローチ 辞書順最小 実装における注意事項 データ構造 その他 今後の予定 参考 更新履歴 はじ…