kmjp's blog

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

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

Codeforces #412 Div1 B. Dynamic Problem Scoring

面倒な問題。 http://codeforces.com/contest/806/problem/B

Codeforces #412 Div1 A. Success Rate

残念ながら割と苦戦したたためレート減。 http://codeforces.com/contest/806/problem/A

CSAcademy Round #28 : E. Metal Examination

こちらも手こずった。 https://csacademy.com/contest/round-28/task/metal-examination/

CSAcademy Round #28 : D. Water Bottles

全完はしたものの、かなり手間取った。 https://csacademy.com/contest/round-28/task/water-bottles/

TopCoder SRM 714 Div1 Medium NAddOdd

SRM

自分含めゴリ押した人が多そう。 https://community.topcoder.com/stat?c=problem_statement&pm=14408

TopCoder SRM 714 Div2 Hard Saleswoman

SRM

ちょっと手間取った。 https://community.topcoder.com/stat?c=problem_statement&pm=14590

TopCoder SRM 714 Div1 Easy ParenthesisRemoval、Div2 Medium RemovingParenthesis

SRM

ギリギリMediumを通してレート増。 https://community.topcoder.com/stat?c=problem_statement&pm=14595 https://community.topcoder.com/stat?c=problem_statement&pm=14593

AtCoder AGC #014 : F - Strange Sorting

ARC

考察は重いし思いつかないけど、コードは短い。 http://agc014.contest.atcoder.jp/tasks/agc014_f

AtCoder AGC #014 : E - Blue and Red Tree

ARC

本番HL分解で頑張ろうとしてダメでした。 http://agc014.contest.atcoder.jp/tasks/agc014_e

AtCoder AGC #014 : D - Black and White Tree

ARC

解けたのはいいけど手間取りすぎた。 http://agc014.contest.atcoder.jp/tasks/agc014_d

AtCoder AGC #014 : C - Closed Rooms

ARC

また解くの遅い…。 http://agc014.contest.atcoder.jp/tasks/agc014_c

TopCoder SRM 712 Div1 Medium AverageVarianceSubtree

SRM

誤差がきつすぎる。 https://community.topcoder.com/stat?c=problem_statement&pm=14570

TopCoder SRM 712 Div1 Easy LR

SRM

これは本番思いついてよかったね。 https://community.topcoder.com/stat?c=problem_statement&pm=14569

TopCoderOpen 2017 Round1C Hard EllysRPS

SRM

出てたらWAしてました。 https://community.topcoder.com/stat?c=problem_statement&pm=14580

yukicoder : No.515 典型LCP

想定解じゃないのが通りまくっている様子だが、チャレンジケース追加で通らなくなった。 http://yukicoder.me/problems/no/515

yukicoder : No.513 宝探し2、No.514 宝探し3

最初から514相当の解法を取ってしまった。 http://yukicoder.me/problems/no/514

Codeforces #411 Div1 D. Expected diameter of a tree

計算量の見積もりが甘かったけど何とか通った。 http://codeforces.com/contest/804/problem/D

Codeforces #411 Div1 C. Ice cream coloring

なんでアイスクリームなんだ? http://codeforces.com/contest/804/problem/C

Codeforces #411 Div1 B. Minimum number of steps

一瞬難しそうでびっくりした。 http://codeforces.com/contest/804/problem/B

Codeforces #411 Div1 A. Find Amir

グダったところもあったけど、幸いSubmit分は全部通ってHighest更新。 http://codeforces.com/contest/804/problem/A

CSAcademy Round #27 : G. Permutation Towers

これも思いつかない。 https://csacademy.com/contest/round-27/task/permutation-towers/

CSAcademy Round #27 : F. Triplet Queries

これは思いつかないな…。 https://csacademy.com/contest/round-27/task/triplet-queries/

CSAcademy Round #27 : E. Palindrome Centers

一応レート増だけどなかなかに苦戦。 https://csacademy.com/contest/round-27/task/palindrome-centers/

AtCoder ARC #073 : F - Many Moves

ARC

方針はすぐ立ったけど、手間取りすぎた。 http://arc073.contest.atcoder.jp/tasks/arc073_d

AtCoder ARC #073 : E - Ball Coloring

ARC

ギリギリ全完。 http://arc073.contest.atcoder.jp/tasks/arc073_c

Google Code Jam 2017 Round 1C : C. Core Training

GCJ

理屈はまだしっかり理解していないので、解き方だけ。 https://code.google.com/codejam/contest/3274486/dashboard#s=p2

Google Code Jam 2017 Round 1C : B. Parenting Partnering

GCJ

これも割とすんなり。 https://code.google.com/codejam/contest/3274486/dashboard#s=p1

Google Code Jam 2017 Round 1C : A. Ample Syrup

GCJ

C-smallまでは割とすんなり。 https://code.google.com/codejam/contest/3274486/dashboard

HourRank20 : C. Birjik and Nicole's Tree Game

このテクは勉強になった。 https://www.hackerrank.com/contests/hourrank-20/challenges/birjik-and-nicoles-tree-game

HourRank20 : B. Counting Perfect Subsequences

3問目がしっかりと解けきれずTシャツならず。 https://www.hackerrank.com/contests/hourrank-20/challenges/p-string