kmjp's blog

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

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

AtCoder AGC #004 : F - Namori

ARC

杏より呆の方が好みです。 http://agc004.contest.atcoder.jp/tasks/agc004_f

AtCoder AGC #004 : E - Salvage Robots

ARC

近いところまで行ったけど一歩及ばず。 http://agc004.contest.atcoder.jp/tasks/agc004_e

TopCoder SRM 699 Div1 Medium FromToDivisible、Div2 Hard FromToDivisibleDiv2

SRM

これ450ptでもよさそう。 https://community.topcoder.com/stat?c=problem_statement&pm=14387 https://community.topcoder.com/stat?c=problem_statement&pm=14395

TopCoder SRM 699 Div1 Easy OthersXor

SRM

EasyもMediumも通ったけど、簡単目な上あまり早くなかったのでレートは余り上がらなかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14396

yukicoder : No.426 往復漸化式

本番うまく式変形できなかった。 http://yukicoder.me/problems/no/426

yukicoder : No.425 ジャンケンの必勝法

散々考えた結果、シンプルな回答に。 http://yukicoder.me/problems/no/425

AtCoder AGC #004 : D - Teleporter

ARC

苦戦はしたけど解けて良かった。 http://agc004.contest.atcoder.jp/tasks/agc004_d

AtCoder AGC #004 : C - AND Grid

ARC

今回Cに手こずり過ぎて失敗。 http://agc004.contest.atcoder.jp/tasks/agc004_c

TopCoder SRM 698 Div2 Hard SubtreeSum

SRM

典型寄りな問題だと思うけど、Div2とはいえ正答者少なめ。 https://community.topcoder.com/stat?c=problem_statement&pm=14392

TopCoder SRM 698 Div1 Medium IntersectingConvexHull

SRM

これは思いつかん。 https://community.topcoder.com/stat?c=problem_statement&pm=14357

TopCoder SRM 698 Div1 Easy RepeatString、Div2 Easy RepeatStringEasy

SRM

Easyを簡単に解けたので一応レートは上がった。 https://community.topcoder.com/stat?c=problem_statement&pm=14391 https://community.topcoder.com/stat?c=problem_statement&pm=14390

Codeforces #371 Div1 D. Animals and Puzzle

知らないデータ構造が出て勉強になった。 http://codeforces.com/contest/713/problem/D

Codeforces #371 Div1 C. Sonya and Problem Wihtout a Legend

ギリギリで気づいたけど実装が間に合わなかった。 http://codeforces.com/contest/713/problem/C

Codeforces #371 Div1 B. Searching Rectangles

こちらも通ったけどかなり苦戦。 http://codeforces.com/contest/713/problem/B

Codeforces #371 Div1 A. Sonya and Queries

ひどい出来でした。 http://codeforces.com/contest/713/problem/A

CSAcademy Round #12 : E. Prefix Suffix Counting

桁DP2連発な感じでぐったり。 https://csacademy.com/contest/round-12/#task/prefix-suffix-counting

CSAcademy Round #12 : D. Bitwise And Queries

これ系は面倒なだけで好みではないな…。 https://csacademy.com/contest/round-12/#task/bitwise-and-queries

CSAcademy Round #12 : C. Independent Rectangles

遅れて参加したり途中抜けたりしたけど、Div2ということで一応全完。 https://csacademy.com/contest/round-12/#task/independent-rectangles

TopCoderOpen 2016 Round2B Medium FoxAndGemstone

SRM

これは思いつかんなぁ…。 https://community.topcoder.com/stat?c=problem_statement&pm=14296

TopCoderOpen 2016 Round2B Easy TriangleTriples

SRM

TCOらしからぬ問題? https://community.topcoder.com/stat?c=problem_statement&pm=14286

Codeforces #370 Div2 E. Memory and Casinos

SegTreeまで思いついても、その次が難しそう。 http://codeforces.com/contest/712/problem/E

Codeforces #370 Div2 D. Memory and Scores

めんどいだけで面白みは少ないな…。 http://codeforces.com/contest/712/problem/D

Codeforces #370 Div2 C. Memory and De-Evolution

今回は不参加。出たらCで詰まってそう…。 http://codeforces.com/contest/712/problem/C

yukicoder : No.422 文字列変更 (Hard)

今回珍しくWA無しだったな。 http://yukicoder.me/problems/no/422

yukicoder : No.421 しろくろチョコレート

最近ドミノを並べる系の問題を考えていたので、さっくり正答できた。 http://yukicoder.me/problems/no/421

AtCoder AGC #003 : F - Fraction of Fractal

ARC

こちらはEditorialを見て回答。 http://agc003.contest.atcoder.jp/tasks/agc003_f

AtCoder AGC #003 : E - Sequential operations on Sequence

ARC

コードは短いんだよな。 http://agc003.contest.atcoder.jp/tasks/agc003_e

AtCoder AGC #003 : D - Anticube

ARC

まぁまぁ苦戦したけど何とか解けたので良かった。 http://agc003.contest.atcoder.jp/tasks/agc003_d

AtCoder AGC #003 : C - BBuBBBlesort!

ARC

AGCになって難易度増したなぁ。 http://agc003.contest.atcoder.jp/tasks/agc003_c

TopCoder SRM 692 Div1 Medium LinenCenter、Div2 Hard LinenCenterEasy

SRM

配点の割に正答者すくなめ。 https://community.topcoder.com/stat?c=problem_statement&pm=14273 https://community.topcoder.com/stat?c=problem_statement&pm=14274