kmjp's blog

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

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

Codeforces #197 Div2. E. Three Swaps

解いた人は少ないけど、さほど難しくない。 http://codeforces.com/contest/339/problem/E

Codeforces #197 Div2. D. Xenia and Bit Operations

これはDiv2でもB~Cで出てもいい問題だな…。 http://codeforces.com/contest/339/problem/D

Codeforces #197 Div2. C. Xenia and Weights

CF197はDiv2なので練習のみ。 http://codeforces.com/contest/339/problem/C

Codeforces #196 Div1. C. Divisor Tree

これはCだけど何とか自力で解けた。 http://codeforces.com/contest/338/problem/C

Codeforces #196 Div1. B. Book of Evil

Bでグラフ問題か…。 http://codeforces.com/contest/338/problem/B

Codeforces #196 Div1. A. Quiz

CF196はDiv1もあったけど不参加だった回。 http://codeforces.com/contest/338/problem/A

Codeforces #195 Div2. E. Vasily the Bear and Painting Square

Div2でありながら、いまだ30名しか解いていないややこしい問題。 Editorialを見て何とか解いた。 http://codeforces.com/contest/336/problem/E

Codeforces #195 Div2. D. Vasily the Bear and Beautiful Strings

Dはちょっと手こずった問題。 http://codeforces.com/contest/336/problem/D

Codeforces #195 Div2. C. Vasily the Bear and Sequence

CF195はDiv2 Onlyなので不参加。 http://codeforces.com/contest/336/problem/C

AtCoder ARC #016 : D - 軍艦ゲーム

ARC

本番のアプローチではうまくいかなかったので、結局Editorialの「なんか二分探索するらしい」というヒントをもとに練習。 http://arc016.contest.atcoder.jp/tasks/arc016_4

AtCoder ARC #016 : C - ソーシャルゲーム

ARC

苦手意識の強い期待値問題。 部分点稼ぎで無駄にWAを重ねてしまったが、最終的に解けたのでよかった。 http://arc016.contest.atcoder.jp/tasks/arc016_3

AtCoder ARC #016 : A - クイズゲーム、B - 音楽ゲーム

ARC

ARC016に参加。 A,Bはサクサク解答、Cは部分点を稼ぎつつ最後はACをとれた。 Dは時間切れで解答しきれず、standing1ページ目に残れなかった…。 http://arc016.contest.atcoder.jp/tasks/arc016_1 http://arc016.contest.atcoder.jp/tasks/arc016_2

TopCoder SRM 596 Div2 Hard SparseFactorialDiv2

SRM

Div1 Hardの制限を緩めた問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12838

TopCoder SRM 596 Div2 Medium ColorfulRoad

SRM

あれ、今回もDiv2 MediumはDiv1にない問題だ。 http://community.topcoder.com/stat?c=problem_statement&pm=12837

TopCoder SRM 596 Div1 Medium BitwiseAnd

SRM

さてMedium。Easyをさっさと解いたおかげでかなり時間があった。 なんとか本番提出できたと思ったら、またもしょうもないミスでWA。 http://community.topcoder.com/stat?c=problem_statement&pm=12792

TopCoder SRM 596 Div1 Easy IncrementAndDoubling

SRM

前回不参加なので久々のSRM。 Easyを爆速で解けたのだが、Mediumをまたしょうもないミスで落とした。 Medium解答者が多かったため、レートは微増にとどまった。 http://community.topcoder.com/stat?c=problem_statement&pm=12790

MemSQL start[c]up Round 2 : C. More Reclamation

自力で解けはしたけど妙に面倒な問題。 http://codeforces.com/contest/335/problem/C

MemSQL start[c]up Round 2 : B. Palindrome

これはまた変な問題だな。 http://codeforces.com/contest/335/problem/B

MemSQL start[c]up Round 2 : A. Banana

Round2は不参加なので練習のみ。 http://codeforces.com/contest/335/problem/A

Codeforces #194 Div1. C. Lucky Tickets

これはわからずEditorialを見て解答。 割と難しかったみたいね。 http://codeforces.com/contest/333/problem/C

Codeforces #194 Div1. B. Chips

本番Aの題意がつかめず終盤でBに移ったけど時間切れした問題。 終了後に答え思いついた…。 http://codeforces.com/contest/333/problem/B

Codeforces #194 Div1. A. Secrets

CF194は参加したけど、Aの題意がいまいちつかめなくて最後までうまく答えが合わず惨敗した回…。 http://codeforces.com/contest/333/problem/A