http://poj.org/problem?id=1816 n個の簡易的な正規表現が与えられる。 マッチングしたいm個の文字列それぞれについて、どの正規表現が完全マッチングしたかを判定しろというような問題。

http://poj.org/problem?id=2116 フィボナッチ進数的な数字が与えられる。 それらの和を連続して1を持たないようなフィボナッチ進数に直して出力しろというような問題。

http://poj.org/problem?id=2436 n匹の牛がいる牧場でd種類の病気がはやっている。 それぞれの牛はdi種類の病気を持っている。 牛から取れる牛乳を混ぜたときに、k種類より多い病気が混入したら捨てなければならない。 最大何匹の牛から取れるかというような…

http://poj.org/problem?id=2272 ダーツの得点を計算する。

http://poj.org/problem?id=2803入力された単語のprefix,suffixを変換するだけの問題。

http://poj.org/problem?id=2378 ノード数nの木が与えられる。 このうちの一つのノードを切り取って、ばらけた木がそれぞれもとのノードの個数の半分以下のノード数しか持たないようにしたい。 どのノード切り取ればいいかを答えるというような問題。

http://poj.org/problem?id=1759 小数aと整数nが与えられる。 ここで H_1=a H_i=(H_i-1+H_i+1)/2-1 (1=0 (1 を満たすような数列のうち、h_nの最小値を求めるというような問題。

なんとなくこっち側に書くことに。 gcjは初参加です。 A シミュレーション。 若干面倒になるかと思いましたが、次に動かす色と違う色を最後に動かした時間を記憶して、やってみたら上手く動いたのでサブミットしたら通りました。 こんな感じになりました。 m…