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

PKU 2255 Tree Recovery

PKU

http://poj.org/problem?id=2255 preorder、inorderで木のノードが渡される。 これをpostorderに直せというような問題。

PKU 1840 Eqs

PKU

http://poj.org/problem?id=1840 与えられた係数を持つ三次方程式の解の個数を求めろというような問題。

PKU 3290 WFF 'N PROOF

PKU

http://poj.org/problem?id=3290 条件を満たす文の内最長のものを作れというような問題。

PKU 2240 Arbitrage

PKU

http://poj.org/problem?id=2240 通貨の両替で、利益を上げることが出来るかどうかを判定しろというような問題。

PKU 2872 Spelling Be

PKU

http://poj.org/problem?id=2872 辞書とメールの内容が渡される。メールに辞書にない単語があればそれを検出しろというような問題。

PKU 1426 Find The Multiple

PKU

http://poj.org/problem?id=1426 正の整数nが与えられる。 1と0からなる十進の数字のうち、nで割り切れるものを答えろというような問題。

PKU 1230 Pass-Muraille

PKU

http://poj.org/problem?id=1230 あるマジシャンが図のような壁のある空間を上から下まで一直線に移動する。 このとき、間に壁がk個より多くあると、渡り切ることが出来ない。 どの列からスタートしても上から下まで渡りきれるようにいくつか壁を取り除きた…

PKU 2954 Triangle

PKU

http://poj.org/problem?id=2954 正の面積をもつ三角形の3点の座標が渡されるので、三角形の内部(点や辺を含まない)にある格子点の数を求めろというような問題。

PKU 1651 Multiplication Puzzle

PKU

http://poj.org/problem?id=1651 n枚のカードが横に並べられている。 ここからn-2枚のカードを取り除くときに、取り除くカードとその両隣のカードに書かれた数字の積加算していく。 ここであたえられたカードの並びに対して、得られる得点の最小値はいくつか…

PKU 3183 Stump Removal

PKU

http://poj.org/problem?id=3183 スタンプがn枚並べられている。それぞれのスタンプには高さが決められている。 このうちの一枚を吹き飛ばすと、それに隣接するそれより小さいスタンプが連鎖的に吹き飛ばされる。 全てのスタンプを吹き飛ばすために必要なス…

PKU 2513 Colored Sticks

PKU

http://poj.org/problem?id=2513 両端に色をもつ棒の情報が渡される。 この棒の色が同じ端っこ同士をつなげて、直線が作れるかどうかを判定しろというような問題。

PKU 2945 Find the Clones

PKU

http://poj.org/problem?id=2945 n人の人のDNAの一部が渡される。 このうち同じDNAを持つ人の数を数えて、同じDNAを持つ人の数が一人のペアの数、二人のペアの数、・・・、n人のペアの数を答えるというような問題。

PKU 1166 The Clocks

PKU

http://poj.org/problem?id=1166 9個の時計の針を指定した数字コマンドで指定した位置を90度回転させることができる。 与えられた時計の状態に対して、全ての針が12時を指すようにするための最短コマンドで、かつ辞書順最小なものを出力せよというような問…

PKU 1064 Cable master

PKU

http://poj.org/problem?id=1064 N本のケーブルの長さが実数で与えられる。 これを等しい長さのK本のケーブルに分けたい。 分けられる長さの最大値を求めろというような問題。

PKU 2229 Sumsets

PKU

http://poj.org/problem?id=2229 ある数を2の累乗で表される数字の和で表す時、何通りの表し方があるかを答えるというような問題。

PKU 3083 Children of the Candy Corn

PKU

http://poj.org/problem?id=3083 迷路が与えられる。 スタートからゴールまで壁に手をついてゴールを目指した場合を左の壁、右の壁の場合について何マス通るかと、最短経路が何マスなのかを答えるというような問題。

PKU 1119 Start Up the Startup

PKU

http://poj.org/problem?id=1119 サーチエンジン的なものの検索の重みをつけろというような問題。

PKU 1374 Crosswords

PKU

http://poj.org/problem?id=1374 与えられた情報からクロスワードのマスの形を出せというような問題。

PKU 3338 Rectangle Cutting

PKU

http://poj.org/problem?id=3338 h*wのケーキを長方形型に何回か切り分けたときにいくつにわかれるかを求めろというような問題。

PKU 3629 Card Stacking

PKU

http://poj.org/problem?id=3629 bessieはn-1の友達とk(nの倍数)枚のカードを使ってカードゲームをしていた。 デッキにはm=k/n枚の"good"なカードがあり、k-m枚の"bad"なカードがある。 bessieがディーラーであり、彼女は全ての"good"なカードを自分が引ける…

PKU 3652 Persistent Bits

PKU

http://poj.org/problem?id=3652 線形合同法によって出てくる乱数列のビットの出現の仕方を出力するというような問題。

PKU 1469 COURSES

PKU

http://poj.org/problem?id=1469 p個の講座?があって、n人の生徒がいる。 それぞれの講座に出席している生徒のリストが与えられたときに、以下の条件をみたすようにp人の委員を決めたい。 ・それぞれの生徒は、異なる講座を代表するものであり、 ・全ての講…

PKU 2239 Selecting Courses

PKU

http://poj.org/problem?id=2239 ある生徒が7日間x12時間の時間割で出来るだけ多くの種類の授業を取ろうとしている。 ある種類の授業が開講される時間のリストが与えられるので、取れる種類の最大数を求めろというような問題。

PKU 2457 Part Acquisition

PKU

http://poj.org/problem?id=2457 物々交換でアイテム1をアイテムkに変換するまでの最短経路を出力するというような問題。

PKU 1274 The Perfect Stall

PKU

http://poj.org/problem?id=1274 n匹の牛とm個の小部屋がある。 ある牛iはSi個の小部屋a_0,a_1,...,a_(Si-1)のうちのどれかに入りたいと考えている。 希望が満たされる牛の最大数を求めろというような問題。

PKU 2325 Persistent Numbers

PKU

http://poj.org/problem?id=2325 ある数字から、数字の各桁をかけていってその積を計算する。 この時、ある数字Nが与えられたとき、各桁の積を計算してNになるような最小の整数を求めろというような問題。

PKU 1152 An Easy Problem!

PKU

http://poj.org/problem?id=1152 与えられた数字をN進数(2

ICPC 2011 国内予選

http://icpc2011.ait.kyushu-u.ac.jp/icpc2011/common/guest_standings_ja.php なかなか悔しい結果に終わりました。 4問解いて18位でした。

PKU 2673 Kicc Wants to Move a Mountain!

PKU

http://poj.org/problem?id=2673 Kiccという人が山で一日t時間、毎時間xの土を掘る。 山の周囲にはm匹の猛獣がいて、猛獣iは最初に位置d_iにいて、掘る音を聞き続けている間は速さs_iで近づいていくる。 山に到達されると、一瞬で食べられるので、到達される…

PKU 1321 棋盘问题

PKU

http://poj.org/problem?id=1321 n*nのゲームボードがある。 このゲームボードにk個のコマを'#'となっている場所に置きたい。 ただし、一つの行、列にコマは一つまでしか置けない。 何通りの置き方があるかというような問題。