kmjp's blog

競技プログラミング参加記です

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

2012 WUPC2 : E - 独立記念日

さて問題のE。 本番では部分点はすぐ取れたものの、ミス続きで完答できず終わってしまった問題。 その後しょうもないミスに気が付いて解けたが…。 http://wupc2nd.contest.atcoder.jp/tasks/wupc_05

2012 WUPC2 : D - 5キューブ

SRMでへこんだところで、WUPC2の復習を継続。 http://wupc2nd.contest.atcoder.jp/tasks/wupc_04

TopCoder SRM 563 Div2 Medium CoinsGameEasy

SRM

続いてDiv2 Medium。 Div2とはいえ、550ptなのでちょっと難しめ。 http://community.topcoder.com/stat?c=problem_statement&pm=12332 コインが2枚フィールド上にあるので、2枚同時に1マスずつ上下左右に動かした場合、1枚だけフィールド外に追い出すま…

TopCoder SRM 563 Div2 Easy FoxAndHandleEasy

SRM

つづいてDiv2もチャレンジ。 http://community.topcoder.com/stat?c=problem_statement&pm=12334 この問題、2つの文字列が与えられるので、2つ目の文字列が1つ目の文字列と、そののどこかに1つ目の文字列をもう一つ挿入した形になっているか答える問題。…

TopCoder SRM 563 Div1 Easy FoxAndHandle

SRM

久々のSRM、Easyでミスした上にチャレンジをしくじってスコアマイナス、ひどい目にあった…。 昼間にWUPC2がそこそこの出来だっただけに残念。落ち着いて復習していきます。 http://community.topcoder.com/stat?c=problem_statement&pm=12331

2012 WUPC2 : C - 至高のケーキ

では3問目。 難易度自体は低いけどちょっと面倒な実装ゲー。 http://wupc2nd.contest.atcoder.jp/tasks/wupc_03

2012 WUPC2 : A - 団子とうさぎ、B - 雨上がり

第2回早稲田大学プログラミングコンテストにオンライン参加してました。 Eが部分点、Hが未着手だったけどそれ以外は順調に解けた。 順位は格別良かったわけではないけど、問GとHは以前なら解けなかった問題なので最近の練習の成果が出て良い感じ。本当はEを…

TopCoder SRM 562 Div2 Hard RandomOption

SRM

続いてDiv2 Hard。 900ptということでDiv1 Mediumよりは簡単。 http://community.topcoder.com/stat?c=problem_statement&pm=12315 問題文を見ると音ゲーっぽい文面が色々あるけど、本題にはあまり関係ない。 いくつかのレーンを1列にランダムに並べるとき…

TopCoder SRM 562 Div1 Easy PastingPaintingDivOne

SRM

さてDiv1のeasy。 試しに解いてみたらスコアが200点以上取れていたので、本参加してたらランク上がってたな…。 http://community.topcoder.com/stat?c=problem_statement&pm=12317 RGBで構成されるスタンプを少しずつ位置をずらしながら押した場合、最後のRG…

TopCoder SRM 562 Div2 Easy CucumberMarket

SRM

今回は不参加だったけど、最終的にunratedだったのね。 まずは手始めにdiv2 easy。 http://community.topcoder.com/stat?c=problem_statement&pm=12319 N個の商品のうちM個を選んだ時、合計価格がKを超えるか判定する問題。 高い順にM個選んだ場合にKを超え…