2012-01-01から1年間の記事一覧

PKU 2732 Countdown

http://poj.org/problem?id=2732家系図が与えられる。 d回子供をたどって到達する人数の多いほうから3人ほど答えろというような問題。

PKU 1837 Balance

PKU

http://poj.org/problem?id=1837おもりを乗せる場所がc個あるはかりに、g個のおもりを乗せたい。 はかりがつりあうようにおもりを乗せる方法が何通りあるかを答えろというような問題。

PKU 3426 Doors and... more doors

http://poj.org/problem?id=3426ドアが沢山ある迷路っぽいものの入力が与えられる。ドアを開ける向きによっては次にいけない方向がある。 最短で(1,1)から(n,n)まで行く道のりを示せというような問題。

PKU 3380 Bridges

http://poj.org/problem?id=3380木が与えられる。k個のエッジでの移動速度を変更することができる。 このとき、全頂点間の移動コストの総和を最小にしたい。 移動速度を変更するk個のエッジを出力しろというような問題。

PKU 1290 Grandpa's Rubik Cube

PKU

http://poj.org/problem?id=1290 ルービックキューブの初期状態と回転の指示が与えられる。 指示に従った時、揃っているかどうかを答えろというような問題

PKU 2212 Cavern

PKU

http://poj.org/problem?id=22123次元の洞窟に上から水を吸い出す。 水がある座標が与えられるので、てっぺんから辿れる全ての水を吸い出すといくら吸い出せるかを答えろというような問題。

PKU 3989 A hard Aoshu Problem

PKU

http://poj.org/problem?id=3989 虫食い算の答えが何通りあるかを答えろというような問題

PKU 1382 The Proper Key

PKU

http://poj.org/problem?id=1382鍵の形とそれを入れる錠前の形が与えられるので、鍵がどこまでささるかを答えろというような問題。

PKU 1293 Duty Free Shop

PKU

http://poj.org/problem?id=12932種類のチョコレートがそれぞれm個,l個ある。 そして、n個の箱があり、それぞれチョコレートをC_i個入れなければいけない。異なる種類のチョコレートを同じ箱に入れることなく、全ての箱をチョコレートで満たすことが出来る…

PKU 2856 Medals

PKU

http://poj.org/problem?id=2856それぞれの国が取得した金メダル、銀メダル、銅メダルの個数が与えられる。 全てのメダルの個数の合計をnとしたときに、 (1/(n^i),1/(n^j),1/(n^k))というベクトルとメダルの個数ベクトルの内積が一番大きい国をトップにした…

PKU 2904 The Mailboxes Manufacturers Problem

PKU

http://poj.org/problem?id=2904 最大でm個の爆竹が入る郵便箱がk個ある。 この郵便箱は特定の個数以上の爆竹を同時に爆発させると壊れる。郵便箱が何個の爆竹で壊れるかを知るために最低でもいくつの爆竹が必要かを求めろというような問題。

PKU 2482 Stars in Your Window

PKU

http://poj.org/problem?id=2482 2次元平面上に星が散らばっている、w*hの枠の中に入っている星の明るさの合計を最大化したい。 最大値を求めろというような問題。

PKU 3298 Antimonotonicity

PKU

http://poj.org/problem?id=32981〜nからなる数列aiの部分数列で、 Mary0 > Mary1 Mary3

PKU 2380 Sales Report

PKU

http://poj.org/problem?id=2380 50万個くらいの商品のIDとセールスポイントのIDと売れた個数が入力されるので、 商品のID*セールスポイントのID という表にして売れた個数を出力しろというような問題。

PKU 2227 The Wedding Juicer

PKU

http://poj.org/problem?id=2227 h*wのマスにそれぞれの高さが書かれているので、こぼれないように水を注げる最大の体積を求めろというような問題。

ICPC 2012 国内予選

++(w++というチーム名で出場していました。 3位に入れました。 スタンディングとかは以下のような感じです。 http://www.psg.cs.titech.ac.jp/icpc/icpc2012/common/guest_standings_en.php http://imoz.jp/icpc/2012-domestic.html当日の流れを忘れないうち…

PKU 3895 Cycles of Lanes

PKU

http://poj.org/problem?id=3895 グラフが与えられるのでサイクルのうち最長のものの長さを求めろというような問題。 おのおのノードはたかだか一つのサイクルにしか属さないとしてよい。

PKU 2526 Center of symmetry

PKU

http://poj.org/problem?id=2526 点がn個与えられる。 この時ある点が存在して、すべての点に対してその点を中心に対象移動させると、もとのn個の点が得られるかどうかを判定しろというような問題。

PKU 1631 Bridging signals

PKU

http://poj.org/problem?id=1631 交差しないように橋をかけられる最大の数を答えろというような問題。

PKU 3010 The Genome Database of All Space Life

PKU

http://poj.org/problem?id=3010 圧縮された文字列を展開してn番目の文字を答えろというような問題。

PKU 3328 Cliff Climbing

PKU

http://poj.org/problem?id=3328 最短ののぼりかたのコストを計算する。

PKU 2493 Rdeaalbe

PKU

http://poj.org/problem?id=2493 人間は英単語の最初と最後の文字以外の順番が適当でもある程度単語が認識できる。 この条件のもとで辞書と文が与えられた時、入力が何通りに読むことが出来るか答えろというような問題。

PKU 1790 Base Numbers

PKU

http://poj.org/problem?id=1790 与えられた数字列を数字と基数の組み合わせと見た時、何通りの表記として解釈できるかを答えろというような問題。

PKU 1482 It's not a Bug, It's a Feature!

PKU

http://poj.org/problem?id=1482 あるソフトウェアにバグっている場所がある。 何種類かのパッチを適用することでバグをすべて取り除くために必要な時間を求めろというような問題。

PKU 1647 One-move checkmate

PKU

http://poj.org/problem?id=1647 1手でチェックメイトするようにクイーンを動かせという問題。

PKU 3119 Friends or Enemies?

PKU

http://poj.org/problem?id=3119 原点を中心にある直線の上にない座標に番号をつけていく。 このとき、ある2つの番号が直線に対して同じ側にあるかを判定しろというような問題。

PKU 3516 Johnny Hates Math

PKU

http://poj.org/problem?id=3516 数字=数字という式の左辺に+を入れて等式が成り立つようにしろというような問題。 ただし、数字は全て正数で最上位桁は0でない。 また、候補が複数ある場合は+の個数が最小になるものを出力すること。

PKU 2330 Advanced ASCII Cubes

PKU

http://poj.org/problem?id=2330 直方体を積まれた状態を文字列で描画しろというような問題。

PKU 2951 Cake Cutting

PKU

http://poj.org/problem?id=2951 w*hの大きさの長方形をm-1回のカットでm個に分ける。 分けられたピースのうち最大の大きさが最小になるときのその大きさを求めろというような問題。

PKU 3602 Typographical Ligatures

PKU

http://poj.org/problem?id=3602 入力される文字列を表すのに必要な文字種類数を求めろというような問題。