2011-04-05から1日間の記事一覧

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 与えられた文字列全てに含まれている部分文字列(反対のものが含まれていてもよい)の最大の長さを答えるというような問題。