POJ

3414 - Pots

POJ

http://poj.org/problem?id=3414 問題 ポットが2つありその容量はそれぞれA、Bである。 FILL, DROP, POUR のいずれかの操作をして、2つのポットどちらかにCの水を残すような最小の手順を示せ。

3413 - RPG

POJ

http://poj.org/problem?id=3413 問題 N個のクエストをクリアすることを考える。 クエストは任意の順番に挑戦することが出来る。 挑戦するときの経験値によってクエストをクリアできる確率が変わる。 N個のクエストをクリアする確率の最大値とその順番を求め…

3412 - Ray

POJ

http://poj.org/problem?id=3412 問題 K層の物質の屈折率と最初の層での角度が与えられる。 最後の層での角度を求めよ。

3407 - Brookebond s'en va en guerre...

POJ

http://poj.org/problem?id=3407 問題 地球上の2点の緯度と経度が与えられるので、表面上の距離を求めよ。