kmjp's blog

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

yukicoder : No.520 プロジェクトオイラーへの招待

想定解法が面白かったです。 http://yukicoder.me/problems/no/520

yukicoder : No.519 アイドルユニット

また定数倍でゴリ押す…。 http://yukicoder.me/problems/no/519

CSAcademy Round #30 : E. Triplet Min Sum

方針はすぐ立ったのに、余計なことして3分ぐらいロスした。 https://csacademy.com/contest/round-30/task/triplet-min-sum/

CSAcademy Round #30 : D. Prefix Free Subset

解いた時間は最速だったのに、つまらないミスで順位を落とした。 https://csacademy.com/contest/round-30/task/prefix-free-subset/

HackerRank 101 Hack 49 : E. Sorting Lists

手間取ったけど辛うじて解けた。 https://www.hackerrank.com/contests/101hack49/challenges/sorting-lists

HackerRank 101 Hack 49 : D. Bigger Arrays

好順位で全完できたのでよかった。 https://www.hackerrank.com/contests/101hack49/challenges/bigger-arrays

Google Code Jam 2017 Round 2:B. Roller Coaster Scheduling

GCJ

なんとか気づいてよかった。 https://code.google.com/codejam/contest/5314486/dashboard#s=p1

Google Code Jam 2017 Round 2: A. Fresh Chocolate

GCJ

今年もなんとか突破できた。 https://code.google.com/codejam/contest/5314486/dashboard#s=p0

TopCoderOpen 2017 Round2A Medium DistanceZeroAndOne

SRM

元のコードでなぜ落ちるかいまだによくわかっていない。 https://community.topcoder.com/stat?c=problem_statement&pm=14596

TopCoderOpen 2017 Round2A Easy FoxAndCake2

SRM

連続レート増は12回止まりでした。 https://community.topcoder.com/stat?c=problem_statement&pm=14609

AtCoder ARC #074 : F - Lotus Leaves

ARC

こっちの方がすんなり。 http://arc074.contest.atcoder.jp/tasks/arc074_d

AtCoder ARC #074 : E - RGB Sequence

ARC

EもFも方針はすぐ立ったのにバグらせまくってひどかった。 http://arc074.contest.atcoder.jp/tasks/arc074_c

Codeforces #413 E. Aquarium decoration

これはややこしいけど解けてよかった。 http://codeforces.com/contest/799/problem/E

Codeforces #413 D. Field expansion

詰めが甘くて結構レート減。 http://codeforces.com/contest/799/problem/D

CSAcademy Round #29 : E. Root Change

解けはしたけどだいぶ苦戦。もっときれいに書けるのかな。 https://csacademy.com/contest/round-29/task/root-change/

CSAcademy Round #29 : D. Odd Palindromes

苦戦したけど一応全完。 https://csacademy.com/contest/round-29/task/odd-palindromes/

Codeforces ECR #021: G. Anthem of Berland

これは割と綺麗に解けた気がする。 http://codeforces.com/contest/808/problem/G

Codeforces ECR #021: F. Card Game

これ系久々に見たので思い出せなかった。 http://codeforces.com/contest/808/problem/F

Codeforces ECR #021: E. Selling Souvenirs

かなりゴリ押してしまった。 http://codeforces.com/contest/808/problem/E

Distributed Code Jam 2017 Round 1 : D. todd_and_steven

GCJ

ちょっと迷ったけど解けてよかった。 https://code.google.com/codejam/contest/8314486/dashboard#s=p3

Distributed Code Jam 2017 Round 1 : C. weird_editor

GCJ

ちょっと手間取った。 https://code.google.com/codejam/contest/8314486/dashboard#s=p2

Distributed Code Jam 2017 Round 1 : B. pancakes

GCJ

E-largeはツメが甘くてWA。ただそれ以外は相変わらず環境が悪いながらも解ききった。 https://code.google.com/codejam/contest/8314486/dashboard#s=p1

Codeforces #412 Div1 D. Perishable Roads

これは思い浮かばなかった。 http://codeforces.com/contest/806/problem/D

Codeforces #412 Div1 C. Prairie Partition

本番手こずったけど何とか解けた。 http://codeforces.com/contest/806/problem/C

Codeforces #412 Div1 B. Dynamic Problem Scoring

面倒な問題。 http://codeforces.com/contest/806/problem/B

