kmjp's blog

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

2013-06-01から1ヶ月間の記事一覧

Codeforces #177 Div1. C. Polo the Penguin and XOR operation

本番でC解けたのは今回が初だった。 http://codeforces.com/contest/288/problem/C

Codeforces #177 Div1. B. Polo the Penguin and Houses

さてB。これは順調に解けた。 http://codeforces.com/contest/288/problem/B

Codeforces #177 Div1. A. Polo the Penguin and Strings

あまりここに書いてないけど、Codeforcesもちょくちょく出てます。 この回は珍しくBとCを解いたけど、全体の難易度が低かったのかイマイチな順位だった。 http://codeforces.com/contest/288/problem/A

TopCoder SRM 583 Div2 Hard GameOnABoard

SRM

拍子抜けした問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12556

TopCoder SRM 583 Div2 Medium IDNumberVerification

SRM

珍しくDiv2MediumがDiv1Easyと違う問題だ。 http://community.topcoder.com/stat?c=problem_statement&pm=12610

TopCoder SRM 583 Div1 Medium TurnOnLamps

SRM

さてMedium。途中凡ミスで時間を食ったけど、最終的にきっちり解けたのでまぁ良しとしたい。 http://community.topcoder.com/stat?c=problem_statement&pm=12606

TopCoder SRM 583 Div1 Easy TravelOnMars

SRM

Easyもかなり早く解けたし、Mediumもそこそこの速度で解けて良かった。 …と思ったらしょうもないミスでEasyを落とした。 Mediumを解けてたのでレートは微増したが、せっかく久々の100位以内に入るチャンスだったのにもったいない…。 http://community.topcod…

AtCoder ARC #014 : Python練習編

ARC

ARC#014もPythonで。 でもDは実行速度が間に合わなさそうなのでCまで。 http://arc014.contest.atcoder.jp/assignmentsC++の時の記事。 http://kmjp.hatenablog.jp/entry/2013/06/17/0900 http://kmjp.hatenablog.jp/entry/2013/06/17/0930

AtCoder ARC #014 : D - grepマスター

ARC

さてD問題。今回はCがハマる問題な上、Dが楽なので正答者が多めだったね。 自分もCよりDの方がミスなく早く回答できている。 http://arc014.contest.atcoder.jp/tasks/arc014_4

AtCoder ARC #014 : C - 魂の還る場所

ARC

今回かなり勝敗が分かれた問題。 http://arc014.contest.atcoder.jp/tasks/arc014_3

AtCoder ARC #014 : A - 君が望むなら世界中全てのたこ焼きを赤と青に染め上げよう、B - あの日したしりとりの結果を僕達はまだ知らない。

ARC

久々のARC参加。 今回はDが簡単だったようで、自分もなんとか解けた。 あいにくCでしょうもないWAを連発したため順位は微妙。 WAペナルティが少なかったので助かった。 今回はC以外はいつもより難易度控えめだね。 http://arc014.contest.atcoder.jp/tasks/a…

TopCoder SRM 582 Div2 Hard ColorTheCells

SRM

Div1 Mediumがまだ解けてないので先にDiv2 Hardでも。 http://community.topcoder.com/stat?c=problem_statement&pm=12581

TopCoder SRM 582 Div1 Easy SpaceWarDiv1

SRM

この日はSRM582とCF188の連戦。 どちらも微妙な出来てレートは微増。下がらなかっただけマシだけど…。 SRM582は案の上600ptが解けず。Easyを少し手こずって解いたけどTZTesterのバグ?もあってsubmitが遅れた。 http://community.topcoder.com/stat?c=proble…

TopCoder SRM 581 Div1 Medium TreeUnion

SRM

さてDiv1 Medium。さっきのDiv2 Hardを理解していると簡単に解ける。 http://community.topcoder.com/stat?c=problem_statement&pm=12586

TopCoder SRM 581 Div2 hard TreeUnionDiv2

SRM

さてDiv2 Hard。これはDiv1 Mediumを簡単にした問題。 幸いさくっと解法が思いついた。 http://community.topcoder.com/stat?c=problem_statement&pm=12587

TopCoder SRM 581 Div1 Easy SurveillanceSystem

SRM

SRM581は不参加なので復習だけ。 幸いMediumも解けたのだが、EasyもMediumも1ミスしたので出なくて良かった…。 http://community.topcoder.com/stat?c=problem_statement&pm=12588

Google Code Jam 2013 Round 2 : B. Many Prizes

GCJ

Bは最初手こずったものの、最終的にはきっちり解けて良かった。 https://code.google.com/codejam/contest/2442487/dashboard#s=p1

Google Code Jam 2013 Round 2 : A. Ticket Swapping

GCJ

今年もTシャツ+Round3進出をめざしGCJ R2に参加。 残念ながらA-Largeでlong long型のオーバーフローやらかしてA-Largeを落としてしまった。 B-Largeを当てたものの4年ぶりのRound2敗退。Tシャツはゲットできたけど残念…。 Bを解けたのは成長を実感したんだ…