2015-07-01から1ヶ月間の記事一覧

AOJ2644 - Longest Match

ratingを上げるために新しい問題を解こうと思ったら、ちょうど練習したかったsuffix arrayの問題がありました。例外処理(文字列が存在しない場合)が難しく、とりあえず思いつく限りの条件を列挙したのでコードは汚いです。問題: Longest Match | Aizu Onlin…

AOJ1196 - Bridge Removal

簡単な問題ではありますが、久しぶりに書いてみます。問題: 橋の撤去 | Aizu Online Judge 問題概要: 大きさnの木について、自分のいる頂点から出ている辺を取り除く操作と、辺上を頂点から頂点へ移動する操作にそれぞれその辺のコストの分の時間が掛かる…