kmjp's blog

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

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

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

Maximum-Cup 2013 : B - Working for the World、E - Alicia's Rare card Challenge、J - ALPHAのならび

Maximum-Cupは不参加のため復習。 問題番号と難易度が一致しないのが曲者。 まずは簡単な問題から。 http://maximum-cup-2013.contest.atcoder.jp/tasks/maximum_2013_b http://maximum-cup-2013.contest.atcoder.jp/tasks/maximum_2013_e http://maximum-cu…

Codeforces #212 Div2. E. Petya and Pipes

これは本番、MinCostFlowを使えばいいんじゃね?という発想までは行ったけど結局辺の張り方がわかんなかった問題。 結局Editorialを見て解いた。 http://codeforces.com/contest/362/problem/E

Codeforces #212 Div2. D. Fools and Foolproof Roads

アプローチはあっていたのに凡ミスした…。 何気にひっかけポイントが多い問題。 http://codeforces.com/contest/362/problem/D

Codeforces #212 Div2. C. Insertion Sort

コンテスト練習ということで、レートつかないけどDiv2本番参加。 本番A,B,Cは解けたけどWA連発、Dはpretest通ってsystest通らず、Eはそもそも解けず、と微妙な出来。 Eはともかく、それ以外はさらっと通したかった。 Div2の割にCが難しめだね。 http://codef…