kmjp's blog

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

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

TopCoder SRM 523 Div1 Medium BricksN

SRM

これはDiv2 Hardを解いていたのですんなり。 http://community.topcoder.com/stat?c=problem_statement&pm=11616

TopCoder SRM 521 Div1 Medium RangeSquaredSubsets

SRM

なんか最近似た問題をDiv1 Easyで経験済みだったのですんなり解けた。 http://community.topcoder.com/stat?c=problem_statement&pm=11577

TopCoder SRM 520 Div1 Medium SRMIntermissionPhase

SRM

一つ勉強になった問題。 http://community.topcoder.com/stat?c=problem_statement&pm=11496

TopCoder SRM 519 Div1 Medium RequiredSubstrings

SRM

実装がめんどくさい問題…。 http://community.topcoder.com/stat?c=problem_statement&pm=11514

TopCoder SRM 518 Div1 Medium ConvexSequence

SRM

適当に解いちゃったら当たっちゃった回。 http://community.topcoder.com/stat?c=problem_statement&pm=11474

TopCoder SRM 517 Div1 Medium AdjacentSwaps

SRM

これは基本的なアイデアにはたどり着いたけど、最後までは自力で到達できず他のコードを参考にした。 http://community.topcoder.com/stat?c=problem_statement&pm=11537

TopCoder SRM 516 Div1 Medium RowsOrdering

SRM

1WAしてしまったけど、解法はすんなりたどり着いた。 http://community.topcoder.com/stat?c=problem_statement&pm=11114

TopCoder SRM 514 Div1 Medium MagicalGirlLevelTwoDivOne

SRM

途中までは行けたけど最後までは自力でたどり着けず。 http://community.topcoder.com/stat?c=problem_statement&pm=11482

TopCoder SRM 513 Div1 Medium PerfectMemory

SRM

これまたすんなり解けたMedium。 http://community.topcoder.com/stat?c=problem_statement&pm=11500

TopCoder SRM 512 Div1 Medium SubFibonacci

SRM

1発回答ではなかったけど、なんとか自力で解けた。 http://community.topcoder.com/stat?c=problem_statement&pm=11288

TopCoder SRM 509 Div1 Medium PalindromizationDiv1

SRM

この回は自力では解けず他のコードを参考にした。 http://community.topcoder.com/stat?c=problem_statement&pm=11443

TopCoder SRM 507 Div1 Medium CubePacking

SRM

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

TopCoder SRM 506 Div1 Medium SlimeXGrandSlimeAuto

SRM

これは確か自力で解けた記憶が。 http://community.topcoder.com/stat?c=problem_statement&pm=11334

UTPC 2013 : J - K番目の閉路

む、これまた自力では思いつかない解法…。 http://utpc2013.contest.atcoder.jp/tasks/utpc2013_10

UTPC 2013 : I - 支配と友好

む、これは頑張れば本番解けたかも…? http://utpc2013.contest.atcoder.jp/tasks/utpc2013_09

UTPC 2013 : H - Asteroids2

うーむ、これは自力では知識がなくて解けん…。 http://utpc2013.contest.atcoder.jp/tasks/utpc2013_08

UTPC 2013 : G - 夏休みの掃除当番

UTPC2013の200pt問題を練習。ここらへんは自力で解にたどり着けてないので解説を見ながらトライ。 http://utpc2013.contest.atcoder.jp/tasks/utpc2013_07

TopCoder SRM 505 Div1 Medium SetMultiples

SRM

これも何とか自力で解けた。 http://community.topcoder.com/stat?c=problem_statement&pm=11395

TopCoder SRM 504.5 Div1 Medium TheJackpotDivOne

SRM

適当に解いたらすんなり当たってしまった解。 http://community.topcoder.com/stat?c=problem_statement&pm=11097

Codeforces #242 Div2 E. Colored Jenga

やることは自明だけど実装が面倒な問題。 http://codeforces.com/contest/424/problem/E

Codeforces #242 Div2 D. Biathlon Track

多分想定より緩い解法で通っている。 http://codeforces.com/contest/424/problem/D

Codeforces #242 Div2 C. Magic Formulas

CF242は不参加のため練習のみ。Eにだいぶ苦戦した。 http://codeforces.com/contest/424/problem/C

Codeforces #243 Div1 D. Sereja and Squares

うーん、これ定番問題なのかな。 http://codeforces.com/contest/425/problem/D

Codeforces #243 Div1 C. Sereja and Two Sequences

一見典型問題に見せかけて妙な制限がかかった問題。 http://codeforces.com/contest/425/problem/C

Codeforces #243 Div1 B. Sereja and Table

この解法は本番でないわ…。 http://codeforces.com/contest/425/problem/B

Codeforces #243 Div1 A. Sereja and Swaps

CF243に参加。Aをさっさと解いた後Bが解けず時間を浪費し、終盤何とかCを解いた。 Cが正解できたためひどい順位にはならなかったけどレートは微減。 http://codeforces.com/contest/425/problem/A

TopCoderOpen 2014 Round1C Hard RedPaint

SRM

なんか嘘くさいO(N)解法で通してしまった。 http://community.topcoder.com/stat?c=problem_statement&pm=13063

TopCoderOpen 2014 Round1C Medium FizzBuzzTurbo

SRM

TCO R1C Parallelに参加。一応全完したけどHardに手こずってそこそこの速度。 まぁ想定解を思い浮かばなかったので解けただけいいけどね。 http://community.topcoder.com/stat?c=problem_statement&pm=13062

TopCoder SRM 618 Div1 Hard MovingRooksDiv1

SRM

Div1はDiv2の正当な高難易度化版。 http://community.topcoder.com/stat?c=problem_statement&pm=13065

TopCoder SRM 618 Div2 Hard MovingRooksDiv2

SRM

問題設定が妙にややこしいが、中身の問題自体はシンプル。 http://community.topcoder.com/stat?c=problem_statement&pm=13065