kmjp's blog

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

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

TopCoder SRM 586 Div2 Hard StringWeightDiv2

SRM

今回のDiv2 HardはDiv1 Hardの制限を緩めたもの。 http://community.topcoder.com/stat?c=problem_statement&pm=12695

TopCoder SRM 586 Div1 Medium History

SRM

さてMedium。 今回CFといいSRMといい問題文が読みにくいのが多いなぁ…。 http://community.topcoder.com/stat?c=problem_statement&pm=12692

TopCoder SRM 586 Div1 Easy PiecewiseLinearFunction

SRM

この日Codeforces #184とSRM586連戦。 Codeforcesでまさかの0完をやらかしてしまったが、その後のSRMではEasy・Mediumを解いて1チャレンジを決め、赤コーダーも数名いる中でまさかのRoom Leader。 CFでレート大幅減、SRMでレート大幅増でレートがひっくり返…

Codeforces #182 Div1. C. Yaroslav and Algorithm

これ、Codeforcesでは珍しい問題。 一見問題文が長いけど、よく見ると簡単。 本番みんな避けてたのでD行ったけど、これやればよかったな…。 http://codeforces.com/contest/301/problem/C

Codeforces #182 Div1. B. Yaroslav and Time

本番解けてはいるけど、通すまでにかなり苦労した問題。 確かにこの問題、Bの割に正答率低いのよね。 http://codeforces.com/contest/301/problem/B

Codeforces #182 Div1. A. Yaroslav and Sequence

この回は本番A,B解いてそこそこの順位。 http://codeforces.com/contest/301/problem/A

TopCoder SRM 585 Div2 Hard EnclosingTriangleColorful

SRM

さてDiv2 Hard。今回はさほど難しくないな。 http://community.topcoder.com/stat?c=problem_statement&pm=12694

TopCoder SRM 585 Div1 Medium LISNumber

SRM

本番、正解に近いところまで行ったものの最後まで詰められなかった。 http://community.topcoder.com/stat?c=problem_statement&pm=12419

TopCoder SRM 585 Div1 Easy TrafficCongestion

SRM

SRM585に参加。Easyはさっくり解けたけど、Mediumが最後詰め切れず。 本番ちょっとサーバが混んでたのか、最初図が表示されず、ログインし直しで1分損したのが残念。 レートは若干上がったからまぁいいか。 http://community.topcoder.com/stat?c=problem_s…

Codeforces #181 Div2. E. Empire Strikes Back

さてE。Dより正答者が多いけど、自分はこちらの方が苦戦した。 http://codeforces.com/contest/300/problem/E

Codeforces #181 Div2. D. Painting Square

さてD。 http://codeforces.com/contest/300/problem/D

Codeforces #181 Div2. C. Beautiful Numbers

CF181はDiv2 Onlyなので復習のみ。 http://codeforces.com/contest/300/problem/C

Croc Champ 2013 - Round 2 : C. Cube Problem

さてC。 http://codeforces.com/contest/293/problem/C

Croc Champ 2013 - Round 2 : B. Distinct Paths

ではB。今回CよりBの方が正答者少ないね。 http://codeforces.com/contest/293/problem/B

Croc Champ 2013 - Round 2 : A. Weird Game

今さらながらCROC Round2。本番は1問しか解けなかったけど妙にレートが上がった。 ではCまで復習。 http://codeforces.com/contest/293/problem/A

TopCoder SRM 584 Div1 Medium Excavations

SRM

600ptのMedium。本番やった解けた、と思ったけどつめが甘く失敗。 落とした人が多かったところを見ると、pretestが甘めだったかね。 なお、Div2 Hardはこれを簡単にしたもの。 http://community.topcoder.com/stat?c=problem_statement&pm=12641

TopCoder SRM 584 Div1 Easy Egalitarianism

SRM

SRM584に参加。 Easyがあっさり解けた、と思ったら後でしょうもない変数名ミスをやらかしてResubmit。 Mediumも解けたと思ったら詰めが甘くてWA。 Mediumの正答率が低かったので、EasyのResubmitが無ければそれだけで上位に入れたのに…。 http://community.t…

KUPC2013 : F - 7歳教

変なタイトルの問題。 http://kupc2013.contest.atcoder.jp/tasks/kupc2013_f

KUPC2013 : E - すごろく

Dはスタックというヒントを目にしてしまったが、E・Fは自力で解けたぞ。 http://kupc2013.contest.atcoder.jp/tasks/kupc2013_e

KUPC2013 : D - カーペット

これ、途中でヒント情報を目にしてしまったんだよなぁ。 http://kupc2013.contest.atcoder.jp/tasks/kupc2013_d

KUPC2013 : C - チョコレート

さてC。まだこのあたりは何とか。 http://kupc2013.contest.atcoder.jp/tasks/kupc2013_c

KUPC2013 : A - 旧総合研究7号館、B - ライオン

さて京都大学プログラミングコンテスト2013本戦。 あいにく当日参加できなかったので復習。 今のところEまでは解けているので、参加してもひどい結果にはならなかったはず… http://kupc2013.contest.atcoder.jp/tasks/kupc2013_a http://kupc2013.contest.at…

KUPC2012 Practice : D - A mul B Problem

最後の問題は少し難しい問題を突っ込んできた。 http://kupc2012pr.contest.atcoder.jp/tasks/kupc2012pr_4

KUPC2012 Practice : C - パニクるな

さてC。 http://kupc2012pr.contest.atcoder.jp/tasks/kupc2012pr_3

KUPC2012 Practice : A - Wikipedia、B - String Sorting

KUPC2013は不参加なので、2012 Practiceと合わせて練習。 http://kupc2012pr.contest.atcoder.jp/tasks/kupc2012pr_1 http://kupc2012pr.contest.atcoder.jp/tasks/kupc2012pr_2

Codeforces #180 Div1. C. Splitting the Uniqueness

さてC。Codeforcesはほんと構築ゲーが多いな。 http://codeforces.com/contest/297/problem/C

Codeforces #180 Div1. B. Fish Weight

今回はコード量が少な目だね。 http://codeforces.com/contest/297/problem/B

Codeforces #180 Div1. A. Parity Game

CF180は不参加なので、後日練習。 http://codeforces.com/contest/297/problem/A

Codeforces #179 Div1. C. Greg and Friends

さて、本番中に何とか解けたC。 http://codeforces.com/contest/295/problem/C

Codeforces #179 Div1. B. Greg and Graph

さてB。本番何度か苦戦したけど何とか解けた。 http://codeforces.com/contest/295/problem/B