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

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

AtCoder Beginner Contest

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 131 E - Friendships

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

AtCoder Beginner Contest 068 D - Decrease (Contestant ver.)

目次 目次 結論 はじめに 想定読者 筆者の実力 記事の特徴 問題のリンク 発想・解法とそれらを引きだすための方法・解釈 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 129 C - Typical Stairs

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

AtCoder Beginner Contest 089 D - Practical Skill Test

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

AtCoder Beginner Contest 127 D - Integer Cards

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

AtCoder Beginner Contest 119 C - Synthetic Kadomatsu

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