kmjp's blog

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

Codeforces #423 Div1 C. DNA Evolution

こちらも割とあっさり。 http://codeforces.com/contest/827/problem/C

Codeforces #423 Div1 B. High Load

これは割とあっさり。 http://codeforces.com/contest/827/problem/B

Codeforces #423 Div1 A. String Reconstruction

こっちはまぁよかったんだけどね。 http://codeforces.com/contest/827/problem/A

AtCoder ARC #078 : F - Mole and Abandoned Mine

時間かかったけど解けてよかった。 http://arc078.contest.atcoder.jp/tasks/arc078_d

AtCoder ARC #078 : E - Awkward Response

ARC

なんとか赤く戻った。 http://arc078.contest.atcoder.jp/tasks/arc078_c

yukicoder : No.545 ママの大事な二人の子供

まぁこれ★3でもしょうがないよね。 https://yukicoder.me/problems/no/545

yukicoder : No.546 オンリー・ワン

今回はナンバーワンになれました。(でも初回ACのコードはちょっと怪しい) https://yukicoder.me/problems/no/546

CSAcademy Round #37 : E. Recursive Arrays

方針あってたのにツメが甘かった。 https://csacademy.com/contest/round-37/task/recursive-arrays/

CSAcademy Round #37 : D. Reconstruct Graph

Cで想定誤解法にまんまと引っかかったり、Eでツメが甘かったり微妙。 https://csacademy.com/contest/round-37/task/reconstruct-graph/

TopCoder SRM 718 Div1 Medium CircleCity、Div2 Hard ChainCity

SRM

これも定番っぽいのだが…。 https://community.topcoder.com/stat?c=problem_statement&pm=14541 https://community.topcoder.com/stat?c=problem_statement&pm=14643

TopCoder SRM 718 Div1 Easy InterleavingParenthesis、Div2 Medium InterleavingParenthesisDiv2

SRM

朝回なので不参加。EasyもMediumも簡単だったので出ておきたかった…。 https://community.topcoder.com/stat?c=problem_statement&pm=14635 https://community.topcoder.com/stat?c=problem_statement&pm=14642

AtCoder AGC #017 : F - Zigzag

ARC

これ系の計算量削減テク、いつも思いつかない。 http://agc017.contest.atcoder.jp/tasks/agc017_f

AtCoder AGC #017 : E - Jigsaw

ARC

Dよりこっちの方が解けてたかも。 http://agc017.contest.atcoder.jp/tasks/agc017_e

AtCoder AGC #017 : D - Game on Tree

ARC

知識ゲー? http://agc017.contest.atcoder.jp/tasks/agc017_d

AtCoder AGC #017 : C - Snuke and Spells

ARC

Dで時間を溶かして過去最低順位をやらかした。 http://agc017.contest.atcoder.jp/tasks/agc017_c

TopCoderOpen 2017 Round2B Medium DengklekGaneshAndTree

SRM

妙に実装に手間取った。 https://community.topcoder.com/stat?c=problem_statement&pm=14633

TopCoderOpen 2017 Round2B Easy DengklekGaneshAndChains

SRM

なんとかEasy/Medium通ったけど、Medium遅いしChallenge遅いしでレート微減。 https://community.topcoder.com/stat?c=problem_statement&pm=14604

CSAcademy Round #36 : E. BBox Count

計算量自信なかった解法で合ってた。最後までやればよかった。 https://csacademy.com/contest/round-36/task/bbox-count/

CSAcademy Round #36 : D. Tree Nodes Sets

Cよりこっちの方が簡単でない? https://csacademy.com/contest/round-36/task/tree-nodes-sets/

Codeforces #417 Div2 E. Sagheer and Apple Tree

こっちの方が問題はシンプルか。 http://codeforces.com/contest/812/problem/E

Codeforces #417 Div2 D. Sagheer and Kindergarten

赤い人もほとんど解けていないのは問題の内容よりは問題文のせいだと思いたい。 http://codeforces.com/contest/812/problem/D

Codeforces #422 Div2 F. Madness

これ解いてる人が少ないの、題意を把握するのが辛いからな気がする。 http://codeforces.com/contest/822/problem/F

Codeforces #422 Div2 E. Liar

まんまと引っかかってしまった。 http://codeforces.com/contest/822/problem/E

Codeforces ECR #024: G. Four Melodies

本番アレかなーと思いつつ自信がなくて放置した方針であってた。 http://codeforces.com/contest/818/problem/G

Codeforces ECR #024: F. Level Generation

Fまでは割と順調でした。 http://codeforces.com/contest/818/problem/F