Codeforces #412 Div1 A. Success Rate

残念ながら割と苦戦したたためレート減。 http://codeforces.com/contest/806/problem/A

CSAcademy Round #28 : E. Metal Examination

こちらも手こずった。 https://csacademy.com/contest/round-28/task/metal-examination/

CSAcademy Round #28 : D. Water Bottles

全完はしたものの、かなり手間取った。 https://csacademy.com/contest/round-28/task/water-bottles/

TopCoder SRM 714 Div1 Medium NAddOdd

SRM

自分含めゴリ押した人が多そう。 https://community.topcoder.com/stat?c=problem_statement&pm=14408

TopCoder SRM 714 Div2 Hard Saleswoman

SRM

ちょっと手間取った。 https://community.topcoder.com/stat?c=problem_statement&pm=14590

TopCoder SRM 714 Div1 Easy ParenthesisRemoval、Div2 Medium RemovingParenthesis

SRM

ギリギリMediumを通してレート増。 https://community.topcoder.com/stat?c=problem_statement&pm=14595 https://community.topcoder.com/stat?c=problem_statement&pm=14593

AtCoder AGC #014 : F - Strange Sorting

ARC

考察は重いし思いつかないけど、コードは短い。 http://agc014.contest.atcoder.jp/tasks/agc014_f

AtCoder AGC #014 : E - Blue and Red Tree

ARC

本番HL分解で頑張ろうとしてダメでした。 http://agc014.contest.atcoder.jp/tasks/agc014_e

AtCoder AGC #014 : D - Black and White Tree

ARC

解けたのはいいけど手間取りすぎた。 http://agc014.contest.atcoder.jp/tasks/agc014_d

AtCoder AGC #014 : C - Closed Rooms

ARC

また解くの遅い…。 http://agc014.contest.atcoder.jp/tasks/agc014_c

TopCoder SRM 712 Div1 Medium AverageVarianceSubtree

SRM

誤差がきつすぎる。 https://community.topcoder.com/stat?c=problem_statement&pm=14570

TopCoder SRM 712 Div1 Easy LR

SRM

これは本番思いついてよかったね。 https://community.topcoder.com/stat?c=problem_statement&pm=14569

TopCoderOpen 2017 Round1C Hard EllysRPS

SRM

出てたらWAしてました。 https://community.topcoder.com/stat?c=problem_statement&pm=14580

yukicoder : No.515 典型LCP

想定解じゃないのが通りまくっている様子だが、チャレンジケース追加で通らなくなった。 http://yukicoder.me/problems/no/515

yukicoder : No.513 宝探し2、No.514 宝探し3

最初から514相当の解法を取ってしまった。 http://yukicoder.me/problems/no/514

Codeforces #411 Div1 D. Expected diameter of a tree

計算量の見積もりが甘かったけど何とか通った。 http://codeforces.com/contest/804/problem/D

Codeforces #411 Div1 C. Ice cream coloring

なんでアイスクリームなんだ? http://codeforces.com/contest/804/problem/C

Codeforces #411 Div1 B. Minimum number of steps

一瞬難しそうでびっくりした。 http://codeforces.com/contest/804/problem/B

Codeforces #411 Div1 A. Find Amir

グダったところもあったけど、幸いSubmit分は全部通ってHighest更新。 http://codeforces.com/contest/804/problem/A

CSAcademy Round #27 : G. Permutation Towers

これも思いつかない。 https://csacademy.com/contest/round-27/task/permutation-towers/

CSAcademy Round #27 : F. Triplet Queries

これは思いつかないな…。 https://csacademy.com/contest/round-27/task/triplet-queries/

CSAcademy Round #27 : E. Palindrome Centers

一応レート増だけどなかなかに苦戦。 https://csacademy.com/contest/round-27/task/palindrome-centers/

AtCoder ARC #073 : F - Many Moves

ARC

方針はすぐ立ったけど、手間取りすぎた。 http://arc073.contest.atcoder.jp/tasks/arc073_d

AtCoder ARC #073 : E - Ball Coloring

ARC

ギリギリ全完。 http://arc073.contest.atcoder.jp/tasks/arc073_c

Google Code Jam 2017 Round 1C: C. Core Training

GCJ

理屈はまだしっかり理解していないので、解き方だけ。 https://code.google.com/codejam/contest/3274486/dashboard#s=p2