kmjp's blog

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

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

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

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