http://poj.org/problem?id=1220 多倍長の基数変換。

http://poj.org/problem?id=2440 0と1をL個並べたときに、101という並びと111という並びを含まない並びの個数を2005で割った余りを求めろと言うな問題。

http://www.codeforces.ru/contest/100/standings 久しぶりの開催を楽しみにしてました。とりあえず、言語公開。 7z解凍。 インストール。 動かし方がよくわからないので、cygwinのホームディレクトリにpike用のフォルダを作り実行ファイルをコピーして、she…

http://poj.org/problem?id=1011 n本のスティックが与えられる。 このスティックはもとはある同じ長さの棒を適当に切って出来たものである。 もとの棒の長さとして考えられる最小の長さを求めろというような問題。

http://poj.org/problem?id=2446 穴の開いたボード上の穴以外の部分に重なりなく1x2の板を敷き詰めることが出来るかを答えろというような問題。

http://poj.org/problem?id=2823 n個の数字の列が与えられる。 この数列から連続するk個の要素の中の最小値と最大値を順番に出力していくという問題。

http://poj.org/problem?id=1029 n枚のコインがあって、一つだけ他のものと重さの違うものが混ざっている。 このとき、はかりでいくつかのコインの重さを比べたときのデータがk回分渡される。 この情報をもとに偽物のコインを絞り込めというような問題。

http://poj.org/problem?id=1940 http://poj.org/problem?id=1939と逆のことをやらせたいらしい。ちなみに1939はn個の点が与えられるので、与えられた順番に点の中点を出力するというような問題でした。

http://poj.org/problem?id=2187 n個の点が与えられる。 これらの点のうち、任意の2点間の距離の二乗の最大値を求めろというような問題。

http://poj.org/problem?id=2576 n個の数字を、n/2個とn-n/2個のグループに分ける。 両方のグループの数字の和が出来るだけ近くなるようなわけ方にしたときに、両方の数字の和を求めろというような問題。

わりと解けるものが無くなりつつあり、PKUで問題を解くたびに眺めていたあるサイトが最近動かない感じになってしまったせいでモチベーションが下がり気味。仕方ないので、全然脈絡はないですがここ2〜3ヶ月使っている自作のrubyスクリプトを貼り付けてみよう…

http://poj.org/problem?id=2537 0〜kまでの数字を使って長さnの文字列を作る。 この時、どの隣り合う数字の差も1以内になるような確率を求めろというような問題。

http://poj.org/problem?id=1724 n個のノードがあって、それぞれを結ぶ辺には移動距離と移動費用が指定されている。 使用可能な値段がkまでのとき、ノード1からノードnまでの最短距離を求めろというような問題。

http://poj.org/problem?id=1695 3台の車を使ってN個の点を小さいほうから順番に通過していくために必要な最短コストを答えろというような問題。

http://poj.org/problem?id=1702 ある重さが与えられる。 これと3の累乗で表される重りを使って天秤を傾かないようにするための重りの配置を答えろというような問題。

http://poj.org/problem?id=3744 直線上に地雷がばらまかれている場所を通り抜ける。 ここで最初は1の位置にいて、移動毎に確率pで1進み、確率1-pで2進む。 地雷の場所が分かっているとき、無事に通り抜けられる確率を求めろというような問題。

http://poj.org/problem?id=2153 Li Mingという人がいるクラスの人数分のテストの点数データが渡されるので、それをもとに、点数の累積値でみたLi Mingの順位をテスト毎に答えろというような問題。

http://poj.org/problem?id=3292 4の倍数+1の形で表される数のうち、1とその数以外に、4の倍数+1で表される約数を持たないものをH素数と呼ぶ。 このとき、ある数字以下のもので、ちょうど二つのH素数の積で表される数の個数を答えろというような問題。

http://poj.org/problem?id=2313 ある数列Aが与えられる。 このとき、与えられた計算式の結果が最小になるような数列Bを見つけて、最小値を答えろというような問題。

http://poj.org/problem?id=1805 レストランにいる人達で、次にどこにいくかを投票して決める。 投票はあるルールに従って、行われる。 これをシミュレートして最終的な行き先を決定しろというような問題。

http://poj.org/problem?id=1620 グラフの彩色問題のようなやつ。

http://poj.org/problem?id=1835 3次元空間上での移動をシミュレーションしろというような問題。

http://poj.org/problem?id=1750 ルールに従って与えられた単語から辞書を作れというような問題。

http://poj.org/problem?id=3295 論理式の変数を変えて、その論理式が常に1になるものなのかどうかを判定しろというような問題。

http://poj.org/problem?id=3073 ある文字列が与えられる。 これをスパム語に変換したあと、それを復元するのに何通りの解釈が出来るかを答えろというような問題。

http://poj.org/problem?id=2917 ある整数n(1 この時、を満たすような整数x,yの組の個数を求めろというような問題。

http://poj.org/problem?id=1577 二分探索木を作って、root-left-rightという感じで表示しろというような問題。

http://poj.org/problem?id=1932 ある地点からエネルギー100を持って部屋を移動する。 この部屋はそれぞれにエネルギーがあり、そのエネルギーを足していく。 エネルギーを失うこと無く目的の部屋に辿りつけるかを判定しろというような問題。

http://poj.org/problem?id=3920 スタート地点からゴール地点までジャンプしながら進む。 このとき、升目に書いてある得点を得る。 最大のジャンプ回数がT、最大のジャンプ幅がSのときに、ゴールしたときの得点の最大値を求めろというような問題。

http://poj.org/problem?id=1570 物々交換のレートのようなものと、現在のあるアイテムaとアイテムbの交換レートを尋ねるクエリが与えられるので、それを順次処理していくというような問題。