kmjp's blog

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

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

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

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

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

Codeforces #393 Div1 D. Bacterial Melee

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

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

8VC Venture Cup 2017 - Elimination Round : D. PolandBall and Polygon

Fが解けなかったけどA-Eがまぁまぁ順調でどうにかIGMに復帰。 http://codeforces.com/contest/755/problem/D

TopCoder SRM 705 Div1 Medium MovingTokens

SRM

450ptの割に苦戦。 https://community.topcoder.com/stat?c=problem_statement&pm=14471

TopCoder SRM 705 Div2 Hard ChristmasBinaryTree

SRM

なんだこれ。 https://community.topcoder.com/stat?c=problem_statement&pm=14463

TopCoder SRM 705 Div1 Easy AlphabetOrderDiv1、Div2 Medium AlphabetOrderDiv2

SRM

うーん、朝回なので不参加だったけど、あっさり解けたので出ておきたかった…。 https://community.topcoder.com/stat?c=problem_statement&pm=10529 https://community.topcoder.com/stat?c=problem_statement&pm=14474

AtCoder ARC #067 : F - Yakiniku Restaurants

ARC

こちらもバグを時間内に見つけられずじまい。方針はあってたのに。 http://arc067.contest.atcoder.jp/tasks/arc067_d

AtCoder ARC #067 : E - Grouping

ARC

EもFもしょうもないミスでタイムロスしすぎてつらい。 http://arc067.contest.atcoder.jp/tasks/arc067_c

AtCoder ARC #066 : F - Contest with Drinks Hard

ARC

これ系の分割統治苦手。 http://arc066.contest.atcoder.jp/tasks/arc066_d

AtCoder ARC #066 : E - Addition and Subtraction Hard

ARC

気づいてしまえば簡単なのだが。 http://arc066.contest.atcoder.jp/tasks/arc066_c

AtCoder ARC #066 : D - Xor Sum

ARC

ようやくARCは全完に戻せた。あとはAGC…。 http://arc066.contest.atcoder.jp/tasks/arc066_b