kmjp's blog

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

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

Codeforces #272 Div1 C. Dreamoon and Strings

これは自力で解けた。 http://codeforces.com/contest/477/problem/C

Codeforces #272 Div1 B. Dreamoon and Sets

Codeforcesお得意のconstructive問題。 http://codeforces.com/contest/477/problem/B

Codeforces #272 Div1 A. Dreamoon and Sums

CF272には開始時間に準備が間に合わず不参加。 まぁ練習の出来から見て出たらレート落としてそうではあったけど。 http://codeforces.com/contest/477/problem/A

Codeforces #269 Div2 E. MUH and Lots and Lots of Segments

Div2の割に難易度が高い問題。 http://codeforces.com/contest/471/problem/E

Codeforces #269 Div2 D. MUH and Cube Walls

あまり良い手段ではないが何とか解けた。 http://codeforces.com/contest/471/problem/D

Codeforces #269 Div2 C. MUH and House of Cards

CF269に参加。 ちょっと遅れたけどABCDを解いてそこそこの順位。 http://codeforces.com/contest/471/problem/C

Code Formula 2014 本選 : H - 平和協定

これもまぁまぁあっさり。 http://code-formula-2014-final.contest.atcoder.jp/tasks/code_formula_2014_final_h

Code Formula 2014 本選 : G - ノイハの塔

方針は割とすぐ立った。 http://code-formula-2014-final.contest.atcoder.jp/tasks/code_formula_2014_final_g

Code Formula 2014 本選 : F - 100個の円

面積を見誤って無駄に苦戦。図示したらあっさり。 http://code-formula-2014-final.contest.atcoder.jp/tasks/code_formula_2014_final_f

Code Formula 2014 本選 : E - ab文字列

これも何とか自力回答。 http://code-formula-2014-final.contest.atcoder.jp/tasks/code_formula_2014_final_e

Code Formula 2014 本選 : D - 映画の連続視聴

本選は出場したわけではないので練習のみ。 http://code-formula-2014-final.contest.atcoder.jp/tasks/code_formula_2014_final_d

Codeforces #271 Div2 F. Ant colony

本番だいぶ混乱したけど何とか正答。 http://codeforces.com/contest/474/problem/F

Codeforces #271 Div2 E. Pillars

実装に手間取りはしたけど、解法自体は割とすんなり思いついた。 http://codeforces.com/contest/474/problem/E

Codeforces #271 Div2 D. Flowers

気づいてしまえばあっさり。 http://codeforces.com/contest/474/problem/D

Codeforces #271 Div2 C. Captain Marmot

CF271に参加。 だいぶ苦戦したけど、時間ぎりぎりで全完。なんとか全部正答。 時間かかりすぎて、順位はそこまででもない。 http://codeforces.com/contest/474/problem/C

TopCoder SRM 635 Div1 Hard ColourHolic

SRM

解答まであと1歩だったけど、その1歩が遠い。 http://community.topcoder.com/stat?c=problem_statement&pm=13407

TopCoder SRM 635 Div2 Hard LonglongestPathTree

SRM

これもすんなり目途がたった。 http://community.topcoder.com/stat?c=problem_statement&pm=13416

TopCoder SRM 635 Div2 Medium QuadraticLaw

SRM

Div2にしても簡単? http://community.topcoder.com/stat?c=problem_statement&pm=13412

TopCoder SRM 635 Div1 Medium StoryFromTCO

SRM

前回に引き続き、「考え方自体ダメだけど、考え方が合っててもライブラリがダメダメだった」という残念な回。 http://community.topcoder.com/stat?c=problem_statement&pm=13412

TopCoder SRM 635 Div1 Easy SimilarRatingGraph

SRM

相変わらずSRMは不調で、1ChallengeしたもののEasy/Medium落としてレート減。 http://community.topcoder.com/stat?c=problem_statement&pm=13485

Codeforces #270 Div1 F. Design Tutorial : Change the Goal

はいはい固有ベクトル固有ベクトル…と思ったらもうひとひねり必要だった。 http://codeforces.com/contest/472/problem/F

Codeforces #270 Div1 E. Design Tutorial : Learn from a Game

難しくはないけど、面倒かつ色々解法のありそうな問題。 http://codeforces.com/contest/472/problem/E

Codeforces #270 Div1 D. Design Tutorial : Inverse the Problem

単純だがなかなか面白かった。 http://codeforces.com/contest/472/problem/D

Codeforces #270 Div1 C. Design Tutorial : Make It Nondeterministic

CF270に参加。 ABCDだけさっさと解いて、後はHack…を狙ったがろくに稼げず。 とはいえABCD早解きのおかげでレートはHighest更新した。 http://codeforces.com/contest/472/problem/C

Codeforces #190 Div1 E. Ciel and Gondolas

この考え方は面白かった。 http://codeforces.com/contest/321/problem/E

Codeforces #190 Div1 D. Ciel and Flipboard

この回はEよりDの方が正答者が少ない。 http://codeforces.com/contest/321/problem/D