きろく

特筆すべき記録のまとめ

2019-02-02から1日間の記事一覧

JOI '10 予選:6- 方向音痴のトナカイ

問題 解法 解答 問題 www.ioi-jp.org 解法 プレゼントを配っていく動作を逆にして考える(すなわち,各家からプレゼントを回収する感じ).すると,次に行く家はプレゼントを回収していない家を通過することは出来ないので各方向一か所に定まる.なので,探…