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

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

400点問題

AtCoder Beginner Contest 120 D - Decayed Bridges

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

AtCoder Beginner Contest 106 D - AtCoder Express 2

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

AtCoder Beginner Contest 064 D - Insertion

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

AtCoder Beginner Contest 109 D - Make Them Even

目次 目次 結論 はじめに 想定読者 筆者の実力 記事の特徴 問題のリンク 発想・解法とそれらを引きだすための方法・解釈 Python3による回答例 得られた知識・知見 感想 参考 更新履歴 結論 奇数枚のマスのコインを,別の奇数の枚数のコインがあるマスに移動…

AtCoder Beginner Contest 070 D - Transit Tree Path

目次 目次 結論 はじめに 想定読者 筆者の実力 記事の特徴 問題のリンク 発想・解法とそれらを引きだすための方法・解釈 Python3による回答例 得られた知識・知見 感想 参考 更新履歴 結論 題意を満たしながら,複雑な条件をシンプルに分割&個別に求めて,最…

AtCoder Beginner Contest 129 D - Lamp

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

AtCoder Beginner Contest 089 D - Practical Skill Test

目次 目次 結論 はじめに 想定読者 筆者の実力 記事の特徴 問題のリンク 発想・解法とそれらを引きだすための方法・解釈 Python3による回答例 得られた知識・知見 感想 参考 更新履歴 結論 要求されている処理・手順を全探索をベースとして愚直に書き出す. …

いろはちゃんコンテスト Day4 B - 叫び声

目次 目次 結論 はじめに 想定読者 記事の狙い 問題のリンク ACに至るまでの考察・実装のコツなど 試行錯誤した過程 得られた知識・知見 感想 課題 参考 更新履歴 結論 単一の電車もしくは走るを選択したときの所要時間を計算して,その最小値を求める. は…

CPSCO2019 Session3 D - Decode RGB Sequence

目次 目次 はじめに 想定読者 記事の狙い 問題のリンク 試行錯誤した過程 得られた知識・知見 感想 課題 派生問題という名の妄想(既出や不備などがありましたら,ご一報いただけると幸いです) 参考 はじめに AtCoderの問題を復習しています. 公式解説や上…