土下座しながら探索中

主に競技プログラミング

2014-01-15から1日間の記事一覧

AOJ 2178 : Futon

問題リンク:Futon | Aizu Online Judge問題概要: n枚の布団の位置情報が与えられる それらの布団に人が寝るわけだが、 人の頭のに隣接する部分に他の人の足があってはならない そのような寝方があるかどうか判定せよ解法: グラフを構築して2色でそれらの…

AOJ 1236 : Map of Ninja House

AOJ

問題リンク:Map of Ninja House | Aizu Online Judge問題概要: 無向グラフが存在する 自分は最初そのグラフのノード番号0のノードにいる 入力が正のとき、それは今いるノードの次数を表す 入力が負のとき、それは(今いるノードの深さ)ー(1つ前にいた…