tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM 誤差変動。手が遅いなぁ...。 250 原点から(X,Y)へ移動する際に、縦か横に一マス移動するコストと斜めに一マス移動するコストが与えられる。このとき最小のコストを答えよという問題。 斜めに移動する方が縦に進んで横に進むよりも得するケースと、さらには縦ないし横に二マス移動するよりも斜めに二回移動する方が早いケースを吟味した上で答えれば良い。 500 NのPermutationのうち、右から見たときに、自分より前のすべてのものより多い個数と、左から見たときの個数を満たすものの数を答えよという問題。 Nから順に右端に追加するか左端に追加するかそれ以外の場所に追加するか、というので使用した数と右か… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20080327%2F1206590451" title=" 395.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-03-27 13:00:51 rich https://tsukuno.hatenadiary.org/entry/20080327/1206590451 1.0 100%