http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0517 書いてあるような問題です。O(n)で求められます。

http://poj.org/problem?id=3157 C++の関数名によく使われる形式と、Javaの関数名によく使われる形式とそれ以外の形式の文字列がある。 C++の形式の場合はJava形式に、Java形式の場合はC++形式に書き換えて、それ以外の場合はそれを検出せよという問題。

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1306 風船が時間tに位置pに落ちてくる。台車で3個まで運ぶことができて、距離1移動するのに台車は風船の数+1時間かかる。風船は途中で家に貯めることが出来る。 このとき、全ての風船を…

http://poj.org/problem?id=2080 2000年1月1日からの日数が入力されるので、年月日に変換してついでに曜日も表示する。

http://poj.org/problem?id=1183 上のようにtan,arctanに関する公式が与えられる。 ここで整数aが与えられるとき、 arctan(1/a)=arctan(1/b)+arctan(1/c)を満たすような整数b,cの和の最小値を求めよという問題。

http://poj.org/problem?id=3907 n角形の面積を求める問題。 AOJ1100とほぼ同じ。