kmjp's blog

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

2016-12-01から1ヶ月間の記事一覧

AtCoder AGC #006 : D - Median Pyramid Hard

ARC

これは思いつかなかった。 http://agc006.contest.atcoder.jp/tasks/agc006_d

AtCoder AGC #006 : C - Rabbit Exercise

ARC

これはよく解けたな。 http://agc006.contest.atcoder.jp/tasks/agc006_c

TopCoder SRM 704 Div1 Medium ModEquation

SRM

手こずったけど解けてよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14469

TopCoder SRM 704 Div2 Hard ModEquationEasy

SRM

900ptということで簡単。 https://community.topcoder.com/stat?c=problem_statement&pm=14467

TopCoder SRM 704 Div1 Easy TreeDistanceConstruction

SRM

バグがあったはずなのに通ってしまった。 https://community.topcoder.com/stat?c=problem_statement&pm=14468

World CodeSprint 8 : F. Return of the Nim

これは知らなかった。 https://www.hackerrank.com/contests/world-codesprint-8/challenges/sherlock-and-nim

World CodeSprint 8 : E. Decibinary Numbers

これもちょっと手間取ったが、定番テクで行ける。 https://www.hackerrank.com/contests/world-codesprint-8/challenges/decibinary-numbers

World CodeSprint 8 : D. Prime Digit Sums

今回開催期間中あまり時間を割けなかったけど、どうにか圏内に入れたのはよかった。 https://www.hackerrank.com/contests/world-codesprint-8/challenges/prime-digit-sums

World CodeSprint 8 : C. Roads and Libraries

無理やりマラソン問題を乱数解でゴリ押してprize圏内に入った。 https://www.hackerrank.com/contests/world-codesprint-8/challenges/torque-and-development

TopCoder SRM 703 Div1 Medium CoastGuard

SRM

これは気づいてしまえばすんなり。 https://community.topcoder.com/stat?c=problem_statement&pm=14458

TopCoder SRM 703 Div1 Easy DAGConstruction

SRM

これもすんなり。 https://community.topcoder.com/stat?c=problem_statement&pm=14457

TopCoder SRM 703 Div2 Hard TreeDiameters

SRM

ここ3か月で2回しかSRM出てない…。 https://community.topcoder.com/stat?c=problem_statement&pm=14462

yukicoder : No.475 最終日 - Writerの怠慢

お疲れ様でした。 http://yukicoder.me/problems/no/475

yukicoder : No.474 色塗り2

★4~4.5位? http://yukicoder.me/problems/no/474

Codeforces #389 Div2 F. Santa Clauses and a Soccer Championship

問題文はややこしいけど、実は解は結構単純。 http://codeforces.com/contest/752/problem/F

Codeforces #389 Div2 E. Santa Claus and Tangerines

まんまと想定誤解法に引っかかった。 http://codeforces.com/contest/752/problem/E

Codeforces #389 Div2 D. Santa Claus and a Palindrome

Bでしょうもないミスしたり、Eで想定誤解法に引っかかったりして散々。 http://codeforces.com/contest/752/problem/D

yukicoder : No.473 和と積の和

なんか似たようなのSRMで見たことある。 http://yukicoder.me/problems/no/473

yukicoder : No.472 平均順位

すごい遠回りしちゃった…。 http://yukicoder.me/problems/no/472

Codeforces #388 Div2 E. Inversions After Shuffle

本番は状態遷移が混乱して間に合わず。 http://codeforces.com/contest/749/problem/E

Codeforces #388 Div2 D. Leaving Auction

こちらもDiv2Dとしては若干ややこしい。 http://codeforces.com/contest/749/problem/D

Codeforces #388 Div2 C. Voting

少し難しめ? http://codeforces.com/contest/749/problem/C

yukicoder : No.471 直列回転機

同じ★3でもこちらは簡単。 http://yukicoder.me/problems/no/471

yukicoder : No.470 Inverse S+T Problem

これは★3にしては難しめ。 http://yukicoder.me/problems/no/470

Advent Calendar 2016 : ABC#001のA問題をコンパクトに解く

この記事はCompetitive Programming (その2) Advent Calendar 2016の20日目の記事です。 標準CライブラリやOSの機能を用いず競技プログラミングの問題を解く話です。無駄に長いですが、読んでも競技プログラミングの腕は上がりませんので、ご注意ください。

yukicoder : No.469 区間加算と一致検索の問題

★4としてはすんなり。 http://yukicoder.me/problems/no/469

yukicoder : No.468 役に立つ競技プログラミング実践編

こちらは割とすんなり。 http://yukicoder.me/problems/no/468

Codeforces #386 Div2 G. New Roads

これも2000ptぐらいかな。 http://codeforces.com/contest/746/problem/G

Codeforces #386 Div2 F. Music in Car

3000ptが2問で驚愕していたが、普段なら2000ptぐらい。 http://codeforces.com/contest/746/problem/F

Codeforces #386 Div2 E. Numbers Exchange

これDiv2でも1750ptぐらいだよなぁ。 http://codeforces.com/contest/746/problem/E