tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ SRM 実装、DP、メモ探索のセット。 250 辞書に入れたい単語列が与えられるので、整形して答えよ、という問題。 めんどくさい実装をするだけ。 500 重力のある状況で二次元空間を移動する。N地点あり、そこから別の地点への移動は、横向きの速度一定での移動と縦方向の落下移動の組み合わせで行う。横向きの可能な速度の最大値と、重力加速度が与えられるので、各地点にスコアがあるとき、任意の点から開始して良いとして、最大のスコアはどれだけになるか答えよ、という問題。 上には移動できないので、高さでソートして、行けるかどうか判定するだけ。スコアは今までの最大値を覚えておけば良いだけ。N^2で終わる。重力加速度のと… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20111019%2F1319013083" title=" 353.1 - なんとなくな日々のコメント" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-10-19 17:31:23 rich https://tsukuno.hatenadiary.org/entry/20111019/1319013083 1.0 100%