HackerRank HourRank 22 : C. Candy Collection

あまり自信なかったけど一応通った。 https://www.hackerrank.com/contests/hourrank-22/challenges/candy-collection

HackerRank HourRank 22 : B. Super Mancunian

Tシャツゲットできてよかったです。 https://www.hackerrank.com/contests/hourrank-22/challenges/super-mancunian

AtCoder ARC #077 : F - SS

ARC

あと1歩だったのに妙な勘違いで落とした。 http://arc077.contest.atcoder.jp/tasks/arc077_d

AtCoder ARC #077 : E - guruguru

ARC

しょうもないミスを連発した。 http://arc077.contest.atcoder.jp/tasks/arc077_c

AtCoder ARC #077 : D - 11

ARC

Eでミス連発、Fが時間切れで微妙な順位に。 http://arc077.contest.atcoder.jp/tasks/arc077_b

TopCoder SRM 717 Div1 Medium DerangementsStrikeBack、Div2 Hard DerangementsDiv2

SRM

うーむ、これは解けてもよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14563 https://community.topcoder.com/stat?c=problem_statement&pm=14632

TopCoder SRM 717 Div1 Easy ScoresSequence

SRM

EasyもMediumもまともに解けなかったけど4Challengeで被害は抑えた。 https://community.topcoder.com/stat?c=problem_statement&pm=14577

yukicoder : No.541 3 x N グリッド上のサイクルの個数

近い問題を何度か見たしね。 https://yukicoder.me/problems/no/541

yukicoder : No.540 格子点と経路

これが最大って証明可能なのかな? https://yukicoder.me/problems/no/540

TopCoder SRM 716 Div1 Medium JumpDistancesOnTree、Div2 Hard JumpDistancesOnTreeEasy

SRM

問題ネタが少ないのかなぁ… https://community.topcoder.com/stat?c=problem_statement&pm=14625 https://community.topcoder.com/stat?c=problem_statement&pm=14626

TopCoder SRM 716 Div1 Easy ConstructLCS、Div2 Medium ConstructLCSEasy

SRM

EasyもMediumも1ミスしたので、結果的に出なくてよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14623 https://community.topcoder.com/stat?c=problem_statement&pm=14624

Codeforces #420 Div2 E. Okabe and El Psy Kongroo

今回何なんだ…。 http://codeforces.com/contest/821/problem/E

Codeforces #420 Div2 D. Okabe and City

自分も運営もグダグダになってしまった回。 http://codeforces.com/contest/821/problem/D

AtCoder AGC #016 : F - Games on DAG

ARC

実装は割とシンプルなんだよな。 http://agc016.contest.atcoder.jp/tasks/agc016_f

AtCoder AGC #016 : E - Poor Turkeys

ARC

ゴリ押しで解けてしまった。 http://agc016.contest.atcoder.jp/tasks/agc016_e

AtCoder AGC #016 : D - XOR Replace

ARC

まぁこれは一応解けた。 http://agc016.contest.atcoder.jp/tasks/agc016_d

AtCoder AGC #016 : C - +/- Rectangle

ARC

サンプルにやられた人多そう。 http://agc016.contest.atcoder.jp/tasks/agc016_c

AtCoder AGC #016 : B - Colorful Hats

ARC

これと今日のARCで赤色に戻れました。 http://agc016.contest.atcoder.jp/tasks/agc016_b

yukicoder : No.535 自然数の収納方法

気づいてしまうと、実装は★3位の問題なんだよなぁ。 https://yukicoder.me/problems/no/535

yukicoder : No.534 フィボナッチフィボナッチ数

1000日目のブログ記事でした。 https://yukicoder.me/problems/no/534

CSAcademy Round #34 : E. Point in Kgon

手間取ったけど定番っぽそう。 https://csacademy.com/contest/round-34/task/point-in-kgon/

HackerRank 101 Hack 50 : E. Boxes for Toys

2時間ちょっとはみ出て解けた。 https://www.hackerrank.com/contests/101hack50/challenges/boxes-for-toys

HackerRank 101 Hack 50 : D. Frog in Maze

なんだこりゃ。 https://www.hackerrank.com/contests/101hack50/challenges/frog-in-maze

HackerRank 101 Hack 50 : C. Cutting the String

なんとか全完できてよかった。 https://www.hackerrank.com/contests/101hack50/challenges/cutting-the-string

World CodeSprint 11 : E. The Best Mask

またビット並列か。 https://www.hackerrank.com/contests/world-codesprint-11/challenges/best-mask