読者です 読者をやめる 読者になる 読者になる

kmjp's blog

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

Codeforces #398 Div2 E. Change-free

気づけば簡単なのね…。 http://codeforces.com/contest/767/problem/E

Codeforces #398 Div2 D. Cartons of milk

今回問題文が長くてつらかった。 http://codeforces.com/contest/767/problem/D

Codeforces #398 Div2 C. Garland

普段のDiv2より難しめ…とはいえグダグダすぎました。 http://codeforces.com/contest/767/problem/C

Codeforces #397 E. Tree Folding

これはシンプルで面白い問題だった。 http://codeforces.com/contest/765/problem/E

Codeforces #397 D. Artsem and Saunders

この回は出てたらレートを結構落としていたな…。 http://codeforces.com/contest/765/problem/D

HackerRank RookieRank2 : E. Prefix Neighbors

なんとなく参加。良い成績だったけど未経験者しかTシャツはもらえないようだ。 https://www.hackerrank.com/contests/rookierank-2/challenges/prefix-neighbors

TopCoder SRM 708 Div2 Hard PalindromicSubseq2

SRM

ネタ切れなのかなぁ。 https://community.topcoder.com/stat?c=problem_statement&pm=14536

TopCoder SRM 708 Div1 Medium PalindromicSubseq

SRM

何とか本番中に解けてよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14526

TopCoder SRM 708 Div1 Easy BalancedStrings

SRM

手間取ったけど一応Easy/Medium取れたのでよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=14535

yukicoder : No.484 収穫

あと1分速く解きたかったね。 http://yukicoder.me/problems/no/484

yukicoder : No.483 マッチ並べ

想定解が予想外すぎた…。 http://yukicoder.me/problems/no/483

Codeforces #396 Div2 E. Mahmoud and a xor trip

これも割と定番? http://codeforces.com/contest/766/problem/E

Codeforces #396 Div2 D. Mahmoud and a Dictionary

割と典型。 http://codeforces.com/contest/766/problem/D

Codeforces #396 Div2 C. Mahmoud and a Message

日程を間違えて出そびれたんだけど、このセットなら出なくてよかったな…。 http://codeforces.com/contest/766/problem/C

HourRank17 : D. Number Game on a Tree

またハッシュが衝突する…。 https://www.hackerrank.com/contests/hourrank-17/challenges/number-game-on-a-tree

HourRank17 : C. GCD Matrix

3問目で手こずりすぎて時間切れ。 https://www.hackerrank.com/contests/hourrank-17/challenges/gcd-matrix

101 Hack 45 : E. Distant Pairs

うまくSegTreeに落とせなかった。 https://www.hackerrank.com/contests/101hack45/challenges/distant-pairs

101 Hack 45 : D. Polynomial Division

ここら辺まではどうにか。 https://www.hackerrank.com/contests/101hack45/challenges/polynomial-division

101 Hack 45 : C. The Chosen One

惜しくもTシャツ圏内ならず。 https://www.hackerrank.com/contests/101hack45/challenges/the-chosen-one

Codeforces #395 Div1 D. Timofey and a flat tree

Cで手こずりすぎて本番時間切れ。どのみちハッシュ衝突でダメでした。 http://codeforces.com/contest/763/problem/D

Codeforces #395 Div1 C. Timofey and remoduling

これは手こずったけどまぁ本番解けてよかったと思うかな…。 http://codeforces.com/contest/763/problem/C

Codeforces #395 Div1 B. Timofey and rectangles

何だこの問題…。 http://codeforces.com/contest/763/problem/B

Codeforces #395 Div1 A. Timofey and a tree

いろいろグダグダでレート減。 http://codeforces.com/contest/763/problem/A

TopCoder SRM 707 Div1 Medium MultiplyAddPuzzle

SRM

コーナーケースが面倒。 https://community.topcoder.com/stat?c=problem_statement&pm=14527

TopCoder SRM 707 Div2 Hard Cashback

SRM

問題のネタ切れなのかな…。 https://community.topcoder.com/stat?c=problem_statement&pm=14523

TopCoder SRM 707 Div1 Easy MazeConstruct

SRM

不参加だったけどEasyもMediumもミスしてたのでまぁ助かったか。 https://community.topcoder.com/stat?c=problem_statement&pm=14518

