問題リンク : http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2437&lang=jp問題概要 : 日本語なので略解法： DP + 半分全列挙で解いたまず、i文字目(1 与えられる文法に含まれる非終端記号間の関係をグラフにするとDAGなので、これは再帰などで…

問題リンク : Digits on the Floor | Aizu Online Judge問題概要 : 線分の情報が与えられる 0から9の数字がそれぞれ何回現れるか数えよ 細かい制約は略解法 : 最初にunion-findで繋がっている線分をまとめる 各まとまりについて、 各線分の別の線分と交差す…

問題リンク : Pump up Batteries | Aizu Online Judge問題概要： N人のボディーガードは1から順にNまで番号が割り振られており、それぞれがウェアラブルコンピュータを身につけている 各ウェアラブルコンピュータは使える時間とその後充電にかかる時間を周期…

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

問題リンク : Petoris | Aizu Online Judge問題概要： h * w のピースと H * W のボードがある ピースとボードは'.'または'#'からなる '.'はそこが空であることを意味し、'#'はそこが埋まっている亊を意味する ピースをボード上に置きたい 置く際には、ピー…

問題リンク：Stopped Watches | Aizu Online Judge問題概要： n個の時計の情報が与えられる ただ、どれが秒針でどれが分針、時針なのかはわからないし どこを基準に数えているのかも分からない 全ての時計がとりうる時間の間隔のうちもっとも短いものを出力…

問題リンク : e-market | Aizu Online Judge問題概要： マーケットの情報が次の形式で与えられる(与えられる情報は1000未満)ディーラーの名前 オーダー（sell か buyか）商品名 金額情報が与えられた順番でオーダーされたものとする つまり、最初に与えられ…

問題リンク：X-Ray Screening System | Aizu Online Judge問題概要： 与えられたインプットの中に確実に長方形でないものが存在するかどうか判定せよ解法： SAFEなのであれば少なくとも１つは長方形が存在する（そもそも何も入っていない場合を除く）はずな…