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

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

AtCoder

AtCoder Typical DP Contest A - コンテスト

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

AtCoder CODE THANKS FESTIVAL 2017 (Parallel) C - Factory

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

AtCoder Beginner Contest 120 D - Decayed Bridges

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

AtCoder Beginner Contest 106 D - AtCoder Express 2

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

AtCoder CADDi 2018 D - Harlequin

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

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 Regular Contest 024 B - 赤と黒の木

目次 目次 結論 はじめに 想定読者 筆者の実力 記事の特徴 問題のリンク 発想・解法とそれらを引きだすための方法・解釈 得られた知識・知見 感想 参考 更新履歴 結論 色の変化に関する規則性・法則性を見つけるため書き出す.シミュレーションするときには…

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

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

AtCoder Regular Contest 018 B - 格子点と整数

目次 目次 はじめに 想定読者 記事の狙い 問題のリンク ACに至るまでの考察・実装のコツなど 試行錯誤した過程 得られた知識・知見 疑問点 感想 課題 参考 はじめに AtCoderの問題を復習しています. 公式解説や上位陣による解説ブログを読んで,自分に足り…

CPSCO2019 Session3 D - Decode RGB Sequence

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

CPSCO2019 Session1 C - Coins

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

AtCoder いろはちゃんコンテスト Day2 B - 河川敷の変態仮面

目次 目次 はじめに 想定読者 記事の狙い 問題のリンク ACに至るまでの考察・実装のコツなど 考察 実装で工夫した点 試行錯誤した過程 得られた知識・知見 感想 課題 参考 関連リンク はじめに AtCoderの問題を復習しています. 公式解説や上位陣による解説…

AtCoder いろはちゃんコンテスト Day3 F - 闇のカードゲーム

目次 目次 はじめに 想定読者 記事の狙い 問題のリンク ACに至るまでの考察・実装のコツなど 考察 実装 試行錯誤した過程 得られた知識・知見 感想 課題 参考 はじめに AtCoderの問題を復習しています. 公式解説や上位陣による解説ブログを読んで,自分に足…

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

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

AtCoder いろはちゃんコンテスト Day1 E - 放課後

はじめに AtCoderの問題を復習しています. 公式解説や上位者による解説ブログを読んで,自分に足りなかった部分や得られた知見を自分なりに消化してアウトプットしようと思います. 今後問題を解くにあたって必要となるであろう典型的な知識・応用力を高め…

【WIP】AtCoder AC Stepsを支える技術

AtCoder AC Steps サービスを公開できるように,リリース前からリリースノートらしきものを書いていきます.

2019年4月第3週の目標

書きたい記事のリスト 1日1記事を目標に習慣化していきたいと思います.

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

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

AtCoder Beginner Contest 119 C - Synthetic Kadomatsu

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

NIKKEI Programming Contest 2019 復習

はじめに AtCoderで解けなかった問題(AtCoder Beginner ContestのC問題、D問題が中心になると思います)を復習しています. AtCoderのレートでは,茶色上位~緑最下位を行ったり来たりしています. コンテスト本番で解けなかった問題を,どのように考察・実…

【Docker】Ruby on Rails の環境構築(Win10・2019/01版)

競技プログラミングの精進記録と銘打って,なぜ環境構築なの? AtCoderで精進するときに役立つWebアプリを作ってみたいと思ったからです.

はじめまして!

あなたは誰? 人生初の記事を投稿しました。 hiro_katoです。 よろしくお願いします。