2008/06/15(日)久しぶりのSRM405
例によってDivIIで参加。
前回も参加しやすい時間だったのに、忘れて食堂でダベってたので不参加。
いかんな。
ICPCも近いのでC++に慣れておかなきゃいけないのに、
やっぱりC#で書いてしまった。いかんな。
というわけで、今回の俺ページ。
250
(n-k)*(n^^k)=n^^(k+1)
単に与えられた nPk を求める問題。
ただしkが負の場合も定義されてて、少しとまどいてまどる。応用確率論で扱ったのに!
最終的に3行書いて提出。213.52 (^^)
500
/a/b/c/d, /a/b/e/f =>../../e/f
うにっくすのよーなファイルシステムにおいて、
カレントディレクトリと目的のファイルの2つのフルパスを相対パスに変換して返す。
書くだけ。433.68
1000
ABBCCCCDDDDDDDD
18くらいまで手作業列挙してみて、1+2+4+8... どうすりゃ若くなるかな。
文字数を少なくして、なるべく頭の方に大きな数を持ってくればいいのかな。
最大長100ってことはネストはlog_2(100)<7だし、
うん、後はまぁテキトーにDFSすりゃいいか、と思ったところで時間切れ。
Opened.
チャレンジ
1000出した1人が速攻落とされる。
250を結構みなさんぐだぐだ書いておられる……。
500もまぁアレだし、今回は他にチャレンジするような余地はあるまいとあきらめて終了。
後で見ると FailedSystemTest がいくつか出てたがまぁ気にしない。
けっか
ルーム2位。Div内46位。1145 → 1226。なんだかな……。