kmjp's blog

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

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

Codeforces #193 Div2. E. Binary Key

ようやく最後のE。 http://codeforces.com/contest/332/problem/E

Codeforces #193 Div2. D. Theft of Blueprints

少しずつ難しくなってきた。 http://codeforces.com/contest/332/problem/D

Codeforces #193 Div2. C. Students' Revenge

CF193はDiv2onlyなので練習のみ。 http://codeforces.com/contest/332/problem/C

TopCoder SRM 595 Div1 Medium LittleElephantAndRGB

SRM

最終的には自分で解けたけど、本番中には間に合わなかったな…。 http://community.topcoder.com/stat?c=problem_statement&pm=12113

TopCoder SRM 595 Div2 Hard LittleElephantAndXor

SRM

なんかCodeforcesで似た問題やったことある。 http://community.topcoder.com/stat?c=problem_statement&pm=12623

TopCoder SRM 595 Div1 Easy LittleElephantAndIntervalsDiv1

SRM

SRM595は午前中回なので不参加。 本番出てたらEasyはあっさり解けたけどMediumは時間内に計算量を落としきれずアウトで、レート微増だったかな。 http://community.topcoder.com/stat?c=problem_statement&pm=12822

AtCoder ABC #002 : Python練習編

ARC

ABC002も不参加。後で練習した際ノーミスで10分切れたので、出ていれば上位に入れたかも…。 今回はABC001より難易度が低め。やはりPythonで復習。 http://abc002.contest.atcoder.jp/assignments

AtCoder ABC #001 : Python練習編

ARC

ABC001は参加せず後日練習。 Dだけちょっとめんどくさいね。 せっかくなのでPythonで。 http://abc001.contest.atcoder.jp/assignments

Codeforces #192 Div1. C. Graph Reconstruction

さてC。 このグラフ構築問題はいかにもCodeforces。 http://codeforces.com/contest/329/problem/C

Codeforces #192 Div1. B. Biridian Forest

さてB。 http://codeforces.com/contest/329/problem/B

Codeforces #192 Div1. A. Purification

CF#192はA,Bを解けてそこそこの順位だった。 http://codeforces.com/contest/329/problem/A

MemSQL start[c]up Round 1 : C. Monsters and Diamonds

地味に面倒くさくて苦労した問題。周りにも意外と正解していない。 http://codeforces.com/contest/325/problem/C

MemSQL start[c]up Round 1 : B. Stadium and Games

精度周りのツメが甘くて本番落とした問題。 http://codeforces.com/contest/325/problem/B

MemSQL start[c]up Round 1 : A. Square and Rectangles

よくわからず参加したけどAしか解けなかった…。 http://codeforces.com/contest/325/problem/A

Codeforces #191 Div2. E. Axis Walking

Eもいまいち出題意図がよくわからない問題。 http://codeforces.com/contest/327/problem/E

Codeforces #191 Div2. D. Block Tower

Div2 Dの割に簡単な問題。 http://codeforces.com/contest/327/problem/D

Codeforces #191 Div2. C. Magic Five

CF191はDiv2 Onlyなので不参加で練習のみ。 http://codeforces.com/contest/327/problem/C

TopCoder SRM 594 Div2 Hard FoxAndGo2

SRM

今回のDiv2Hard、なんとか自力で解けたけどえらく実装が重いような。 http://community.topcoder.com/stat?c=problem_statement&pm=12809

TopCoder SRM 594 Div1 Medium FoxAndGo3

SRM

本番は「これフローなんだろうけど、うまいグラフに持ち込めないな…」と迷った問題。 結局本番は解けなかった。 http://community.topcoder.com/stat?c=problem_statement&pm=12808

TopCoder SRM 594 Div1 Easy AstronomicalRecords

SRM

for文を回す変数名を凡ミスで落としたSRM594、これでレート冷えは痛い…。 http://community.topcoder.com/stat?c=problem_statement&pm=12804

Codeforces #207 Div1. C. Compartments

さてC。こちらも割と早めに回答が思いついたがツメが甘くwrong answer…。

Codeforces #207 Div1. B. Xenia and Hamming

さてB。size_tが32bitだということを知らずにオーバーフローした…。

Codeforces #207 Div1. A. Knight Tournament

CF#207に参加。 本番の感触はB

Codeforces #190 Div1. C. Ciel the Commander

これは本番中に解けなかったが、直後にTwitterなどで「重心分解じゃね?」と聞いてわかった問題。 http://codeforces.com/contest/321/problem/C

Codeforces #190 Div1. B. Ciel and Duel

カードゲームを題材にした問題。 http://codeforces.com/contest/321/problem/B

Codeforces #190 Div1. A. Ciel and Robot

CF#190はA,Bを解き、Cはpretestが通らずじまい。 hackも成功したのでそこそこの順位でした。 http://codeforces.com/contest/321/problem/A

Codeforces #189 Div1. C. Kalila and Dimna in the Logging Industry

これ、問題の意図を解釈するのにすごい手間取った…。 http://codeforces.com/contest/319/problem/C

Codeforces #189 Div1. B. Psychos in a Line

さてB。これは自力で解けたけどちょっと苦戦した。 http://codeforces.com/contest/319/problem/B

Codeforces #189 Div1. A. Malek Dance Club

CF#189は不参加回でした。 http://codeforces.com/contest/319/problem/A

TopCoderOpen 2013 Round2B Easy FruitTrees

SRM

TCO2013のRound2B、参加してEasyも解けていたのにここに書き忘れていたので書いておく。 http://community.topcoder.com/stat?c=problem_statement&pm=12520