kmjp's blog

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

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

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