2013-04-29から1日間の記事一覧
問題 http://codeforces.com/contest/298/problem/D 訳 北極の海には 1~kと番号付けられた、k 種類の魚がいることが分かっている これらの魚は重さが非減少となるように番号が振られている。 i番目の魚の重さをwiとすると、0 ホッキョクグマのアリスとボブ…
問題 http://codeforces.com/contest/298/problem/C 訳 あなたはホッキョクグマのアリス、ボブと一緒に魚釣りをしている。 アタリがくるのを待つことにクマたちは退屈していた。 彼らはゲームをすることにした。 アリスとボブはそれぞれが01-文字列(0か1の文…
問題 http://codeforces.com/contest/298/problem/B 訳 北極熊が魚釣りをしている。彼はボートで(sx, sy)から(ex, ey)へ移動しようと思っている。 しかし、このボートは風によってしか移動する事ができない。 一秒一秒、風は北向き・南向き・東向き・西向き…
問題 http://codeforces.com/contest/298/problem/A 訳 n個のブロックに分かれている真っ直ぐな雪道がある。 このブロックは左から右に向かって1~nの番号が振られている。 もし、ブロックiからブロックi+1へと移動した場合、 ブロックiには右へ向かう足跡が…
問題 Submit Time Status A 00:30 AC B 00:53 AC C 01:26 AC D 01:55 AC E - - バーチャル参加うお~ 4完だ~!!
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12461 訳 エリーは重複していない正の整数のセットを持っていた。 (それはintの配列 numbersとして与えられる) 彼女はそのセットをソートしたときに、 隣り合う2つの数が1より大きい約…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12521 訳 エリーはプログラミングコンテストに参加する事にした。 コンテストが行われる前に、各参加者は部屋に振り分けられる(SRMのように)。このコンテストは下記のようなアルゴリズム…