2011-04-05から1日間の記事一覧
http://poj.org/problem?id=1297 問題にある図のような買い物リストと、品物が並んでいる通路がある。 通路は左から右にしか進めず、買い物リストにある順番でしか品物を買えないときに、もっとも安いコストで全ての品物を買えるのはいくらのときかを答える…
http://poj.org/problem?id=1222 ライツアウト。
http://poj.org/problem?id=2264 二つの文字列が与えられる。そのどちらの文字列も部分文字列として持つような最小の長さの文字列を答えるという問題。
http://poj.org/problem?id=2265 図のように番号と座標を変換する。
http://poj.org/problem?id=3817 何かPKUで小さなコンテストっぽいものが開かれていてそこで使われいた問題。ロボットが最初(0,0)にいて、ターゲット1、ターゲット2・・・というふうに経由して、最終的に(100,100)に到達するようにする。ターゲットは[0-100]…
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1155 構文解析する問題。 BNFが与えられているのでそれに従って書けばいい。
http://poj.org/problem?id=2410 割と前に解こうとして全然ダメだった問題。 書いてある事を実装するだけ。
http://poj.org/problem?id=1308 グラフがノードaからノードbに伸びる辺という形式で入力される。それが木となっているかを判定する問題。
http://poj.org/problem?id=2271 簡易的なHTML形式の入力を読み取って、タグとタグのみについて、処理をするというような問題。 350問目です。
http://poj.org/problem?id=1350 4桁の数字が与えられる。この数字の各桁を大きい順に並べかえた数から、小さい順に並べ替えた数を引く。出てきた数が0か6174でなければ、再び引いて出てきた数でこの操作を繰り返す。もし入力の数が一種類の数字でしか成り立…
http://poj.org/showsource?solution_id=8433190 与えられた文字列全てに含まれている部分文字列(反対のものが含まれていてもよい)の最大の長さを答えるというような問題。