kmjp's blog

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

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

TopCoder SRM 571 Div1 Medium MagicMolecule

SRM

先日Div2 Hardの方は力技で解いてしまった問題。 http://community.topcoder.com/stat?c=problem_statement&pm=11705

TopCoder SRM 570 Div1 Medium CentaurCompany

SRM

Div2は割と簡単だったけど、こちらは結構難しい… http://community.topcoder.com/stat?c=problem_statement&pm=12428

TopCoder SRM 568 Div1 Medium EqualSums

SRM

解けてないDiv1 Mediumを復習。 これ本番の正答率は相当低かったけど、Editorialを見るとあっけないほど簡単。 http://community.topcoder.com/stat?c=problem_statement&pm=12364

TopCoder SRM 580 Div2 Hard WallGameDiv2

SRM

Div1 Hardを簡単にした問題。こちらは割と簡単。 http://community.topcoder.com/stat?c=problem_statement&pm=12579

TopCoder SRM 580 Div1 Easy EelAndRabbit

SRM

さてSRM580。Medium600ptに嫌な予感。 Mediumは頑張ったけど微妙に数字が合わずアウト。 Easyしか解けなかったわけだが、幸い1つChallengeに成功して250ptを超えたためそこそこの順位になってレート回復。 http://community.topcoder.com/stat?c=problem_st…

Codeforces #176 Div1. C. Main Sequence

こちらは自力で解けなかったのでEditorialを見て解く。 http://codeforces.com/contest/286/problem/C

Codeforces #176 Div1. B. Shifting

さてB。幸い本番中に解法が思いつけた問題。 http://codeforces.com/contest/286/problem/B

Codeforces #176 Div1. A. Lucky Permutation

今後はDiv2 A・Bは省略することにします。ではCF176。 この回は参加し、A,Bが何とか解けてまぁまぁの順位に。 http://codeforces.com/contest/286/problem/A

Codeforces #175 Div2. E. Positions in Permutations

ようやく最後。ここだけ極端に回答者が少ないね。 自分も自力では解けずEditorialを見て回答。 http://codeforces.com/contest/285/problem/E

Codeforces #175 Div2. D. Permutation Sum

今度こそここからが本番。 http://codeforces.com/contest/285/problem/D

Codeforces #175 Div2. C. Building Permutation

さてここからが本番…と言いたいけど、今回はBとCの正解者数がほぼ同じだな…。 http://codeforces.com/contest/285/problem/C

Codeforces #175 Div2. A. Slightly Decreasing Permutations, B. Find Marble

#175はDiv2なので練習だけ。 この回はPermutation祭りの回。 http://codeforces.com/contest/285/problem/A http://codeforces.com/contest/285/problem/B

TopCoder SRM 579 Div2 Hard MarblePositioning

SRM

Div2 Hard、今回は珍しくさっくり解けた。 http://community.topcoder.com/stat?c=problem_statement&pm=12324

TopCoder SRM 579 Div1 Medium TravellingPurchasingMan

SRM

久々の450pt Medium。ただ、submit者は多かったがパスした人は意外と少ないようだ。 うーん、アルゴリズムも完璧だったので、これを凡ミスしたのは勿体ない…。 http://community.topcoder.com/stat?c=problem_statement&pm=11050

TopCoder SRM 579 Div1 Easy UndoHistory

SRM

SRM579に参加。Mediumが450pt、これは解ける、と思ったらまたも凡ミス。 チャレンジまでの間に気づいてしまった…。 Easyは解けてレートは微増だが、この出来で微増できる今のレートも残念。CFも2連続レートダウン(うち1つはやはり凡ミス)だし凡ミスをい…

Google Code Jam 2013 Round 1C : C. The Great Wall

GCJ

さてC。最初Largeが1時間位かかりそうな回答になってしまった。 これだと本番では解けなかったね。 https://code.google.com/codejam/contest/2437488/dashboard#s=p2

Google Code Jam 2013 Round 1C : B. Pogo

GCJ

さてB。この問題、largeの正答率が非常に低いのだけど、日本人の正答率は高かったはず…。 https://code.google.com/codejam/contest/2437488/dashboard#s=p1

Google Code Jam 2013 Round 1C : A. Consonants

GCJ

さてR1C。GCJのRound1は段々簡単になるイメージがあったけど、そうでもなかった。 今回はそうでもなかった。 幸いBは知ってる問題だったので、本番出てもAL・BL・CSは取れたな。 https://code.google.com/codejam/contest/2437488/dashboard#s=p0

TopCoderOpen 2013 Round2C Hard WellTimedSearch

SRM

さてHard。 本番中には解けなかったけど面白い問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12515

TopCoderOpen 2013 Round2C Medium TheMountain

SRM

さてMedium。 本番は余り考えずHardに行ってしまったけど、「四つ角から考えるだけ…」という意見を見かけたので改めてチャレンジ。 http://community.topcoder.com/stat?c=problem_statement&pm=12299

TopCoderOpen 2013 Round2C Easy DancingFoxes

SRM

さてTCO R2C。Easyでは微妙な問題文でChallengeの大量虐殺発生。 自分もご他聞にもれずChallengeで撃沈した。おかげで0pt。最初Submitした際「Easyとはいえこんな簡単なはずはない、もしや…」と思ったところで「数えるのはSongsじゃなくDances」とアナウンス…

AtCoder ARC #012 : D - Don't worry. Be Together

ARC

かなり苦戦したけどようやく解けた…。 http://arc012.contest.atcoder.jp/tasks/arc012_4

Codeforces #174 Div1. C. Coin Troubles

なかなか面白い問題だったC。 http://codeforces.com/contest/283/problem/C

Codeforces #174 Div1. B. Cow Program

段々難しくなってきた。 http://codeforces.com/contest/283/problem/B

Codeforces #174 Div1. A. Cows and Sequence

さてここからが本番。 http://codeforces.com/contest/283/problem/A

Codeforces #174 Div2. A. Cows and Primitive Roots, B. Cows and Poker Game

CF174は不参加だけど、順々に復習。 http://codeforces.com/contest/284/problem/A http://codeforces.com/contest/284/problem/B

Google Code Jam 2013 Round 1A : C. Good Luck

GCJ

ようやく1AのCも解けた。 本番はsmall1しか解けなかったけど、ようやくsmall2も解けた。 https://code.google.com/codejam/contest/2418487/dashboard#s=p2

Google Code Jam 2013 Round 1B : C. Garbled Email

GCJ

さてC。いつもと違い大容量データが与えられる。 https://code.google.com/codejam/contest/2434486/dashboard#s=p2

Google Code Jam 2013 Round 1B : B. Falling Diamonds

GCJ

さてB。これはなかなか面白いと感じた問題。 https://code.google.com/codejam/contest/2434486/dashboard#s=p1

Google Code Jam 2013 Round 1B : A. Osmos

GCJ

今年は1Aで抜けられたので、1Bは練習のみ。 こちらは途中A-Largeでミスもあったけど、最終的には全部自力で解けたのでこちらでもRound1は抜けられてたな。 https://code.google.com/codejam/contest/2434486/dashboard#s=p0