kmjp's blog

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

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

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

Codeforces #189 Div1 D. Have You Ever Heard About the Word?

あれ? http://codeforces.com/contest/319/problem/D

Codeforces #185 Div1 D. Interval Cubing

だいぶ前にEditorialをチラ見してたのを覚えていたので、そのあとはあっさり解けた。 http://codeforces.com/contest/311/problem/D

MemSQL start[c]up Round 2 : D. Rectangles and Square

典型っぽくてRound1の方が好きかも。 http://codeforces.com/contest/335/problem/D

MemSQL start[c]up Round 1 : D. Reclamation

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

AtCoder ARC #029 : D - 高橋君と木のおもちゃ

ARC

まさかの1発正答でびっくり。 http://arc029.contest.atcoder.jp/tasks/arc029_4

AtCoder ARC #029 : C - 高橋君と国家

ARC

こちらは意外とあっさり。 http://arc029.contest.atcoder.jp/tasks/arc029_3

AtCoder ARC #029 : A - 高橋君とお肉、B - 高橋君と禁断の書

ARC

今日のARCは不参加。 練習の感じではギリギリ全完で来てたので、出られればよかったな…。 http://arc029.contest.atcoder.jp/tasks/arc029_1 http://arc029.contest.atcoder.jp/tasks/arc029_2

TopCoder SRM 634 Div2 Hard SpecialStrings

SRM

なかなか面白い問題。 http://community.topcoder.com/stat?c=problem_statement&pm=13233

TopCoder SRM 634 Div1 Medium SegmentDrawing

SRM

前回見たような…。 http://community.topcoder.com/stat?c=problem_statement&pm=13219

TopCoder SRM 634 Div1 Easy ShoppingSurveyDiv1、Div2 Medium ShoppingSurveyDiv2

SRM

SRM634に参加。Mediumをまた落としてしまい、Easyもいまいちな速度のためレート変更はほとんどなし。 http://community.topcoder.com/stat?c=problem_statement&pm=13455 http://community.topcoder.com/stat?c=problem_statement&pm=13458

Codeforces #183 Div1 D. Rotatable Number

知っていればコードは簡単だけども。 http://codeforces.com/contest/303/problem/D

Croc Champ 2013 - Final : D. Tennis Rackets

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

Codeforces #182 Div1 D. Yaroslav and Divisors

これもDiv1Dの中では正答者が多く、難易度が低い問題。 http://codeforces.com/contest/301/problem/D

Croc Champ 2013 - Round 2 : D. Ksusha and Square

これは落ち着いてやったら自力で解けた。 http://codeforces.com/contest/293/problem/D

Codeforces #268 Div1 D. Tree

面白いパートよりつまらないパートの方が実装がめんどい。 http://codeforces.com/contest/468/problem/D

Codeforces #268 Div1 C. Hack it!

あまり自信ないけど本番解けた。 http://codeforces.com/contest/468/problem/C

Codeforces #268 Div1 B. Two Sets

意外に手こずった。 http://codeforces.com/contest/468/problem/B

Codeforces #268 Div1 A. 24 Game

CF268に参加。 Bを落としたけど幸いA,Cが解けて好順位。 おかげでレートが自己ベストになった。SRMもこのぐらいならなぁ。 http://codeforces.com/contest/468/problem/A

Codeforces #180 Div1 D. Color the Carpet

実装は単純だけどひらめきは面白い問題。 http://codeforces.com/contest/297/problem/D

Codeforces #179 Div1 D. Greg and Caves

自力で解けたし、意外と簡単だった問題。 http://codeforces.com/contest/295/problem/D

Codeforces #267 Div2 E. Alex and Complicated Task

これは何とか自力で解けた。 http://codeforces.com/contest/467/problem/E

Codeforces #267 Div2 D. Fedor and Essay

やることはともかく、妙な問題設定だな。 http://codeforces.com/contest/467/problem/D

Codeforces #267 Div2 C. George and Job

CF#267は不参加なので練習のみ。 http://codeforces.com/contest/467/problem/C