kmjp's blog

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

2015-03-01から1ヶ月間の記事一覧

Indeedなう(予選B) : A - 高橋くんとマンハッタン、B - 高橋くんと文字列操作

Indeedなうの予選に参加。CとDでどちらも実装ミスでタイムロスしてしまった。 http://indeednow-qualb.contest.atcoder.jp/tasks/indeednow_2015_qualb_1 http://indeednow-qualb.contest.atcoder.jp/tasks/indeednow_2015_qualb_2

Yosupo Wettbewerb : D : Japanese Origami No.1

やはりWriterも言っている通りDが一番難しい。 http://kcs.miz-miz.biz/contest/1027/view/D

TopCoder SRM 652 Div1 Medium MaliciousPath

SRM

本番近いところまでは行けたが、状態遷移が混乱して解答には至れず。 http://community.topcoder.com/stat?c=problem_statement&pm=13596

Indeedなう(予選A) : D - パズル

ABCよりはちょっと難しいけど、ARCのDよりは簡単かも。 http://indeednow-quala.contest.atcoder.jp/tasks/indeednow_2015_quala_4

Indeedなう(予選A) : C - 説明会

ABC相当の問題なのか、割と典型。 http://indeednow-quala.contest.atcoder.jp/tasks/indeednow_2015_quala_3

Indeedなう(予選A) : A - 掛け算の筆算、B - Indeedなう!

Indeedなう予選に参加。WA無くまぁまぁ順調に完答できました。 http://indeednow-quala.contest.atcoder.jp/tasks/indeednow_2015_quala_1 http://indeednow-quala.contest.atcoder.jp/tasks/indeednow_2015_quala_2

TopCoder SRM 652 Div2 Hard NoRightTurnDiv2

SRM

右に曲がれないと聞いて、自分がyukicoderに投降した奴と似てるかと思ったら違った。 http://community.topcoder.com/stat?c=problem_statement&pm=13644

TopCoder SRM 652 Div1 Easy ThePermutationGame、Div2 Medium ThePermutationGameDiv2

SRM

またUnratedか…。まぁMedium解けてない時点で大幅レート上昇はなのでいいけど。 http://community.topcoder.com/stat?c=problem_statement&pm=13229 http://community.topcoder.com/stat?c=problem_statement&pm=13644

yukicoder : No.165 四角で囲え!

本番に一部しか参加できなかったので、本問は問題も見られず。 Codeforcesとかでよく出そうな問題。 http://yukicoder.me/problems/264

Yosupo Wettbewerb : E : Oh, Vertexes & Edges!

なんとか本番中に解けて良かった。 http://kcs.miz-miz.biz/contest/1027/view/E

Yosupo Wettbewerb : C : Palindrome Relinquish

TLE対策に手間取った。 http://kcs.miz-miz.biz/contest/1027/view/C

Yosupo Wettbewerb : A : Trouble Busters、B : Muscle Yosupo Returns

Yosupo Wetterberbに参加。 A,Bは順調に解くもCでTLE連発して苦戦。 Eもミスを繰り返すも途中でテストケースのミスに気づいてE完答。 …とはいえEリジャッジで順位が下がってしまった。 http://kcs.miz-miz.biz/contest/1027/view/A http://kcs.miz-miz.biz/c…

AtCoder ARC #035 : D - 高橋くんとマラソンコース

ARC

ちょっと迷ったけど何とか解けた。 http://arc035.contest.atcoder.jp/tasks/arc035_d

AtCoder ARC #035 : C - アットコーダー王国の交通事情

ARC

解法はすぐ思いついたが、配列添え字のミスを繰り返し無駄タイムロス。 http://arc035.contest.atcoder.jp/tasks/arc035_c

AtCoder ARC #035 : A - 高橋くんと回文、B - アットコーダー王国のコンテスト事情

ARC

ARCに参加。一応全完したがCでしょうもないミスをしてレート微減。 http://arc035.contest.atcoder.jp/tasks/arc035_a http://arc035.contest.atcoder.jp/tasks/arc035_b

yukicoder : No.162 8020運動

虫歯治療終了記念問題でした。 http://yukicoder.me/problems/281

yukicoder : No.161 制限ジャンケン

ざわ… http://yukicoder.me/problems/252

Codeforces #295 Div1 D. Shop

これは正答者少な目だけど、自力で解けた。 http://codeforces.com/contest/521/problem/D

Codeforces #292 Div1 D. Drazil and Morning Exercise

この木DPは珍しかったかも。 http://codeforces.com/contest/516/problem/D

Codeforces #295 Div1 C. Pluses everywhere

これは割とすんなり解けた。 http://codeforces.com/contest/521/problem/C

Codeforces #295 Div1 B. Cubes

なかなか面白い問題。 http://codeforces.com/contest/521/problem/B

Codeforces #295 Div1 A. DNA Alignment

CF#295は不参加。出てたらちょっと苦戦してABC完だったので、レートは増えたか微妙。 http://codeforces.com/contest/521/problem/A

Codeforces #292 Div1 C. Drazil and Park

これはきっちり解けて良かった。 http://codeforces.com/contest/516/problem/C

Codeforces #292 Div1 B. Drazil and Tiles

ありがちなドミノタイル問題を少し改変したもの。 http://codeforces.com/contest/516/problem/B

Codeforces #292 Div1 A. Drazil and Factorial

CF292に参加。いつも通りABC早解き+Hackで良い順位。 ぼちぼちDを解かないとレートが上がりにくくなるね。 http://codeforces.com/contest/516/problem/A

TopCoder SRM 651 Div2 Hard FoxConnection4

SRM

Div1Mediumを通していると簡単。

TopCoder SRM 651 Div1 Medium FoxConnection3

SRM

本番はこの解に至れなかった。

TopCoder SRM 651 Div1 Easy RobotOnMoon

SRM

問題文の解釈がややこしい。

TopCoder SRM 651 Div2 Medium FoxAndSouvenirTheNext

SRM

SRM651に参加。 Easy落とすわChallenge失敗するわMedium解けないわで散々だったが、unratedに救われた…。

yukicoder : No.160 最短経路のうち辞書順最小

割と典型な問題。 本番バグのあるコードでACしたが、コンテスト後リジャッジにより0pt…。 http://yukicoder.me/problems/417