ゴリラからの逃走

意識が高いだけで何もできなかった頃(=ゴリラ)から変わるために日々行なっていることを書いています。

アルゴリズムとデータ構造

競技プログラミングでの問題の解き方

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

AtCoder初歩的な書き方、考え方(〜水色になるまで)

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

AtCoderの書き方、考え方(〜緑になるまで)

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

Python高速化の方法覚えたことまとめ

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

使えるようになってきたアルゴリズム覚え書き

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