2011-03-01から1ヶ月間の記事一覧

PKU 3325 ICPC Score Totalizer Software

PKU

http://poj.org/problem?id=3325 n個の数字が与えられる。 そのうち最大の数字をひとつ、最小の数字をひとつ抜いて、その平均を計算するというような問題。 易。

PKU 3650 The Seven Percent Solution

PKU

http://poj.org/problem?id=3650 文字を指定されたものに置き換えるだけの問題。

PKU 2608 Soundex

PKU

http://poj.org/problem?id=2608 文字列を指定された方式にのっとって数字列に変換する。

PKU 2909 Goldbach's Conjecture

PKU

http://poj.org/problem?id=2909 偶数nが与えられる。この数字を二つの素数の和で表す方法は何通りあるかを求める問題。

PKU 2328 Guessing Game

PKU

http://poj.org/problem?id=2328 数当てゲーム。

PKU 1326 Mileage Bank

PKU

http://poj.org/problem?id=1326 飛行機での移動でたまるマイレージを計算するという問題。

PKU 1477 Box of Bricks

PKU

http://poj.org/problem?id=1477 n個の箱が積み上げられたタワーがある。 このタワーの高さを平均化するのに必要な最小の箱の移動個数を答える問題。 易。

PKU 1656 Counting Black

PKU

http://poj.org/problem?id=1656 指定されたように色を塗ったり数えたりする問題。 易。

PKU 1579 Function Run Fun

PKU

http://poj.org/problem?id=1579 書いてある関数を実装する。

PKU 2845 01000001

PKU

http://poj.org/problem?id=2845 2進数の足し算をしてその結果を出力。 易。

PKU 2623 Sequence Median

PKU

http://poj.org/problem?id=2623 n個の数字の中央値を求める。 易。

PKU 2696 A Mysterious Function

PKU

http://poj.org/problem?id=2696 書いてあるような関数を実装する。

PKU 2141 Message Decowding

PKU

http://poj.org/problem?id=2141 暗号化された文を復号するための鍵と暗号文が与えられる。 それを復号して出力する。易。

PKU 2140 Herd Sums

PKU

http://poj.org/problem?id=2140 ある数nが与えられる、このnを連続する数の和で表す方法は何通りあるかを求める問題。

PKU 2419 Forests

PKU

http://poj.org/problem?id=2419 人がp人いて、木がt本ある。 ここで、ある人jは木iが倒れる音を聞いたという情報が与えられる。 このとき、どの木が倒れたのかということにかんする意見が何種類あるかを答える問題。

PKU 2136 Vertical Histogram

PKU

http://poj.org/problem?id=2136 大文字とその他の文字からなる4行の文字列が与えられるので、アルファベットの出現頻度に関するヒストグラムを作成しろというような問題。

PKU 2190 ISBN

PKU

http://poj.org/problem?id=2190 ISBNのコードが1文字抜けた状態で与えられる。このとき、ISBNのコード基準を満たすように抜けた文字を求めよというような問題。

PKU 3048 Max Factor

PKU

http://poj.org/problem?id=3048 簡単な問題かと思いきや、ひっかかりました。 n個の数字が与えられる。 この数字のうち、最も大きな素数を約数に持つ数字を答えろというような問題。 ただし、素数は1とその数自身以外に約数を持たないかずとする。

PKU 3664 Election Time

PKU

http://poj.org/problem?id=3664 最近解ける問題が見つからなくなってきて、こんな簡単な問題を見つけて数稼ぎが出来ると喜んだのも束の間、TLEは厳しいです。cinはダメっぽいです。n匹の牛がいて、2段階の選挙を経て、一匹の代表を決める。 このとき、1段階…

PKU 3628 Bookshelf 2

PKU

http://poj.org/problem?id=3628 n( 何匹か積み上げて高さs>=bにしたい。 この時、s-bの最小値を求めよというような問題。 TLEなりにくいようです。

PKU 3627 Bookshelf

PKU

http://poj.org/problem?id=3627 n匹の牛がいて、高さh_iを持っている。 本棚は一番うえの段以外は埋まっていて、一番うえは高さbとなっている。出来るだけ少ない牛を積み上げて本棚の高さまで到達したいときに、その牛の最小数を求めよというような問題。 …

AOJ 0517 Longest Steps

AOJ

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

PKU 3157 Java vs C++

PKU

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

AOJ 1306 Balloon Collecting

AOJ

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

PKU 2080 Calendar

PKU

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

PKU 1183 反正切函数的应用

PKU

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

PKU 3907 Build Your Home

PKU

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

PKU 1969 Count on Canton

PKU

http://poj.org/problem?id=1969 問題文のような感じで分数を並べたときに、n番目の分数は何かを求める問題。

PKU 2377 Bad Cowtractors

PKU

http://poj.org/problem?id=2377 N個のノードにm個のコストの設定されたエッジがある。 最大全域木のコストを求めろという問題。ただし、全域木が作れない場合は-1を出力する。

PKU 2236 Wireless Network

PKU

http://poj.org/problem?id=2236 union-findについての勘違いに気づかせてくれた問題。 2次元平面上に、n個のノードがある。このノードは距離d以下の時、直接通信できる。 しかし、今全てのノードが壊れていて動かない。順次修理していくとき、修理されたも…