2011-04-13から1日間の記事一覧
http://poj.org/problem?id=2371 n個の数字とk個の質問が与えられる。 1個の質問は一つの数字tからなっており、n個の数字の小さい方からt番目の数を答えるというような問題。 易。
http://poj.org/problem?id=3122 n個のパイがあり、それぞれr_iの半径を持っている。 これをf人の友人とそして自分で同じ大きさにきって分け合いたい。 切れ端は捨てることにするとき、最大でどのくらいのサイズで分け合うことができるかを求めるという問題。
http://poj.org/problem?id=1888 完成したクロスワードが与えられるので、出現する単語を縦と横にまとめて、番号をちゃんとつけて出力するというような問題。
http://poj.org/problem?id=1847 n個のノードがあって、ノードaからノードbまで移動したい。 この時、あるノードから伸びているエッジのうち一番目のエッジはコスト0で移動できる。それいがいはコストが1かかる。 最小コストを求めろというような問題。
http://poj.org/problem?id=1315 nクイーン問題に似たような問題。
http://poj.org/problem?id=1317 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6 与えられた暗号化文字列を復号する。