kmjp's blog

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

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

TopCoderOpen 2014 Round2A Medium NarrowPassage

SRM

本番にすべてのケースを考えきれなかった…。 http://community.topcoder.com/stat?c=problem_statement&pm=13184

TopCoderOpen 2014 Round2A Easy SixteenBricks

SRM

Mediumが解けなかったけど、SRM620でレート落とした後なのでちょっとレート回復。 http://community.topcoder.com/stat?c=problem_statement&pm=13174

TopCoder SRM 534 Div1 Medium EllysNumbers

SRM

これは割とすんなり。 http://community.topcoder.com/stat?c=problem_statement&pm=11787

TopCoder SRM 533 Div1 Medium MagicBoard

SRM

この問題は自力で答えまでたどり着けず、少し他の人の解法を参考にした。 http://community.topcoder.com/stat?c=problem_statement&pm=11780

Google Code Jam 2014 Round 1C : C. Enclosure

GCJ

Bよりこっちの方がすんなりかも…。 https://code.google.com/codejam/contest/3004486/dashboard#s=p2

Google Code Jam 2014 Round 1C : B. Reordering Train Cars

GCJ

これはちょっと苦戦したけど何とか解けた。 https://code.google.com/codejam/contest/3004486/dashboard#s=p1

Google Code Jam 2014 Round 1C : A. Part Elf

GCJ

GCJ Round1Cを練習。本番出てたらB-smallに時間がかかって抜けられたかどうかわからないな…。 https://code.google.com/codejam/contest/3004486/dashboard#s=p0

TopCoder SRM 532 Div1 Medium DengklekBuildingRoads

SRM

この問題は割とあっさり解けた。 http://community.topcoder.com/stat?c=problem_statement&pm=11767

TopCoder SRM 531 Div1 Medium MonsterFarm

SRM

なんか似た問題をCodeforcesやGCJで見たことある気がする。 http://community.topcoder.com/stat?c=problem_statement&pm=11232

Codeforces #245 Div1 D. Tricky Function

これも適当解法で通ってしまったが、想定解も合わせて練習。 http://codeforces.com/contest/429/problem/D

Codeforces #245 Div1 C. Guess the Tree

ここから適当解法。 http://codeforces.com/contest/429/problem/C

Codeforces #245 Div1 B. Working out

これもすんなり解けてよかった。 http://codeforces.com/contest/429/problem/B

Codeforces #245 Div1 A. Xor-tree

適当解法が2つも通ってしまい、ABCDが通って自己ベスト順位+赤突入しました。 http://codeforces.com/contest/429/problem/A

TopCoder SRM 620 Div1 Medium CandidatesSelection

SRM

本番色々反省するところがある問題。 http://community.topcoder.com/stat?c=problem_statement&pm=13144

TopCoder SRM 620 Div2 Hard RandomGraph

SRM

一瞬迷ったけど何とか自力で正答。 http://community.topcoder.com/stat?c=problem_statement&pm=13143

TopCoder SRM 620 Div1 Easy PairGame

SRM

ここまで9回連続Easyを正解できていたのに、Easy/Medium落としたうえChallengeミスしてひどいことに。 http://community.topcoder.com/stat?c=problem_statement&pm=13142

AtCoder ABC #008 : Python練習編

ARC

ABC008に参加。C,Dに手こずったけど何とか全完。 http://abc008.contest.atcoder.jp/assignments

TopCoder SRM 530 Div1 Medium GogoXMarisaKirisima

SRM

こちらもDiv2 Hardの妙な改変問題。 http://community.topcoder.com/stat?c=problem_statement&pm=11267

TopCoder SRM 529 Div1 Medium MinskyMystery

SRM

Div2Hardの改変問題。 http://community.topcoder.com/stat?c=problem_statement&pm=11739

TopCoder SRM 528 Div1 Medium SPartition

SRM

これは割とすんなりだった。 http://community.topcoder.com/stat?c=problem_statement&pm=11634

TopCoder SRM 526.5 Div1 Medium MagicBlizzard

SRM

これは自力で解けなかった…。 http://community.topcoder.com/stat?c=problem_statement&pm=11690

TopCoder SRM 619 Div1 Medium GoodCompanyDivOne

SRM

計算量の見積もりが甘かったけど、何とか解けた。 http://community.topcoder.com/stat?c=problem_statement&pm=13114

TopCoder SRM 619 Div2 Hard EmployManager

SRM

Div1 Mediumについでこちらもグラフかと思ったら違った。 http://community.topcoder.com/stat?c=problem_statement&pm=13116

TopCoder SRM 619 Div2 Medium ChooseTheBestOne

SRM

Div2とはいえMediumにしては安易? http://community.topcoder.com/stat?c=problem_statement&pm=13146

TopCoder SRM 619 Div1 Easy SplitStoneGame

SRM

SRM619に参加。600ptのMediumを通せたおかげで前回落としたレートが回復。 http://community.topcoder.com/stat?c=problem_statement&pm=13113

TopCoder SRM 527 Div1 Medium P8XMatrixRecovery

SRM

これは割とすんなり解けた。 http://community.topcoder.com/stat?c=problem_statement&pm=11176

TopCoder SRM 526 Div1 Medium PrimeCompositeGame

SRM

面倒だけどやり方はオーソドックスな問題。 http://community.topcoder.com/stat?c=problem_statement&pm=11506

AtCoder ARC #022 : D - スプリンクラー

ARC

実装がかなり面倒な問題。 http://arc022.contest.atcoder.jp/tasks/arc022_4

AtCoder ARC #022 : C - ロミオとジュリエット

ARC

なんでこんなストーリー設定にしたんだろう。 http://arc022.contest.atcoder.jp/tasks/arc022_3

AtCoder ARC #022 : A - スーパーICT高校生、B - 細長いお菓子

ARC

ARC022に参加。 AはFirst Answerを取るなど好調な出だし。 ABCをノーミスで突破し、Dの30ptをさっさと取ってそこそこの順位で終わった。 Dは60ptまで頑張りたかったが、これは思いつかなかったのでしょうがないな。 http://arc022.contest.atcoder.jp/tasks/…