2011-04-13から1日間の記事一覧

PKU 2371 Questions and answers

PKU

http://poj.org/problem?id=2371 n個の数字とk個の質問が与えられる。 1個の質問は一つの数字tからなっており、n個の数字の小さい方からt番目の数を答えるというような問題。 易。

PKU 3122 Pie

PKU

http://poj.org/problem?id=3122 n個のパイがあり、それぞれr_iの半径を持っている。 これをf人の友人とそして自分で同じ大きさにきって分け合いたい。 切れ端は捨てることにするとき、最大でどのくらいのサイズで分け合うことができるかを求めるという問題。

PKU 1888 Crossword Answers

PKU

http://poj.org/problem?id=1888 完成したクロスワードが与えられるので、出現する単語を縦と横にまとめて、番号をちゃんとつけて出力するというような問題。

PKU 1847 Tram

PKU

http://poj.org/problem?id=1847 n個のノードがあって、ノードaからノードbまで移動したい。 この時、あるノードから伸びているエッジのうち一番目のエッジはコスト0で移動できる。それいがいはコストが1かかる。 最小コストを求めろというような問題。

PKU 1315 Don't Get Rooked (ZOJ 1002 Fire Net)

http://poj.org/problem?id=1315 nクイーン問題に似たような問題。

PKU 1317 Do the Untwist (ZOJ 1006)

http://poj.org/problem?id=1317 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6 与えられた暗号化文字列を復号する。