【問題】 https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Final/0213?year=2009 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0213 【解説】 バックトラック法での全探索＋枝刈り。 各購入者の区画が長方形であるため、区画の横幅…

【問題】 https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Final/0212?year=2009 【解説】 三次元のダイクストラ法。隣接リストのキーを（町の番号,残りチケット数）の組み合わせで管理する。 各レイヤーを残りチケット枚数の数とし、一階層下のレ…

【問題】 https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Final/0211?year=2009 【解説】 各生徒につき、速度÷距離を求める。この値は、一周に必要な時間の逆数なので、「単位時間あたりに何周するか」を意味する。（この際にあらかじめ速度と距…