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

PKU 1575 Easier Done Than Said?

PKU

http://poj.org/problem?id=1575 与えられた文字列が以下の条件を全て満たしているかを確認する。 ・母音を必ず含む。 ・母音、又は子音だけが3つ以上連続しない。 ・'e','o' 以外の文字で、同じものが二つ連続している箇所がない。

PKU 3767 I Wanna Go Home

PKU

http://poj.org/problem?id=3767 街1から街2へ移動したい。街は全部でn個あり、それぞれの街は、二人の指導者のうちどちらかを支持している。安全のために、支持者が違う街同士の移動を、多くとも一回で済ませられるような最短の経路を求めろというような問…

PKU 3734 Blocks

PKU

http://poj.org/problem?id=3734 n個に並べた直線状のブロックの色の塗り方を数える問題。 ただし、色は4色あり、赤と緑は偶数個でないといけない。