kmjp's blog

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

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

TopCoder SRM 622 Div1 Medium Ethernet

SRM

なんとか自力で解いたけどかなり苦戦。 http://community.topcoder.com/stat?c=problem_statement&pm=13186

TopCoder SRM 622 Div2 Hard Subsets

SRM

なんとなくDiv2 Hardっぽい問題。 http://community.topcoder.com/stat?c=problem_statement&pm=10554

TopCoder SRM 622 Div2 Medium BoxesDiv2

SRM

コーナーケースを見落とした…。 http://community.topcoder.com/stat?c=problem_statement&pm=13192

TopCoder SRM 622 Div1 Easy BuildingRoutes

SRM

SRM622は午前回だったので不参加。 練習ではDiv1Easyで長時間かかり、Div1 Medium/Div2 Medium/Div2 Hardがどれも凡ミス連発してたので結果的に出なくてよかったかも…。 http://community.topcoder.com/stat?c=problem_statement&pm=13193

Codeforces #249 Div2 E. Special Graph

これは知らないと無理なような…。 http://codeforces.com/contest/435/problem/E

Codeforces #249 Div2 D. Special Grid

これはなかなか面白い問題。 http://codeforces.com/contest/435/problem/D

Codeforces #249 Div2 C. Cardiogram

CF249に参加。ABCDを解いた…と思ったらCでデバッグ時のコードを残してしまいミス。 Eは最初時間切れかと思ったけど、そもそも解法が誤ってた。 http://codeforces.com/contest/435/problem/C

Codeforces #248 Div1 C. Tachibana Kanade's Tofu

まーた面倒な問題。 http://codeforces.com/contest/434/problem/C

Codeforces #248 Div1 B. Nanami's Digital Board

また面倒な問題。 http://codeforces.com/contest/434/problem/B

Codeforces #248 Div1 A. Ryouko's Memory Note

CF248は不参加。どうも難易度が高かったようで…。 http://codeforces.com/contest/434/problem/A

TopCoder SRM 540 Div1 Medium RandomColoring

SRM

これは面倒な問題…。 http://community.topcoder.com/stat?c=problem_statement&pm=11840

TopCoder SRM 539 Div1 Medium SafeReturn

SRM

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

TopCoder SRM 538 Div1 Medium TurtleSpy

SRM

これは割と簡単に解けた。 http://community.topcoder.com/stat?c=problem_statement&pm=11704

AtCoder ABC #009 : Python練習編

ARC

ABC009に参加。Aを1s差でFAを逃してしまった。 Dに若干苦戦したが何とか正答。 すいません、DだけPythonでTLEしたためC++です。 http://abc009.contest.atcoder.jp/assignments

Codeforces #247 Div2 E. Chemistry Experiment

問題文がちょっとわかりにくいな。 http://codeforces.com/contest/431/problem/E

Codeforces #247 Div2 D. Random Task

この問題は2位に5分近く差をつけてFirst Answerを取れたのでよかった。 http://codeforces.com/contest/431/problem/D

Codeforces #247 Div2 C. k-Tree

Codeforces#247に参加。 ABCDがかなりのペースで解けて好調。Eは凡ミスで落としたが、そこそこの順位。 http://codeforces.com/contest/431/problem/C

TopCoder SRM 621 Div1 Medium TreesAnalysis

SRM

本番アプローチは良かったが、計算量が落としきれなかった。 http://community.topcoder.com/stat?c=problem_statement&pm=13086

TopCoder SRM 621 Div2 Hard MixingColors

SRM

これは割と簡単だと思う。 http://community.topcoder.com/stat?c=problem_statement&pm=10409

TopCoder SRM 621 Div2 Medium NumbersChallenge

SRM

割とオーソドックスな問題。 http://community.topcoder.com/stat?c=problem_statement&pm=13086

TopCoder SRM 621 Div1 Easy RadioRange

SRM

SRM621に参加。 Mediumの詰めが甘くTLEしたが、Easyがかなり速く解けたのでレートは微増だった。 http://community.topcoder.com/stat?c=problem_statement&pm=13187

TopCoder SRM 537 Div1 Medium KingXMagicSpells

SRM

これも他の回答を参考にしてしまった。 http://community.topcoder.com/stat?c=problem_statement&pm=11822

TopCoder SRM 536 Div1 Medium RollingDiceDivOne

SRM

悩んだ末、答えがわかればコードは非常に単純な問題。 http://community.topcoder.com/stat?c=problem_statement&pm=11797

TopCoder SRM 535 Div1 Medium FoxAndBusiness

SRM

想定解と異なる解法でも通ってしまった。 http://community.topcoder.com/stat?c=problem_statement&pm=11454

Codeforces #246 Div2 E. Square Tiling

いかにもCodeforcesっぽい楽しい問題。 http://codeforces.com/contest/432/problem/E

Codeforces #246 Div2 D. Prefixes and Suffixes

そんなアルゴリズム知らない…。 http://codeforces.com/contest/432/problem/D

Codeforces #246 Div2 C. Prime Swaps

Div2回なのにC,EでミスとDの解き方がわからず、まさかのAB正答のみ。 rate対象外で良かった…。 http://codeforces.com/contest/432/problem/C

AtCoder ARC #023 : D - GCD区間

ARC

色々頑張ったけど答えはあっさりだった。 http://arc023.contest.atcoder.jp/tasks/arc023_4

AtCoder ARC #023 : C - タコヤ木

ARC

これは本番かなりの速さで解けた。ミスで2WA取ったけど…。 http://arc023.contest.atcoder.jp/tasks/arc023_3

AtCoder ARC #023 : A - 経過日数、B - 謎の人物X

ARC

少し遅れて参加したけど、あまり遅刻の影響がない順位だった。 http://arc023.contest.atcoder.jp/tasks/arc023_1 http://arc023.contest.atcoder.jp/tasks/arc023_2