kmjp's blog

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

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

TopCoder SRM 606 Div2 Hard EllysCandyGame

SRM

950ptということで少し楽。 http://community.topcoder.com/stat?c=problem_statement&pm=12394

TopCoder SRM 606 Div1 Medium EllysPairing

SRM

1発正解ならず。 http://community.topcoder.com/stat?c=problem_statement&pm=11036

TopCoder SRM 606 Div1 Easy EllysNumberGuessing

SRM

SRM606は不参加なので練習のみ。 Easyはさっくり解いたけど、Mediumが1発正解できなかったので出てもレートは変動なさそうだったな。 http://community.topcoder.com/stat?c=problem_statement&pm=12975

TopCoder SRM 515 Div1 Medium NewItemShop

SRM

先日Div2 Hardを解いたので、その制限が難しい版。 http://community.topcoder.com/stat?c=problem_statement&pm=11508

Codeforces #224 Div2. E. Ksenia and Combinatorics

コード量はそこまで多くないが、ややこしい問題。 いまだ正答数も少なめ。 http://codeforces.com/contest/382/problem/E

Codeforces #224 Div2. D. Ksenia and Pawns

これはすんなりアプローチを思いついた。 http://codeforces.com/contest/382/problem/D

Codeforces #224 Div2. C. Arithmetic Progression

この回は不参加なので練習のみ。 http://codeforces.com/contest/382/problem/C

Codeforces #226 Div2. E. Bear in the Field

アプローチはそこそこの速度で思いついたけど、本番バグがとりきれなかった。 http://codeforces.com/contest/385/problem/E

Codeforces #226 Div2. D. Bear and Floodlight

幾何問題。なんとか本番正答できてよかった。 http://codeforces.com/contest/385/problem/D

Codeforces #226 Div2. C. Bear and Prime Numbers

Div2回のCF#226に参加。 A,B,C,Dを何とか解いたけど、Eは時間切れ。方針はあっていたがバグがとりきれず、systest中に正答にたどり着いた。 http://codeforces.com/contest/385/problem/C

Codeforces #225 Div1. D. Antimatter

テクニックを知っている人には簡単な問題。 http://codeforces.com/contest/383/problem/D

Codeforces #225 Div1. C. Propagating tree

最後の一手のとり方がわからなかった問題。 http://codeforces.com/contest/383/problem/C

Codeforces #225 Div1. B. Volcanoes

本番中方針は立ったけど、pretestまでしか通らなかった問題。 方針はあってたがバグがとりきれなかった。 結果は大量にWAが出ており、挑むべきでなかったかも。 http://codeforces.com/contest/383/problem/B

Codeforces #225 Div1. A. Milking cows

うーむ、CF2連敗。Aだけさっさと解けたけど、Bは実装が間に合わず、C・Dは方針が立たずじまい。 http://codeforces.com/contest/383/problem/A

TopCoder SRM 605 Div1 Medium AlienAndSetDiv1、Div2 Hard AlienAndSetDiv2

SRM

本番は見当違いのアプローチをして落としてしまった。 Div1とDiv2は若干異なるがほぼ同じ。 http://community.topcoder.com/stat?c=problem_statement&pm=12980 http://community.topcoder.com/stat?c=problem_statement&pm=12954

TopCoder SRM 605 Div2 Medium AlienAndGame

SRM

あまり難しくない。 http://community.topcoder.com/stat?c=problem_statement&pm=12821

TopCoder SRM 605 Div1 Easy AlienAndHamburgers

SRM

また問題文をちゃんと読まずにケアレスミスでEasyを落とした。 Mediumも問題文を把握せず落としたし散々。 http://community.topcoder.com/stat?c=problem_statement&pm=12948

TopCoder SRM 515 Div2 Hard NewItemShopTwo

SRM

解いた後気づいたけど、Div1 Mediumがこれより制限が強い版だった。 Div1 Mediumやればよかったな。 http://community.topcoder.com/stat?c=problem_statement&pm=11510

TopCoder SRM 516 Div2 Hard NetworkXMessageRecovery

SRM

気づけば後は簡単。 http://community.topcoder.com/stat?c=problem_statement&pm=11239

TopCoder SRM 517 Div2 Hard CuttingGrass

SRM

最初問題文を読み間違えたけど、後は簡単。 http://community.topcoder.com/stat?c=problem_statement&pm=11536

TopCoder SRM 518 Div2 Hard CoinReversing

SRM

ここらへん易しい問題が続く。 http://community.topcoder.com/stat?c=problem_statement&pm=11473

TopCoder SRM 519 Div2 Hard BinaryCards

SRM

Div1 EasyとDiv2 Hardが同じという珍しい回。さすがにDiv2では900pt。 http://community.topcoder.com/stat?c=problem_statement&pm=11552

TopCoder SRM 520 Div2 Hard SRMSystemTestPhase

SRM

うーん、あまり面白くない問題。 http://community.topcoder.com/stat?c=problem_statement&pm=11511

TopCoder SRM 521 Div2 Hard SquaredSubsets

SRM

定番問題っぽいが自前で解けずEditorialを参照。 http://community.topcoder.com/stat?c=problem_statement&pm=11438

TopCoder SRM 522 Div1 Medium CorrectMultiplication

SRM

Div2 Hardと同じ問題だけどDiv1 Mediumの方が制限が厳しいので、こちらに挑戦。 知らずに先にDiv2をやったため、似たような問題を2回解くことに。 http://community.topcoder.com/stat?c=problem_statement&pm=11604

TopCoder SRM 523 Div2 Hard SmallBricks31

SRM

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

Codeforces #223 Div1. C. Sereja and Brackets

本番内にうまく解けず。 http://codeforces.com/contest/380/problem/C

Codeforces #223 Div1. B. Sereja and Tree

本番Cが先埋まっていたけど普通にこちらの方が簡単だし、終了後の練習で1発で通せた。 http://codeforces.com/contest/380/problem/B

Codeforces #223 Div1. A. Sereja and Prefixes

年明け1発目のCodeforcesは、Aしか解けないわそれもWA繰り返すわで散々でした。 今回はAの割に実装が重く、みんな速度が遅め。 http://codeforces.com/contest/380/problem/A

TopCoder SRM 604 Div2 Hard FoxConnection2

SRM

Div1 Mediumと似たテーマだけど、こちらの方が簡単。 http://community.topcoder.com/stat?c=problem_statement&pm=12951