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

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

ICPC国内予選にKiraKiraJKというチーム名で参加しました。kitayutaがA~C、enkがE、私がDを解いて結果は5完でした。 F、Gはコンテスト中は方針すら立ちませんでしたが、Fはあるさいころの状態から最終状態への移動が可能であるかをO(1)で判定する関数を見つけ…

今学期受講している実践的プログラミングという講座で紹介されていた「ほそながいところ」という全探索という問題なのですが、方針は立ったものの実装の仕方が全く解らず、semiexpさんのソースコードをカンニングしながら書きました。http://judge.u-aizu.ac…

この一年を振り返ってみようと思ったが、あまり思い出せないので手帳を見ながら書いている。時系列に書こうかな〜 ＿人人人人人人＿＞ JOI本選 ＜ （2月）￣Y^Y^Y^Y^Y￣ JOIの予選は中三の時に一度受けが、その時は落ちてしまった。高一はディベートの試合と…