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

PKU 2643 Election

PKU

http://poj.org/problem?id=2643 選挙をシミュレーションする。

PKU 3337 Expression Evaluator

PKU

http://poj.org/problem?id=3337 またまた構文解析。

PKU 2269 Friends

PKU

http://poj.org/problem?id=2269 構文解析。 http://d.hatena.ne.jp/atetubou/20110321/1300707928 ここからコードを引っ張ってきて、operator書いておしまい。

PKU 1132 Border

PKU

http://poj.org/problem?id=1132 与えられた移動にそってその周りを埋める。

PKU 1297 Supermarket

PKU

http://poj.org/problem?id=1297 問題にある図のような買い物リストと、品物が並んでいる通路がある。 通路は左から右にしか進めず、買い物リストにある順番でしか品物を買えないときに、もっとも安いコストで全ての品物を買えるのはいくらのときかを答える…

PKU 1222 EXTENDED LIGHTS OUT

PKU

http://poj.org/problem?id=1222 ライツアウト。

PKU 2264 Advanced Fruits

PKU

http://poj.org/problem?id=2264 二つの文字列が与えられる。そのどちらの文字列も部分文字列として持つような最小の長さの文字列を答えるという問題。

PKU 2265 Bee Maja

PKU

http://poj.org/problem?id=2265 図のように番号と座標を変換する。

PKU 3817 Robot Challenge

PKU

http://poj.org/problem?id=3817 何かPKUで小さなコンテストっぽいものが開かれていてそこで使われいた問題。ロボットが最初(0,0)にいて、ターゲット1、ターゲット2・・・というふうに経由して、最終的に(100,100)に到達するようにする。ターゲットは[0-100]…

AOJ 1155 How can I satisfy thee? Let me count the ways...

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1155 構文解析する問題。 BNFが与えられているのでそれに従って書けばいい。

PKU 2410 Simple Computers

PKU

http://poj.org/problem?id=2410 割と前に解こうとして全然ダメだった問題。 書いてある事を実装するだけ。

PKU 1308 Is It A Tree?

PKU

http://poj.org/problem?id=1308 グラフがノードaからノードbに伸びる辺という形式で入力される。それが木となっているかを判定する問題。

PKU 2271 HTML

PKU

http://poj.org/problem?id=2271 簡易的なHTML形式の入力を読み取って、タグとタグのみについて、処理をするというような問題。 350問目です。

PKU 1350 Cabric Number Problem

PKU

http://poj.org/problem?id=1350 4桁の数字が与えられる。この数字の各桁を大きい順に並べかえた数から、小さい順に並べ替えた数を引く。出てきた数が0か6174でなければ、再び引いて出てきた数でこの操作を繰り返す。もし入力の数が一種類の数字でしか成り立…

PKU 1226 Substrings

PKU

http://poj.org/showsource?solution_id=8433190 与えられた文字列全てに含まれている部分文字列(反対のものが含まれていてもよい)の最大の長さを答えるというような問題。

PKU 1154 LETTERS

PKU

http://poj.org/problem?id=1154 与えられた盤面の左上にfigureがあって、そのフィギュアは一度訪れた文字ではない隣り合った場所に移動することができる。 最大でいくつのマスを訪れることが出来るかという問題。

PKU 1126 Simply Syntax

PKU

http://poj.org/problem?id=1126 与えられた文字列が条件を満たしているかを判定するという問題。

PKU 3039 Close Encounter

PKU

http://poj.org/problem?id=3039 二つの数n,dが与えられる。 この時、n/dと等しくなくて、かつ、n/dに最も近い数字を既約分数形式で出力するというような問題。ただし、分母は32767を超えない。

PKU 3126 Prime Path

PKU

http://poj.org/problem?id=3126 二つの4桁の数字a,bが与えられる。 aの数字の桁を一つずつ変えていき、4桁の素数だけを経由してbに変更するための最小の変更回数を求めるという問題。

PKU 2305 Basic remains

PKU

http://poj.org/problem?id=2305 b進数の数字p,mが与えられる。 p%mをb進数で出力しろというような問題。

PKU 3187 Backward Digit Sums

PKU

http://poj.org/problem?id=3187 一番上の段に1〜nの数字を並べた三角形があって、パスカルの三角形を反対にするような感じで足していく。 一番下の値と、nが与えられたときに、最上段にありうる数の並びとしてもっとも辞書順が早いようなものを出力しろとい…

PKU 3194 Equidivisions

PKU

http://poj.org/problem?id=3194 問題文にある、左側の図のような分割がなされているかを判定する問題。 入力はn個の座標の組がn-1セット与えられる。これらの座標の組は同じ数字を持つ。

PKU 1107 W's Cipher

PKU

http://poj.org/problem?id=1107 出現文字をa-i,j-r,s-zと_に分けて出現位置を管理して、その出現位置を指定されたぶんだけ進めて文字列を構成して出力するというような問題。 うまく説明出来ない。

PKU 3311 Hie with the Pie

PKU

http://poj.org/problem?id=3311 ノードがn+1個あり、全てのノードから全てのノードへのエッジのコストが与えられる。この時、0番目のノードからスタートして全てのノードを訪れた後にまた0番目のノードに戻ってくるときの最小コストを求めよというような問…

ZOJ 3481 Expand Tab

ZOJ

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4278 昨日コンテストの復習。なんですが、ネット上に転がっていた解説っぽいもの(中国語)を読んで、誤解していたところをやっと理解しました。 http://blog.sina.com.cn/s/blog_5123df350100r4s…

PKU 3359 Wordfish

PKU

http://poj.org/problem?id=3359 最初問題文の意味がなかなか把握できませんでした。要するに、与えられた文字列の順列をアルファベット順に並んべたときに、与えられた文字列の前後の連続した21個の文字列について、その文字列の中で隣り合う文字同士の数値…

PKU 3364 Black and white painting

PKU

http://poj.org/problem?id=3364 黒と白の市松模様の板にはチェスボードは何通りの当てはめ方があるかというような問題。

PKU 2083 Fractal

PKU

http://poj.org/problem?id=2083 指定された形の図を書くもの。 再帰関数をうまいこと使う。

PKU 1546 Basically Speaking

PKU

http://poj.org/problem?id=1546 与えられた数字をa進数として解釈した後、b進数として表示する。 7桁に収まらなければその旨を表示する。

PKU 3331 The Idiot of the Year Contest!

PKU

http://poj.org/problem?id=3331 二つの数n,m(mは一桁の整数)が与えられる。 n!を桁ごとに見ていったとき、そこに含まれる整数mの個数を求めろという問題。