tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ SRM 250 30分連続で走って15分休憩する鹿を一定速度で追いかけた時、何分後に追い付くかを求めよという問題。 取り敢えず最初の45分を1分ずつ試して、距離が開いてしまわなければいつか追い付く。距離は100k程度で45分に1ずつは減るので、4.5Mステップ実行すれば終わるので問題なし。 600 ある場所で二人の人物の間で握手がなされたかどうかが与えれる。すべての人物はその場所に一度しか入らないとき、その場所にいた最大人数の中で最小のものを答えよという問題。 人数は9人までなので、すべての人の出入りを制約下で列挙し、握手が成立するものの中から最小のものを返せば良い、と思う。全列挙と成立判定を高速にや… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20071003%2F1191384547" title=" 182.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 2007-10-03 13:09:07 rich https://tsukuno.hatenadiary.org/entry/20071003/1191384547 1.0 100%