2016-11-01から1ヶ月間の記事一覧

AOJ 2217: Let's JUMPSTYLE

問題 の2次元グリッドがあり、各マスにはワープする先のマスの座標が与えられる。ループの数を数え上げよ。

AOJ2249 Road Construction

問題 Road Construction | Aizu Online Judge 頂点、辺の連結グラフが与えられる。各辺には距離と建設コストが与えられる。0番目が首都であり、各ノードから首都までの距離を与えられたグラフと同じにするものとして、一から連結グラフを生成するための最小…

AOJ2102 Rummy

問題 9枚のカードがある。そのうち3枚が、同じ色で、かつ同じ数字または連番のとき、3枚を1セットとみなす。3セット揃っているかどうか調べよ。数字は1〜9までの値で、連番とは3,4,5のようなものを指す。9,1,2は連番ではないことに注意せよ。

AOJ2104 Country Road

問題 Country Road | Aizu Online Judge 限界集落には一直線上の道があり、電気の通らない家々が立ち並ぶ。 個の家が数直線状に並び、個の発電機が与えられる。全ての家に発電機から出る電気を行き渡らせたい。 発電機から出る電気は家同士を電線で結ぶこと…

AOJ2741 Invisible

問題 インビジブル | Aizu Online Judge 2人でカードゲームをする。各々デッキを持つ。カードには数字がかかれている。-1は妨害カードで、それ以外は正の得点となるカードである。2人は交互にプレイする。プレイヤーは、カードを場のスタック上に置くか、パ…

AOJ2035 It Prefokery Pio

問題 文字列から部分列を取り出し、最長の回文を作れ。複数ある場合はそのうち1つを出力せよ。