kmjp's blog

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

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

World CodeSprint 11 : D. City Construction

Gのテストケースが甘いおかげでTシャツゲット。 https://www.hackerrank.com/contests/world-codesprint-11/challenges/hackerland

Codeforces #419 Div1 E. Karen and Neighborhood

簡単そうに見えて意外と手こずった。 http://codeforces.com/contest/815/problem/E

Codeforces #419 Div1 D. Karen and Cards

方針は浮かんだけどそのデータ構造書いたことなかった。 http://codeforces.com/contest/815/problem/D

Codeforces #419 Div1 C. Karen and Supermarket

これはまぁなんとか。 http://codeforces.com/contest/815/problem/C

Codeforces #419 Div1 B. Karen and Test

実験でなんとか。 http://codeforces.com/contest/815/problem/B

Codeforces #419 Div1 A. Karen and Game

うーん、しょうもないミス。 http://codeforces.com/contest/815/problem/A

Codeforces ECR #023: F. MEX Queries

またゴリ押し。 http://codeforces.com/contest/817/problem/F

Codeforces ECR #023: E. Choosing The Commander

手抜きしちゃいかんね…。 http://codeforces.com/contest/817/problem/E

Codeforces ECR #023: D. Imbalanced Array

EもFも手を抜きすぎ。 http://codeforces.com/contest/817/problem/D

Google Code Jam 2017 Round 3:A. Googlements

GCJ

うーんグラフに弱い。 https://code.google.com/codejam/contest/8304486/dashboard

Distributed Code Jam 2017 Round 2 : C. number_bases

GCJ

まぁこれはどうにか。 https://code.google.com/codejam/contest/3284486/dashboard#s=p2

CSAcademy Round #33 : E. Free Palindromes

考察が足りなかった…。 https://csacademy.com/contest/round-33/task/free-palindromes/

CSAcademy Round #33 : D. Subinterval Division

これは割とすんなり解けた。 https://csacademy.com/contest/round-33/task/subinterval-division/

Distributed Code Jam 2017 Round 2 : B. flagpoles

GCJ

やっぱり真面目に環境作らないとつらい。 https://code.google.com/codejam/contest/3284486/dashboard#s=p1

Google Code Jam 2017 Round 2:C. Beaming With Joy

GCJ

うーん、その発想はなかった。 https://code.google.com/codejam/contest/5314486/dashboard#s=p2

Codeforces ECR #022: F. Bipartite Checking

こちらも勉強になった。 http://codeforces.com/contest/813/problem/F

Codeforces ECR #022: E. Army Creation

本番方針は立ったもののそういうデータ構造を知らずに撃沈。 http://codeforces.com/contest/813/problem/E

Codeforces ECR #022: D. Two Melodies

この回はいろいろとグダグダ。 http://codeforces.com/contest/813/problem/D

CSAcademy Round #32 : G. Sum of Powers

これは勉強になった。 https://csacademy.com/contest/round-32/task/sum-of-powers/

CSAcademy Round #32 : F. Light Count

一時期SRMでもこんな問題でたなぁ。 https://csacademy.com/contest/round-32/task/light-count/

CSAcademy Round #32 : E. Equidistant Points

Dより簡単だった。 https://csacademy.com/contest/round-32/task/equidistant-points/

yukicoder : No.529 帰省ラッシュ

実装が重かったけどまさかの1発ACでした。 http://yukicoder.me/problems/no/529

yukicoder : No.528 10^9と10^9+7と回文

DもEもしんどかった。 http://yukicoder.me/problems/no/528

Codeforces #418 Div2 E. An unavoidable detour for home

一応解けてよかった。 http://codeforces.com/contest/814/problem/E

Codeforces #418 Div2 D. An overnight dance in discotheque

Dで配点の割に手間取った。 http://codeforces.com/contest/814/problem/D

TopCoder SRM 715 Div1 Medium ClassicTowers

SRM

手間取ったけど一応一発AC。 https://community.topcoder.com/stat?c=problem_statement&pm=14591

TopCoder SRM 715 Div2 Hard InPrePost

SRM

まぁこれはすんなり。 https://community.topcoder.com/stat?c=problem_statement&pm=14610

TopCoder SRM 715 Div1 Easy MaximumRange、Div2 Medium MaximumRangeDiv2

SRM

EasyもMediumも通せたので本番出ておきたかった…。 https://community.topcoder.com/stat?c=problem_statement&pm=14613 https://community.topcoder.com/stat?c=problem_statement&pm=14611

CSAcademy Round #31 : F. Tokens on a grid

本番TLEがとれず…。 https://csacademy.com/contest/round-31/task/token-grid/

CSAcademy Round #31 : E. Uniform Trees

Fは微妙にTLEで解けきれず。 https://csacademy.com/contest/round-31/task/uniform-trees/

AtCoder ARC #075 : F - Mirrored

ARC

方針はすぐ立ったのにバグらせすぎた。 http://arc075.contest.atcoder.jp/tasks/arc075_d

AtCoder ARC #075 : E - Meaningful Mean

ARC

こちらは問題ないのだけどFで手間取りすぎた。 http://arc075.contest.atcoder.jp/tasks/arc075_c

HackerRank HourRank 21 : C. Tree Isomorphism

最近これ系多い。 https://www.hackerrank.com/contests/hourrank-21/challenges/tree-isomorphism

HackerRank HourRank 21 : B. Sam's Numbers

Cが詰め切れなかったがなんとかTシャツ圏内に入った。 https://www.hackerrank.com/contests/hourrank-21/challenges/sams-numbers

yukicoder : No.524 コイン

ライブラリ持ってたので一瞬でした…。 http://yukicoder.me/problems/no/524

Codeforces #416 Div2 E. Vladik and Entertaining Flags

これは本番解けてもよかったな。 http://codeforces.com/contest/811/problem/E

Codeforces #416 Div2 D. Vladik and Favorite Game

方針はすぐ立ったけど面倒なことこの上ない。 http://codeforces.com/contest/811/problem/D

AtCoder AGC #015 : F - Kenus the Ancient Greek

ARC

コードは軽いが考察が重い。 http://agc015.contest.atcoder.jp/tasks/agc015_f

AtCoder AGC #015 : E - Mr.Aoki Incubator

ARC

Dよりこっち解いた方がよかったかも…。 http://agc015.contest.atcoder.jp/tasks/agc015_e