競プロの先輩方のブログにはいつも助けてもらっています。 一方で、この手のチートシートはまとめる過程自体が勉強になることが多いので、自分でも思考の整理を兼ねて整理していきます。 コンテストに臨む前段階 問題を理解する 問題読解 計算量見積もり デ…

感想とか過去問記録とかは特になく、覚えたことと勉強方法の記録です。 茶、緑になるまではこちらから。 aoki-shiraki21.hatenablog.com aoki-shiraki21.hatenablog.com 入力 複数行入力は下にコピペしていくのではなく、リストとしてもらってアンパックが楽…

感想とか過去問記録とかは特になく、覚えたことと勉強方法の記録です。 茶色になるまではこちら。 aoki-shiraki21.hatenablog.com 出力 リストを1行ずつにして出力するには、展開して改行のセパレートをかける。空白文字なども同様。intかstrかの違いを気に…

解き方そのものではなく、速度の問題で覚えたものをあげていきます。 厳密な根拠は少しずつ理解していければなと。 コードの速度計測に使用めも import time start = time.time() process_time = time.time() - start print(process_time) 本編 forよりもリ…

自分の言葉でメモっておいた方が記憶に残るので、記事としてはn番煎じですがまとめていきます。 アルゴリズムまでは いかない細かいテクニックはこちらです。 aoki-shiraki21.hatenablog.com 探索 ビット全探索 n個のものからある要素を取るか、取らないかを…