2012-02-01から1ヶ月間の記事一覧

Wizarding Duel (UVa Live Archive North Asia 2011 Amritapuri)

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=519&page=show_problem&problem=3997 問題 N人で総当たり戦を行う。それぞれの人に対して整数aiが与えられる。それぞれの人の勝利数をbiとした時に、を求めよ。ただ…

SRM532 div1

300 やるだけ問題きた。 でも気をつけておかないとコーナケースで落ちる系と見た。 端がない場合とか真ん中がない場合とかに気をつけて書いてみた。 450 この手の問題にしてはやたらN,M,Kが小さいなあ。 K個先までしか見ないからそこの値保持しておけばいい…

Chain Code (UVa Live Archive North America 2010 - Rocky Mountain)

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=408&page=show_problem&problem=2885 問題 図のようなチェインコードで境界が与えられるので内部の黒点の数を答えよ。 チェインコードの長さ 解法 チェインコードを…

Task (UVa Live Archive North America 2010 - Rocky Mountain)

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=408&page=show_problem&problem=2886 問題 n個タスクがある。以下の2つのタイプの制約ある。 タスクiはタスクjの終了後A分以降にやらなければならない。 タスクiは…