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

PKU 1785 Binary Search Heap Construction

PKU

http://poj.org/problem?id=1785 文字列と数字のペアが与えられるので、それを使ってtreapを構築しろというような問題。

PKU 1175 Starry Night

PKU

http://poj.org/problem?id=1175 h*wのマスが与えられる。この中で回転や反転させて同じ形になる1の塊に、見つかった順に固有のアルファベットを割り当てろというような問題。

PKU 1629 Fillword

PKU

http://poj.org/problem?id=1629 n*mのマス目にアルファベットが書かれている。これにP個の単語を見つけ出すとき、残っている文字を出力しろというような問題。

PKU 1997 Word Puzzle

PKU

http://poj.org/problem?id=1997 r×c個の英小文字とk個のキーワードが与えられる。 r×cの中で8方向を見て、キーワードが見つかればそれを最終局面から除外する。 残った文字を全て出力せよというような問題。

PKU 2712 Netiquette

PKU

http://poj.org/problem?id=2712 与えられた文字列が変なルールに引っかかっているかそうでないかを判定しろというような問題。

PKU 3654 Electronic Document Security

PKU

http://poj.org/problem?id=3654 エンティティにライトを付け足したり、置き換えたり、消したりして、指定した形式で出力しろというような問題。

PKU 1383 Labyrinth

PKU

http://poj.org/problem?id=1383 ある地点とある地点を結ぶ経路が必ず一つだけあるような迷路が入力される。 この中で最も遠い地点同士の長さを求めろというような問題。

PKU 3656 Rock Skipping

PKU

http://poj.org/problem?id=3656 石投げのコンテストで最も強い投げ方を答えろというような問題。

PKU 1411 Calling Extraterrestrial Intelligence Again

PKU

http://poj.org/problem?id=1411 整数m,a,bが与えられる。 このとき、p*q素数の組p,qを求めろというような問題。

PKU 3543 iChess

PKU

http://poj.org/problem?id=3543 黒と白のタイルの枚数が与えられる。 これを使って正方形のチェス盤を作るとき、作成可能な最大の辺のサイズを答えろというような問題。

PKU 2381 Random Gap

PKU

http://poj.org/problem?id=2381 線形合同法で使われるパラメーターが入力されるので、生成される乱数をソートして、最も間隔の広いものを答えろというような問題。

PKU 2379 ACM Rank Table

PKU

http://poj.org/problem?id=2379 ICPC形式のコンテストの参加者の提出データからランキングを作れというような問題。

PKU 2368 Buttons

PKU

http://poj.org/problem?id=2368 ある数字Kが与えられる。 二人のプレイヤーが1からKまでの数字のうち最大L個を順番に言っていく。 Kを言ったほうが勝ちである。 後攻のプレイヤーはL(2

PKU 1989 The Cow Lineup

PKU

http://poj.org/problem?id=1989 k種類の数字からなる長さnの数列がある。 この数列から部分列を作る。 この時に、この数列からある部分列を作れなくなるような最小の部分列の長さを答えろというような問題。

PKU 1548 Robots

PKU

http://poj.org/problem?id=1548 下と右にしか移動できないロボットを使って、二次元フィールド上のゴミを集めるために必要なロボットの最小個数を求めろというような問題。

PKU 3475 Paper-, er, Transcript-Folding Game

PKU

http://poj.org/problem?id=3475 c*dの大きさの紙を、a*bの大きさの封筒に入れたい。 最低何回折れば入れられるかを求めろというような問題。

PKU 3297 Open Source

PKU

http://poj.org/problem?id=3297 いくつかのプロジェクトに何人かの学生が参加している。 このうちプロジェクトごとにそのプロジェクトだけに参加している学生の数を出力しろというような問題。

PKU 1609 Tiling Up Blocks

PKU

http://poj.org/problem?id=1609 上下に左右n,mの突起と窪みを持ったブロックを積み上げる。 与えられたブロックで積み上げることの出来る最大の高さを求めろというような問題。

PKU 1036 Gangsters

PKU

http://poj.org/problem?id=1036 あるレストランに時間tiに価値piを持ったギャングが来る。 このギャングはドアがsi個?開かれていればレストランに入る。 ドアは1単位時間で一個開けるか閉めるか、そのままにするかに出来る。 レストランに入っているギャン…

PKU 1386 Play on Words

PKU

http://poj.org/problem?id=1386 N個の単語が与えられる。 これを全て使って一つのしりとりを作れるかどうかを判定しろというような問題。

PKU 2101 Honey and Milk Land

PKU

http://poj.org/problem?id=2101 縦と横に何本か川が流れていて、全ての川を横切る最短の長さを求めろというような問題。

PKU 1042 Gone Fishing

PKU

http://poj.org/problem?id=1042 n個の湖で釣りをする。 持ち時間はh時間あり、湖は1〜nまで順番に移動していく。(最後まで行かなくても可) このとき、湖i〜i+1に移動するのにはti*5分かかり、湖iで釣り始めて最初の5分はfi匹釣ることが出来る。 5分釣り続け…

PKU 3720 Occurrence of Digits

PKU

http://poj.org/problem?id=3720 1/nを小数表示したとき、(循環部分は1回だけ書く)1/2,1/3,1/4,・・・,1/nの中にkとなる桁はいくつあるかを求めろというような問題。

PKU 1077 Eight

PKU

http://poj.org/problem?id=1077 8パズルの解答手順を答えろというような問題。

PKU 2969 Divisibility by 15

PKU

http://poj.org/problem?id=2969 与えられた数字から15で割り切れる最大の数を作れというような問題。

PKU 3310 Caterpillar

PKU

http://poj.org/problem?id=3310 無向グラフがあたえられる。 ここで無向グラフが木になっており、あるノードからあるノードを結ぶパスの上から、パスの上のノードの隣に全てのノードを含む時、そのパスをcaterpillarを呼ぶ? この無向グラフがcaterpillarを…

PKU 3316 Snakes on a Plane

PKU

http://poj.org/problem?id=3316 1が枝分かれ無くつながっているものを蛇とする。 このうち、蛇の両端に他の1と隣接することがないように1を付け足すことができないとき、その蛇を最大蛇という。 与えられた盤面に対して、最大蛇の数を答えろというような問…

PKU 2907 Collecting Beepers

PKU

http://poj.org/problem?id=2907 部屋にロボットがいて、そこに散らばっている10個以下のポケベルを回収する。 この時、あるスタート地点から全てを回収してまたスタート地点に戻ってくるのに必要な最短の移動距離を求めろというような問題。

PKU 2710 Consecutive Digits

PKU

http://poj.org/problem?id=2710 7進数で表される小数計算を行えというような問題。