2011-03-01から1ヶ月間の記事一覧
http://poj.org/problem?id=3325 n個の数字が与えられる。 そのうち最大の数字をひとつ、最小の数字をひとつ抜いて、その平均を計算するというような問題。 易。
http://poj.org/problem?id=3650 文字を指定されたものに置き換えるだけの問題。
http://poj.org/problem?id=2608 文字列を指定された方式にのっとって数字列に変換する。
http://poj.org/problem?id=2909 偶数nが与えられる。この数字を二つの素数の和で表す方法は何通りあるかを求める問題。
http://poj.org/problem?id=2328 数当てゲーム。
http://poj.org/problem?id=1326 飛行機での移動でたまるマイレージを計算するという問題。
http://poj.org/problem?id=1477 n個の箱が積み上げられたタワーがある。 このタワーの高さを平均化するのに必要な最小の箱の移動個数を答える問題。 易。
http://poj.org/problem?id=1656 指定されたように色を塗ったり数えたりする問題。 易。
http://poj.org/problem?id=1579 書いてある関数を実装する。
http://poj.org/problem?id=2845 2進数の足し算をしてその結果を出力。 易。
http://poj.org/problem?id=2623 n個の数字の中央値を求める。 易。
http://poj.org/problem?id=2696 書いてあるような関数を実装する。
http://poj.org/problem?id=2141 暗号化された文を復号するための鍵と暗号文が与えられる。 それを復号して出力する。易。
http://poj.org/problem?id=2140 ある数nが与えられる、このnを連続する数の和で表す方法は何通りあるかを求める問題。
http://poj.org/problem?id=2419 人がp人いて、木がt本ある。 ここで、ある人jは木iが倒れる音を聞いたという情報が与えられる。 このとき、どの木が倒れたのかということにかんする意見が何種類あるかを答える問題。
http://poj.org/problem?id=2136 大文字とその他の文字からなる4行の文字列が与えられるので、アルファベットの出現頻度に関するヒストグラムを作成しろというような問題。
http://poj.org/problem?id=2190 ISBNのコードが1文字抜けた状態で与えられる。このとき、ISBNのコード基準を満たすように抜けた文字を求めよというような問題。
http://poj.org/problem?id=3048 簡単な問題かと思いきや、ひっかかりました。 n個の数字が与えられる。 この数字のうち、最も大きな素数を約数に持つ数字を答えろというような問題。 ただし、素数は1とその数自身以外に約数を持たないかずとする。
http://poj.org/problem?id=3664 最近解ける問題が見つからなくなってきて、こんな簡単な問題を見つけて数稼ぎが出来ると喜んだのも束の間、TLEは厳しいです。cinはダメっぽいです。n匹の牛がいて、2段階の選挙を経て、一匹の代表を決める。 このとき、1段階…
http://poj.org/problem?id=3628 n( 何匹か積み上げて高さs>=bにしたい。 この時、s-bの最小値を求めよというような問題。 TLEなりにくいようです。
http://poj.org/problem?id=3627 n匹の牛がいて、高さh_iを持っている。 本棚は一番うえの段以外は埋まっていて、一番うえは高さbとなっている。出来るだけ少ない牛を積み上げて本棚の高さまで到達したいときに、その牛の最小数を求めよというような問題。 …
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とほぼ同じ。
http://poj.org/problem?id=1969 問題文のような感じで分数を並べたときに、n番目の分数は何かを求める問題。
http://poj.org/problem?id=2377 N個のノードにm個のコストの設定されたエッジがある。 最大全域木のコストを求めろという問題。ただし、全域木が作れない場合は-1を出力する。
http://poj.org/problem?id=2236 union-findについての勘違いに気づかせてくれた問題。 2次元平面上に、n個のノードがある。このノードは距離d以下の時、直接通信できる。 しかし、今全てのノードが壊れていて動かない。順次修理していくとき、修理されたも…