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

AOJ 0236 Alien Messages

AOJ

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0236 UAPC以来のAOJ。概要は日本語の通り。

PKU 3385 Genealogy

PKU

http://poj.org/problem?id=3385 ある宇宙人が家系図を持っている。 この宇宙人にはp人以下の親しかいないはずなのに、その家系図にはpよりも多い部分がある。 矛盾しないように間に親を挟む時、最小で何人挟めばよいかを答えろというような問題。

PKU 2553 The Bottom of a Graph

PKU

http://poj.org/problem?id=2553 有向グラフG(V,E)が与えられる。 ここであるノードvからwへの経路があることを(v→w)と表す。 ∀w∈V:(v→w)⇒(w→v) となるようなノードvを全て出力しろというようなもんだい。

PKU 1566 Haiku Review

PKU

http://poj.org/problem?id=1566 母音のかたまりを数えて5,7,5という個数になっているかを判定しろというような問題。

PKU 1348 Computing

PKU

http://poj.org/problem?id=1348 数字n1,n2,n3,n4,n5が与えられる。 この時、n1からn4と+-*/と()を自由に使ってn5を作ることが出来るかを答えろというような問題。※n1からn4の順番は変えて良い。

PKU 2659 Bomb Game

PKU

http://poj.org/problem?id=2659 a*bのフィールドにピルボックスがひとつ隠されている。 このとき、ある正方形の範囲にピルボックスのあるマスが含まれているかという情報がいくつか与えられるので、ピルボックスの含まれている可能性のあるマスの個数を答え…