2011-09-01から1ヶ月間の記事一覧

1237 - Shredding Company

AOJ

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1237 問題 数字とtargetが与えられる。 数字を分割してその和がtargetを超えないで最大となる分割の仕方を出力する。 そのような分割の仕方が2つ以上ある時はrejected。 どのように分割してもtarg…

1068 - School of Killifish

AOJ

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1068&lang=jp 問題 略

1227 - 77377

AOJ

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1227 問題 "2"なら"a","b","c"の3通りが考えられる。 辞書が与えられるのでその単語が使われるような文を全て出力する。という程度の問題。

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点の緯度と経度が与えられるので、表面上の距離を求めよ。