2010-08-01から1ヶ月間の記事一覧

TopCoder SRM 478 Div 1 Easy CarrotJumping

問題概要 数直線上にいるウサギが、初期位置initからジャンプを繰り返してゴールまで行く。 このとき必要なジャンプの最小回数を求めよ。 100000回以下のジャンプでゴールへ到達するのが不可能な場合-1を返せ。 ただし、 ゴールは座標がx%1000000007==0であ…

TopCoder SRM 478 (Div 1)

予感の通りrngセット。相変わらず問題むずすぎるお。 そしてsky先生と同室。赤おめでとうございます。 Reuslt 189.69 / Opened / Unopened 0チャレンジ 183位 1841->1868 何でこれでレート上がるのー…… Easy CarrotJumping 問題 数直線上にいるウサギが、初…

AOJ 2015 リズムマシーン

問題概要 N個のリズムパターンが与えられたとき、それをまとめたリズムパターンを出力せよ。 答えが2048文字以下にならない場合"Too complex."を出力せよ。

Codeforces Round #25 (Div 2 only) D. Roads not only in Berland

問題 n個の都市のうちいくつかがn-1本の双方向に通行可能な道路により結ばれている。 1日ごとに、1つ道路を壊し、新たな道路を1つ好きな都市と都市を結ぶように作ることができる。 全ての都市が行き来できるようになるまでにかかる最短の日数と、道路の作り…

Codeforces Round #25 (Div 2 only) C. Roads in Berland

問題概要 n個の都市が双方向に通行可能な道路で結ばれている。 全ての2都市間の最短距離が与えられる。 ここに、k本の道路を新たに作る。 道路を一本作るたびに、全ての二つの都市の組の間の最短距離の和を出力せよ。 n,k≦300を満たす。 かつ、全ての距離は1…

Codeforces Round #25 (Div 2 only)

例によってレート変動しないけど参加できるというあれ。 Result 2AC 00:16 / 00:23 / (4WA) / (7WA) / - penalty 39216位 あ、あれ……レート変動してたら大敗北だったんじゃ……

PKU演習問メモ(8/2)

PKU

暑いし体だるいし頭動かないし眠れない。 No. 問題名 問題の種類および解法 難易度 1984 Navigation Nightmare Union-find ★★★☆☆ 2948 Martian Mining 動的計画法 ★★☆☆☆

PKU演習問メモ(8/1)

PKU

体調悪い。 No. 問題名 問題の種類および解法 難易度 1151 Atlantis 座標圧縮 ★★★☆☆