WARush

SRMの結果とか、解けた問題のコードを書いていきます

2013-04-29から1日間の記事一覧

Codeforces #180 Div2 D "Fish Weight"

問題 http://codeforces.com/contest/298/problem/D 訳 北極の海には 1~kと番号付けられた、k 種類の魚がいることが分かっている これらの魚は重さが非減少となるように番号が振られている。 i番目の魚の重さをwiとすると、0 ホッキョクグマのアリスとボブ…

Codeforces #180 Div2 C "Parity Game"

問題 http://codeforces.com/contest/298/problem/C 訳 あなたはホッキョクグマのアリス、ボブと一緒に魚釣りをしている。 アタリがくるのを待つことにクマたちは退屈していた。 彼らはゲームをすることにした。 アリスとボブはそれぞれが01-文字列(0か1の文…

Codeforces #180 Div2 B "Sail"

問題 http://codeforces.com/contest/298/problem/B 訳 北極熊が魚釣りをしている。彼はボートで(sx, sy)から(ex, ey)へ移動しようと思っている。 しかし、このボートは風によってしか移動する事ができない。 一秒一秒、風は北向き・南向き・東向き・西向き…

Codeforces #180 Div2 A "Snow Footprints"

問題 http://codeforces.com/contest/298/problem/A 訳 n個のブロックに分かれている真っ直ぐな雪道がある。 このブロックは左から右に向かって1~nの番号が振られている。 もし、ブロックiからブロックi+1へと移動した場合、 ブロックiには右へ向かう足跡が…

Codeforces #180 練習

問題 Submit Time Status A 00:30 AC B 00:53 AC C 01:26 AC D 01:55 AC E - - バーチャル参加うお~ 4完だ~!!

SRM577 Div2 Hard "EllysCoprimesDiv2"

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12461 訳 エリーは重複していない正の整数のセットを持っていた。 (それはintの配列 numbersとして与えられる) 彼女はそのセットをソートしたときに、 隣り合う2つの数が1より大きい約…

SRM577 Div2 Medium "EllysRoomAssignmentsDiv2"

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12521 訳 エリーはプログラミングコンテストに参加する事にした。 コンテストが行われる前に、各参加者は部屋に振り分けられる(SRMのように)。このコンテストは下記のようなアルゴリズム…