kmjp's blog

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

2014-08-01から1ヶ月間の記事一覧

TopCoder SRM 631 Div2 Hard TaroCoins

SRM

950ptとはいえ楽すぎなような。900ptでもいいかも。 http://community.topcoder.com/stat?c=problem_statement&pm=12856

TopCoder SRM 631 Div1 Medium CatsOnTheLineDiv1

SRM

DPじゃなく貪欲で解けるのか…。 http://community.topcoder.com/stat?c=problem_statement&pm=13279

TopCoder SRM 631 Div2 Medium CatsOnTheLineDiv2

SRM

Div1 Mediumを簡略化した問題。 http://community.topcoder.com/stat?c=problem_statement&pm=13392

TopCoder SRM 631 Div1 Easy TaroJiroGrid

SRM

SRM631に参加。Easyは解けたけど遅く、Mediumは微妙に遠回りな解法してミス。 前回に続き微妙な結果に終わった。 http://community.topcoder.com/stat?c=problem_statement&pm=13393

Codeforces #264 Div2 E. Caisa and Tree

ちょっと手こずったけど何とか解けた。 http://codeforces.com/contest/463/problem/E

Codeforces #264 Div2 D. Gargari and Permutations

これは割とあっさり解けた。 http://codeforces.com/contest/463/problem/D

Codeforces #264 Div2 C. Gargari and Bishops

CF#264に参加。 せっかく全完チャンスなのにこのCでポカミスした。 まぁEが解けたおかげで悪くない順位。 http://codeforces.com/contest/463/problem/C

Code Formula 2014 予選B : D - お釣りの嫌いな高橋君

DPで通した。 http://code-formula-2014-qualb.contest.atcoder.jp/tasks/code_formula_2014_qualB_d

Code Formula 2014 予選B : C - 仲良し文字列

WAしてしまったのが残念。 http://code-formula-2014-qualb.contest.atcoder.jp/tasks/code_formula_2014_qualB_c

Code Formula 2014 予選B : A - サイコロ、B - 11の倍数

Code Formula予選Bに参加。Cで無駄WAを出したけど、WAペナルティがないので割と好順位で終了。 http://code-formula-2014-qualb.contest.atcoder.jp/tasks/code_formula_2014_qualB_a http://code-formula-2014-qualb.contest.atcoder.jp/tasks/code_formula…

Codeforces #263 Div1 C. Appleman and a Sheet of Paper

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

Codeforces #263 Div1 B. Appleman and Tree

典型問題っぽい? http://codeforces.com/contest/461/problem/B

Codeforces #263 Div1 A. Appleman and Toastman

CF263に参加。B,Cで時間的に手こずった挙句CをTLEしてレート減。 http://codeforces.com/contest/461/problem/A

Codeforces #262 Div2 E. Roland and Rose

本番に全然違うアプローチで挑んで失敗。 http://codeforces.com/contest/460/problem/E

Codeforces #262 Div2 D. Little Victor and Set

なかなか面白いconstruction問題。 http://codeforces.com/contest/460/problem/D

Codeforces #262 Div2 C. Present

CF262に参加。 C,Dが何とか解けて好順位につけたので良かったが、Eが惨敗だったのは反省。 http://codeforces.com/contest/460/problem/C

TopCoder SRM 630 Div2 Hard SuffixArrayDiv2

SRM

さっきのSuffixArrayDiv1を解ければ簡単。 http://community.topcoder.com/stat?c=problem_statement&pm=13287

TopCoder SRM 630 Div1 Medium SuffixArrayDiv1

SRM

手こずったけど1発回答できてよかった。 http://community.topcoder.com/stat?c=problem_statement&pm=13377

TopCoder SRM 630 Div1 Easy Egalitarianism3

SRM

SRM630は不参加。 時間的には苦戦したけど、Easy/Medium1発正答だったので出ておけばよかったな…。 http://community.topcoder.com/stat?c=problem_statement&pm=13284

Code Formula 2014 予選A : D - 無刻印キーボード

意外とあっさり解けた。 http://code-formula-2014-quala.contest.atcoder.jp/tasks/code_formula_2014_qualA_d

Code Formula 2014 予選A : C - 決勝進出者

なかなか面白い問題だった。 http://code-formula-2014-quala.contest.atcoder.jp/tasks/code_formula_2014_qualA_c

Code Formula 2014 予選A : A - 立方数、B - ボウリングゲーム

Code Formula予選に参加。 何とか全完で終了。ABCとARCの中間の難易度だね。 http://code-formula-2014-quala.contest.atcoder.jp/tasks/code_formula_2014_qualA_a http://code-formula-2014-quala.contest.atcoder.jp/tasks/code_formula_2014_qualA_b

TopCoder SRM 629 Div2 Hard CandyAddict

SRM

アプローチはすぐ思いついたがバグ修正に手間取った。 http://community.topcoder.com/stat?c=problem_statement&pm=13345

TopCoder SRM 629 Div2 Medium CandyMaking

SRM

550ptということでDiv2 Mediumにしてはちょっと難しめ。 http://community.topcoder.com/stat?c=problem_statement&pm=13340

TopCoder SRM 629 Div1 Medium CandyCollection

SRM

しょうもないミス…。 http://community.topcoder.com/stat?c=problem_statement&pm=13339

TopCoder SRM 629 Div1 Easy RectangleCovering

SRM

SRM629に参加。 EasyとMedium解いて3Challenge決めた、と思ったらEasyもMediumも凡ミスで落とした。 せっかくチャレンジでかなり高順位につけるチャンスだったのに…。 http://community.topcoder.com/stat?c=problem_statement&pm=13344

Codeforces #261 Div2 E. Pashmak and Graph

アプローチはすぐ思いついたけど有向と無向を間違えて2WA…。 http://codeforces.com/contest/459/problem/E

Codeforces #261 Div2 D. Pashmak and Parmida's problem

こちらも割とすんなり。 http://codeforces.com/contest/459/problem/D

Codeforces #261 Div2 C. Pashmak and Buses

CF#261に参加。 今回は割と簡単だったようで完答者多数。 自分もちょっとWA出したけど最終的には全部解けた。 http://codeforces.com/contest/459/problem/C

AtCoder ABC #013 : Python練習編

ARC

ABC#013に参加。 無駄にしょうもない2WAしてしまい微妙な順位。 http://abc013.contest.atcoder.jp/assignments