今度こそ始めてDiv1 Mediumが通った。 でも解くのに時間をかけすぎてる。気を付けたい。 Easy(250) 最初は全探索をしようと考えたが、各色の個数が2以上だったときは2として、その合計が6を越えるか調べるだけで良いことに気づき提出。 Passed System Test(2…

死亡した． 提出コードはhttp://www.topcoder.com/stat?c=coder_room_stats&rd=14514&rm=308278&cr=22895896から． Easy(250) 手で解いた． 一回ミスに気づいてResubmitしたら大幅に点数が落ちた Passed System Test(155.71) Medium(600) 方針は合っていたの…

AOJ 1210 Die Game TopCoder TCO09 Qual 2 Div1 Easy/Hard 少なすぎわらた

問題概要 ある数列が与えられる。 同じ数字が並んでいるとき、その個数の二乗だけ得点が入り、その得点になった分の数字は消滅する。 得点の最大値を求めよ。

Div1,Div2合同ということでとても楽しいコンテストでした． 日本人は部屋に居ませんでした Easy(250) 「嘘付きの人数がx人以上だよ」と嘘吐きか正直物から聞いて，それに矛盾しない最小の人数を求める感じの問題． 嘘吐きの人数を仮定すれば良い→正解だった …

問題概要 A(n)=A(n-1)+A(n-2)+A(n-3)(n>=3)とする． A(0),A(1),A(2)が与えられるので，A(99)の値を求めよ

上位500人が予選突破。 レートバブルが弾けました A 適当にvectorで書いたらWrong Answer on pretest 5を喰らった。 そこでlistを使って書いたらPassed Pretestになった。 これは通ったかなとか思ってたら、システムテストで落ちた。 実際はスタックを使って…

問題概要 L個のそれぞれ異なる数字(0〜9)を用いた数に対してヒットアンドブローを行う。 h個の数に対するヒット数とブロー数が与えられるので、元の数が一意に復元できるかを調べろ。 一意に求められる場合はその数を求めよ。

問題概要 文字列A(10文字以下)を置換を用いて文字列B(10文字以下)に変換するときの最小の置換回数を求めよ． ただし置換は左側から重複しないように行なわれる． またこの置換によって文字数が減ることや変わらないということは起こらない．

日本人4人ぐらいの部屋． UOA怖い． 問題を開いただけでレートが上がる人も居たとか… 提出コードはTopCoder Room Statistics より

概要 2数n( nを異なるk種類の素数の和で表すとき、その表し方の個数を求めよ。 ただし順番が異なるだけのものは同じものと見なす。

問題概要 部屋の情報が以下のように与えられる． @ 主人公の初期位置 ゴール 小文字英字(a〜z) 同じ大文字英字("a"cなら"A"c)がOFFの場合ONにし，ONの場合はOFFにする 大文字英字(A〜Z) 初期状態ではONで，ONの場合は通行不能でOFFの場合しか通行可能 . 常に…

日本人二人の部屋。 自己ベストだけど事故でunratedだった 初めてMedium通した 提出コードはhttp://www.topcoder.com/stat?c=coder_room_stats&rd=14433&rm=307924&cr=22895896からEasy 実際に反転などをしていたらO(N^2)になるために間に合わないが，反転し…