kmjp's blog

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

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

Codeforces #210 Div1 D. Levko and Sets

これは自力じゃあ解けないなぁ。 http://codeforces.com/contest/360/problem/D

Codeforces #207 Div1 D. Bags and Coins

数字の上限が珍しいな。 http://codeforces.com/contest/356/problem/D

Codeforces #206 Div1 E. Lucky Number Representation

気の重いCF206 Div1Dを無理やり突破し、晴れ晴れとE問題に行ける。 この回はDどころかBよりE回答者が多い。 http://codeforces.com/contest/354/problem/E

Codeforces #206 Div1 D. Transferring Pyramid

これはDiv1Dにしてもかなり面倒な問題。コード量は大したことないんだけどね。 http://codeforces.com/contest/354/problem/D

Codeforces #313 Div1 E. Gerald and Path

シンプルな問題設定。 http://codeforces.com/contest/559/problem/E

Codeforces #313 Div1 D. Randomizer

これはすっかり頭から抜けていた定理だった。 http://codeforces.com/contest/559/problem/D

yukicoder : No.248 ミラー君の宿題

こんなの自分の知識では解説なしに解けません…。 http://yukicoder.me/problems/580

yukicoder : No.234 めぐるはめぐる (4)

結構苦戦したけど、終わってみれば解法はシンプルだし高速きたまさ方よりはだいぶラク。 http://yukicoder.me/problems/536

AtCoder ARC #042 : D - あまり

ARC

以前このアルゴリズム見たときは「すげー」と思ったけど、この正解者数だと割と有名なアルゴリズムなのかな。 …と思ったら埋め込みや愚直ループで通してる人も結構いたようだ。 http://arc042.contest.atcoder.jp/tasks/arc042_d

AtCoder ARC #042 : C - おやつ

ARC

ちょっとの工夫で簡単になる問題。 http://arc042.contest.atcoder.jp/tasks/arc042_c

AtCoder ARC #042 : A - 掲示板、B - アリの高橋くん

ARC

ABで時間かけすぎたのが反省ですが、C,Dがまぁまぁの速度で1位を取れたので良かったです。 http://arc042.contest.atcoder.jp/tasks/arc042_a http://arc042.contest.atcoder.jp/tasks/arc042_b

yukicoder : No.255 Splarrraaay スプラーレェーーイ

地味に計算中64bitを超えるのがいやらしい。 http://yukicoder.me/problems/637

yukicoder : No.254 文字列の構成

これジャッジコード書くの大変そうね。 Manacherのアルゴリズム勉強しようかな。 http://yukicoder.me/problems/676

yukicoder : No.253 ロウソクの長さ

一ひねりが面白かったです。 http://yukicoder.me/problems/687

yukicoder : No.252 "良問"(良問とは言っていない (2)

問題文をよく読まずにWAしたが、最終的にはなんとかFA。 http://yukicoder.me/problems/387

yukicoder : No.251 大きな桁の復習問題(1)

No.255が時間内にバグとりきれなくて残念。 http://yukicoder.me/problems/392

Codeforces #313 Div1 C. Gerald and Giant Chess

先日のyukicoderのおかげで割とあっさり解けました。 http://codeforces.com/contest/559/problem/C

Codeforces #313 Div1 B. Equivalent Strings

意外とTLEさせるのが難しい問題。 http://codeforces.com/contest/559/problem/B

Codeforces #313 Div1 A. Gerald's Hexagon

久々にまともなレート上昇。 http://codeforces.com/contest/559/problem/A

yukicoder : No.233 めぐるはめぐる (3)

こちらも★3になった問題。 http://yukicoder.me/problems/537

yukicoder : No.38 赤青白ブロック

急遽★3になった問題。 http://yukicoder.me/problems/31

yukicoder : No.241 出席番号(1)

ライブラリ貼るだけなら★2かな。 http://yukicoder.me/problems/642

yukicoder : No.76 回数の期待値で練習

問題文はしっかり読みましょう。 http://yukicoder.me/problems/154

yukicoder : No.67 よくある棒を切る問題 (1)

★2から★3に後で格上げされた問題なので、★3の割に簡単。 http://yukicoder.me/problems/145

yukicoder : No.60 魔法少女

割と典型問題。 http://yukicoder.me/problems/123

yukicoder : No.54 Happy Hallowe'en

実装は簡単だが、考察が若干難しい。 http://yukicoder.me/problems/41

yukicoder : No.53 悪の漸化式

若干悪意のある問題。 http://yukicoder.me/problems/80

yukicoder : No.1 道のショートカット

記念すべき第1問。 http://yukicoder.me/problems/17

TopCoderOpen 2015 Round2C Medium LongSeat

SRM

これは600pt位でもよさそう。 http://community.topcoder.com/stat?c=problem_statement&pm=13911

TopCoderOpen 2015 Round2C Easy YetAnotherCardGame

SRM

Resubmitのため0ptは回避したけどレート減。 http://community.topcoder.com/stat?c=problem_statement&pm=13912