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

PKU 3640 Conformity

PKU

http://poj.org/problem?id=3640 n人の生徒達の科目選択のリストが渡される。 ここで科目選択の組み合わせのパターンで最も多い組み合わせと同じ組あわせの生徒は何人いるかを答えるというような問題。

PKU 2504 Bounding box

PKU

http://poj.org/problem?id=2504 正n角形の3つの頂点の座標が与えられるので、その正n角形をすっぽりと覆う、最小の長方形の面積を答えるというような問題。 ただし、長方形の辺はx軸、y軸に平行とする。

PKU 2151 Check the difficulty of problems

PKU

http://poj.org/problem?id=2151 tチームが参加し、m個の問題があるプログラミングコンテストを開く。 この時に、あるチームiが、ある問題jを正解する確率はPijとする。以下の条件を両方とも満たす確率を求めろというような問題。 ・全てのチームが1問以上解…

PKU 2394 Checking an Alibi

PKU

http://poj.org/problem?id=2394 指定されたノードのうち、ノード1から距離がM以下のものを列挙するというような問題。

PKU 3444 Wavelet Compression

PKU

http://poj.org/problem?id=3444 数列をあるルールに従って繰り返し処理した結果が入力されるので、もとのを復元するというような問題。

PKU 1101 The Game

PKU

http://poj.org/problem?id=1101 ボードの上にいくつかのゲームピースが並べられている。 ある地点のゲームピースからある地点のゲームピースまで何本の折れ線で結べるかを答えるというような問題。 ただし、折れ線はボードの外に出ても良いものとし、出発地…

PKU 1082 Calendar Game

PKU

http://poj.org/problem?id=1082 1900年1月1日から2001年11月4日までの日付が入力される。 ここでadamとeveはゲームをする。先攻はadamで、次のような手が打てる。もし、入力された月だけを一つ進めた時に、それがカレンダーの日付として存在して2001年11月4…

PKU 1079 Ratio

PKU

http://poj.org/problem?id=1079 分数が与えられるので、分母を1から増やしながら、前回表示したものより誤差の小さいものが出てきたらそれを表示して正確な値に近づけていくというもの。

PKU 1065 Wooden Sticks

PKU

http://poj.org/problem?id=1065 棒があって、それぞれの棒を処理するための道具がある? 道具は最初のセットアップに1分かかり、もし今処理した棒の次に処理する棒の長さと重さが両方共今処理した棒以上であれば、セットアップに時間はかからない。 全体と…

PKU 1055 BULK MAILING

PKU

http://poj.org/problem?id=1055 与えられたメールのzipコードというものを振り分ける。

PKU 1044 Date bugs

PKU

http://poj.org/problem?id=1044 コンピュータの年号表示が与えられる。 ただし、このコンピューターはbi以上の年になると自動的にaiにまで戻る。 いくつかのコンピューターの表示年とそれぞれに固有のai,biが与えられるので、実際に今が何年なのかを計算し…

PKU 1013 Counterfeit Dollar

PKU

http://poj.org/problem?id=1013 重さを測った結果から重さの違うものと、それが軽いのか重いのか当てるという問題。

PKU 3255 Roadblocks

PKU

http://poj.org/problem?id=3255 長さが2番目の経路を出力するという問題。500問目。

PKU 2894 Ancient Keyboard

PKU

http://poj.org/problem?id=2894 あるキーボードは押されているボタンの数に対応して'A'から'Z'までのアルファベットを出力する。 キーボードのボタンが押されている時間が与えられるのでどの出力を答えろというような問題。

PKU 2366 Sacrament of the sum

PKU

http://poj.org/problem?id=2366 inputとoutputしか読まなくていい感じの問題。

PKU 2312 Battle City

PKU

http://poj.org/problem?id=2312 'Y'から'T'まで移動するのにかかる最短時間を求める。 ただし、'R'と'S'へは移動できない。 また、一回の操作で、上下左右に進むか、上下左右に砲撃することができて、砲撃によって'B'を破壊できる。 'B'は破壊されなければ…

PKU 2078 Matrix

PKU

http://poj.org/problem?id=2078 行列の行を好きなだけシフトしていい時に、与えられた式の答えを求める。

PKU 2110 Mountain Walking

PKU

http://poj.org/problem?id=2110 n*nの格子上の点があり、それぞれの点は高さを持っている。 最初(1,1)にいて、上下左右に移動して(n,n)の点にたどり着きたい。 ここで移動途中の点の高さの最大値と最小値の差の最小値を求めろというような問題。

PKU 2062 Card Game Cheater

PKU

http://poj.org/problem?id=2062 adamとeveがトランプで対戦する。 最初にk枚のカードを順番に出していき、強いカードをだしたほうが1点得る。 カードの強さは、 ・1>K>Q>J>10>9>8>・・・・>2 もし数字が同じであれば、 ・ハート>スペード>ダイア…

PKU 3273 Monthly Expense

PKU

http://poj.org/problem?id=3273 nヶ月間の必要経費が与えられる。 この期間を1ヶ月以上の連続する区間m個に分ける。 このとき、区間1個に含まれる必要経費の合計の最大値が最も小さくなるときの値はいくつかを求めるというような問題。

PKU 3307 Smart Sister

PKU

http://poj.org/problem?id=3307 ある数字xがある。 このxに含まれる桁を全てかけ算して得られた数字をiとする。 例えば、 x=972なら i=9*7*2=126 x=126なら i=1*2*6=12全ての数字xから得られた数字iの集合をSとして、入力nが与えられたときに、Sの中で小さ…

PKU 3299 Humidex

PKU

http://poj.org/problem?id=3299 2つの値が与えられるので、残りの一つの値を出す。

PKU 3510 A Tale from the Dark Side of the Moon

PKU

http://poj.org/problem?id=3510 いろいろとひどいような気がする問題。

PKU 2361 Tic Tac Toe

PKU

http://poj.org/problem?id=2361 tic tac toeというゲームの盤面が与えられる。 この盤面が、ゲームの終了状態または、途中の状態としてありうるかを判定するという問題。

PKU 3508 Hide That Number

PKU

http://poj.org/problem?id=3508 ある数字を以下のルールに従って暗号化する。 数字を10倍して、もとの数字とたす。足してできた数が元の数字と同じ桁になるように上位桁を削る。 こうして出来た暗号化された数字を復元するという問題。

PKU 2502 Subway

PKU

http://poj.org/problem?id=2502 ある地点からある地点までへの移動にかかる最短時間を求めるというような問題。

PKU 2812 Extrusion

PKU

http://poj.org/problem?id=2812 AOJの1100に毛が生えたような問題。 作りたい棒の断面の図から、与えられた材料で最大どの位の長さの棒が作れるかを出力する問題。

PKU 2191 Mersenne Composite Numbers

PKU

http://poj.org/problem?id=2191 整数kが与えられる。(k この時に、2^p-1 (p素数)で表される数のうち、合成数のものを素因数分解して表示しろというような問題。

PKU 1782 Run Length Encoding

PKU

http://poj.org/problem?id=1782 与えられた文字列を指示に従って処理する。 2以上9以下の連続した文字は連続した文字数とその文字に変換し、10以上の連続は9の連続とその後で分ける。 また、連続して出現しない文字は連続していない部分を1で囲む。その中に…

PKU 2552 Assistance Required

PKU

http://poj.org/problem?id=2552 2から順番に番号付けされて人が並んでいる。 ここから皿洗いをする人を選ぶために以下の操作を行ったときに、n番目の皿を洗わなくてもいい人の番号を答えるというような問題。各操作のはじめに行列の先頭の人が皿を洗わなく…