tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ SRM 実装系セット。 250 丸い物を積むことを考える。下に何もなければ落ちる。そうでないなら、右下に何もなければそちらに落ちる。さらにそうでなければ左下に何もなければ落ちる。このとき、積むx座標が順番に与えられるので、最終的にどういう形状に積まれるか答えよ、という問題。 実装するだけ。x座標を少しだけ横にずらしておかないと、x=0のときに横にどんどんはみ出すので注意が必要。 500 1次元上で、ある地点から目的の地点に移動することを考える。途中いくつかの点を通過すると速度を倍にすることができる。このとき目的地に到達するまでの最短時間を答えよ、という問題。 取り敢えず出てくる点をすべてソートする。今… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20081209%2F1228809835" title=" 273.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 2008-12-09 17:03:55 rich https://tsukuno.hatenadiary.org/entry/20081209/1228809835 1.0 100%