Codeforces #394 Div2 F. Dasha and Photos

とにかく累積和を駆使しまくる問題。 http://codeforces.com/contest/761/problem/F

Codeforces #394 Div2 E. Dasha and Puzzle

ボーナス問題でした。 http://codeforces.com/contest/761/problem/E

Codeforces #394 Div2 D. Dasha and Very Difficult Problem

本番サイトの不調としょうもないWAでグダグダだと思ったけど、終わってみるとそこそこの順位。 http://codeforces.com/contest/761/problem/D

NJPC 2017: H - 白黒ツリー

これは本番割とシンプルに掛けたので満足。 http://njpc2017.contest.atcoder.jp/tasks/njpc2017_h

NJPC 2017: G - 交換法則

O(N^3)解法しか思いつかない…と思って本番あきらめたのに、O(N^3)解法でも通るの…? http://njpc2017.contest.atcoder.jp/tasks/njpc2017_g

NJPC 2017: F - ダブルス

本番時間切れで部分点止まりだったけど、これもうちょい時間掛ければ自力で解けたな。 http://njpc2017.contest.atcoder.jp/tasks/njpc2017_f

NJPC 2017: E - 限界集落

これもあまり迷わず解けた。 http://njpc2017.contest.atcoder.jp/tasks/njpc2017_e

NJPC 2017: D - NMパズル

これはすんなり。 http://njpc2017.contest.atcoder.jp/tasks/njpc2017_d

NJPC 2017: C - ハードル走

いろいろグダグダな部分もあるけど、まぁこんなもんかな…。 http://njpc2017.contest.atcoder.jp/tasks/njpc2017_c

yukicoder : No.479 頂点は要らない

久々のyukicoderは幸先のよいスタートが切れました。 http://yukicoder.me/problems/no/479

CSAcademy Round #17 : E. Marbles Graph Game

安直にGrundy数に走ってミスした。 https://csacademy.com/contest/round-17/#task/marbles-graph-game

CSAcademy Round #17 : D. Largest And Subset

典型? https://csacademy.com/contest/round-17/#task/largest-and-subset

Codeforces #393 Div1 D. Bacterial Melee

普段のDiv1 Dよりは若干簡単。 http://codeforces.com/contest/759/problem/D

CSAcademy Round #17 : C. To Front - To Back

似たようなのCodeforcesで見たような気がするけど思い出せない。 https://csacademy.com/contest/round-17/#task/to-front-to-back

Codeforces #393 Div1 C. Nikita and stack

自力だと面倒なSegTree書いてたのでこの解法は参考になった。 http://codeforces.com/contest/759/problem/C

Codeforces #393 Div1 B. Travel Card

なんか今回Writerが豪華な割に普通な問題が多い? http://codeforces.com/contest/759/problem/B

Codeforces #393 Div1 A. Pavel and barbecue

時間が時間なので不参加でした。Dを初見TLEしたのでどのみちTシャツはもらえなかったね。 http://codeforces.com/contest/759/problem/A

TopCoder SRM 706 Div1 Medium MappingABC、Div2 Hard MappingABC2

SRM

方針はあっていたのに詰めが甘かった…。 https://community.topcoder.com/stat?c=problem_statement&pm=14494 https://community.topcoder.com/stat?c=problem_statement&pm=14496

TopCoder SRM 706 Div1 Easy MovingCandies

SRM

いろいろグダグダだったけど何とか赤に戻った。 https://community.topcoder.com/stat?c=problem_statement&pm=14505

Codeforces #392 Div2 F. Geometrical Progression

EとFの難易度逆でしょ…。 http://codeforces.com/contest/758/problem/F

Codeforces #392 Div2 E. Broken Tree

FよりEの方が難しくない? http://codeforces.com/contest/758/problem/E

Codeforces #392 Div2 D. Ability To Convert

雑すぎた。 http://codeforces.com/contest/758/problem/D

8VC Venture Cup 2017 - Elimination Round : F. PolandBall and Gifts

これは勉強になった。 http://codeforces.com/contest/755/problem/F

8VC Venture Cup 2017 - Elimination Round : E. PolandBall and White-Red graph

不安だったけど通ってよかった。 http://codeforces.com/contest/755/problem/E