kmjp's blog

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

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

Codeforces #208 Div2. E. Dima and Kicks

実装は面倒だけど難易度自体はさほど高くない問題。 http://codeforces.com/contest/358/problem/E

Codeforces #208 Div2. D. Dima and Hares

コード量は少ないけど、Eより苦戦した…。 http://codeforces.com/contest/358/problem/D

Codeforces #208 Div2. C. Dima and Containers

CF208はDiv2なので後日練習のみ。 難易度はさほど高くないが、正解までかなりのWAを出してしまった。 http://codeforces.com/contest/358/problem/C

Codeforces #215 Div1. D. Sereja and Sets

本番は解ききれなかったけど、アプローチはあってた。 後は最後まで解ききる力をつければ…。 http://codeforces.com/contest/367/problem/D

Codeforces #215 Div1. C. Sereja and the Arrangement of Numbers

こちらも凡ミスで2WA…。 HackしてくれたおかげでResubmitできて助かった。 http://codeforces.com/contest/367/problem/C

Codeforces #215 Div1. B. Sereja ans Anagrams

本番割とすんなり解けたと思ったらTLEだった。 ホントもったいない…。 http://codeforces.com/contest/367/problem/B

Codeforces #215 Div1. A. Sereja and Algorithm

CF215に参加。 本番ABCをsubmitするも、Bは結果TLE。CはいったんHackされてResubmit。 WAも多くグダグダだったがCが正解できたので幸いレートは維持。 Dもアプローチは正しかったのでもう一息だったな。 http://codeforces.com/contest/367/problem/A

Codeforces #214 Div2. E. Dima and Magic Guitar

ちょっと迷ったけど、最終的にすんなり解けた問題。 CやDより楽でした。 http://codeforces.com/contest/366/problem/E

Codeforces #214 Div2. D. Dima and Trap Graph

最初題意を誤解したけど、題意を正しく理解したらすんなり解けた。 http://codeforces.com/contest/366/problem/D

Codeforces #214 Div2. C. Dima and Salad

夜うとうとしてしまい起きたら0:45だったので、参加はしませんでした。 今回は体感難易度C>D>Eだったけど、Cのパターンを知らなかっただけか。 http://codeforces.com/contest/366/problem/C

Codeforces #206 Div1. C. Vasya and Beautiful Arrays

これは少しEditorialを見て解いた。 http://codeforces.com/contest/354/problem/C

Codeforces #206 Div1. B. Game with Strings

問題を解くことよりも、題意を理解することの方が難しかった…。 http://codeforces.com/contest/354/problem/B

Codeforces #206 Div1. A. Vasya and Robot

CF206はDiv1もあったけど不参加のため練習のみ。 http://codeforces.com/contest/354/problem/A

Codeforces #213 Div1. C. Beautiful Set

Bで無駄な時間を使わず、先にCに行けばよかった…。 これは本番後ノーヒントで解けた。 http://codeforces.com/contest/364/problem/C

Codeforces #213 Div1. B. Free Market

本番悩んだけど解説見たらあっさり解決。 http://codeforces.com/contest/364/problem/B

Codeforces #213 Div1. A. Matrix

今回Aをさっくり解けたと思ったら、まさかのint型オーバーフローで落とした…。 http://codeforces.com/contest/364/problem/A

TopCoder SRM 597 Div2 Hard LittleElephantAndSubset

SRM

これも発想を変えると一気に簡単になる。 http://community.topcoder.com/stat?c=problem_statement&pm=12761

TopCoder SRM 597 Div1 Medium ConvexPolygonGame

SRM

600ptのMediumなのでびっくりするが、あることに気づくと450pt級になる問題。 本番では気づかなかったし、正答率も異常に低い問題だったけど…。 http://community.topcoder.com/stat?c=problem_statement&pm=12785

TopCoder SRM 597 Div1 Easy LittleElephantAndString

SRM

久々のSRM。またEasyを凡ミスで落としてレート落とした…。 今回は久しぶりにDiv1 EasyとDiv2 Mediumが同じ問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12854

Codeforces #205 Div2. E. Antichain

これは何とか解けた。 http://codeforces.com/contest/353/problem/E

Codeforces #205 Div2. D. Queue

今回Eは自力で解けたけどDはEditorial見て解いた… http://codeforces.com/contest/353/problem/D

Codeforces #205 Div2. C. Find Maximum

CF205はDiv2Onlyなので練習のみ。 http://codeforces.com/contest/353/problem/C

Codeforces #203 Div2. E. Wrong Floyd

Eも1発正解ではないけど自力で解けた。 http://codeforces.com/contest/350/problem/E

Codeforces #203 Div2. D. Looking for Owls

難しくはないけど、実装が面倒なせいかEより正答者が少ない問題。 http://codeforces.com/contest/350/problem/D

Codeforces #203 Div2. C. Bombs

CF203はDiv2 onlyなので練習のみ。 http://codeforces.com/contest/350/problem/C

Maximum-Cup 2013 : I - 実績 : ヘビマスター

これも問題文を読み間違えて苦労した問題。 http://maximum-cup-2013.contest.atcoder.jp/tasks/maximum_2013_i

Maximum-Cup 2013 : H - さいたまの矛盾

これはTwitterのTLで「トポロジカルソートじゃね?」というヒントをもとに解いてみた。 http://maximum-cup-2013.contest.atcoder.jp/tasks/maximum_2013_h

Maximum-Cup 2013 : F - 3人の騎士と1匹の犬

Fはそこそこの難易度だけど自力でしっかり解ききれてよかった。 http://maximum-cup-2013.contest.atcoder.jp/tasks/maximum_2013_f

Maximum-Cup 2013 : C - 白蛇のお守り

ここら辺はまだ簡単。 http://maximum-cup-2013.contest.atcoder.jp/tasks/maximum_2013_c

Maximum-Cup 2013 : A - 特別作戦

あとは本番正答者が多い順に練習。 本番2ケタ人数が解けてる問題はそこまで難しくないね。 http://maximum-cup-2013.contest.atcoder.jp/tasks/maximum_2013_a