2011-12-20から1日間の記事一覧

CodeChef-CIEL8STR : Ciel and New Menu

問題概要 0~9の並んだ列が与えられる(長さN 解法 1,2,3桁はそれぞれ真面目にやる。4桁以上のは、下3桁が8の倍数であればよいので、下3桁を全部試してそれ以上は非ゼロな要素の個数だけ足してやればよい。

CodeChef-CIELAB : Ciel and A-B Problem

問題概要 A,B(A>B)が与えられるので、A-Bの値を10進表記して1文字だけ変更する問題。 解法 leading zeroとpositive integerに気をつけてやるだけ。

December Cook-Off

結果。 2完で、簡単なのを解いただけというひどい有様。Quizが半分全列挙で行けそうだったので2時間位チャレンジしていたけど結局通らず。しばらく書いてから計算量危ういことに気づいて(嘘でない)枝刈りで高速化したけど、TLEでなくてWAが帰ってきて悲しか…