土下座しながら探索中

主に競技プログラミング

2014-05-11から1日間の記事一覧

AOJ 1128 : Square Carpets

問題リンク:Square Carpets | Aizu Online Judge問題概要: 最大10*10のマスがあり、それらの中には0か1が書かれている 値が1であるようなマスを全てカーペットで覆いたい カーペットは正方形で、長さは自由に決めれる ただしカーペットで覆うマスの値は…

AOJ 1118 : Nets of Dice

問題リンク:Nets of Dice | Aizu Online Judge問題概要: 5*5のセルには0から6までの数字がかかれている これがサイコロの展開図になっているかどうか判定せよ解法: 小さいので実際にDFSで展開図になっているかどうか確かめるまず最初に明らかに駄目なケー…