kmjp's blog

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

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

Codeforces ECR #020 : G. Periodic RMQ Problem

手間取ったけどまぁまぁの時間で解けたのでまぁいいか。 http://codeforces.com/contest/803/problem/G

Codeforces ECR #020 : F. Coprime Subsequences

今回は割とすんなり解けて好順位だったのでよかったね。 http://codeforces.com/contest/803/problem/F

Codeforces ECR #020 : E. Roma and Poker

ECR扱うの久しぶり。 http://codeforces.com/contest/803/problem/E

yukicoder : No.511 落ちゲー 〜手作業のぬくもり〜

また想定解と異なりますが、同じ解法の人もいたしいいよね。 http://yukicoder.me/problems/no/511

yukicoder : No.510 二次漸化式

いろいろ想定解以外で解いてしまった。 http://yukicoder.me/problems/no/510

CSAcademy Round #26 : E. Critical Cells

これは定番っぽい。 https://csacademy.com/contest/round-26/#task/critical-cells

CSAcademy Round #26 : D. Build the Towers

1ミスしたけど割とよい順位でした。 https://csacademy.com/contest/round-26/#task/build-the-towers

Google Code Jam 2017 Round 1B : C. Pony Express

GCJ

解く前にTLでヒントを見てしまったのであっさり。 https://code.google.com/codejam/contest/8294486/dashboard#s=p2

Google Code Jam 2017 Round 1B : B. Stable Neigh-bors

GCJ

これは割と面白かった。 https://code.google.com/codejam/contest/8294486/dashboard#s=p1

Google Code Jam 2017 Round 1B : A. Steed 2 : Cruise Control

GCJ

1Aよりは簡単だったみたいね。 https://code.google.com/codejam/contest/8294486/dashboard

yukicoder : No.507 ゲーム大会(チーム決め)

2問目で手間取りました。 http://yukicoder.me/problems/no/507

Codeforces #409 Div1 D. Varying Kibibits

高速ゼータ変換系問題はDiv1Dというイメージがある。 http://codeforces.com/contest/800/problem/D

Codeforces #409 Div1 C. Vulnerable Kerbals

これは1500ptでもよい気がした。 http://codeforces.com/contest/800/problem/C

Codeforces #409 Div1 B. Volatile Kite

誤差死した問題。 http://codeforces.com/contest/800/problem/B

Codeforces #409 Div1 A. Voltage Keepsake

誤差死でやられてレート減…。 http://codeforces.com/contest/800/problem/A

CSAcademy Round #24 : F. Subsequence Queries

ちょっとゴリ押し。 https://csacademy.com/contest/round-24/#task/subsequence-queries

CSAcademy Round #24 : E. Ball Sampling

これ系苦手意識あったけど解けてよかった。 https://csacademy.com/contest/round-24/#task/ball-sampling

CSAcademy Round #24 : D. BST Fixed Height

今回は時間を間違えて不参加でした。 https://csacademy.com/contest/round-24/#task/bst-fixed-height

Google Code Jam 2017 Round 1A : C. Play the Dragon

GCJ

一応シングルスレッド動作だけど3分かかるゴリ押しコードで通したので、洗練された解答を見たい方は公式Analysisを見た方がいいかと。 https://code.google.com/codejam/contest/5304486/dashboard#s=p2&a=2

Google Code Jam 2017 Round 1A : B. Ratatouille

GCJ

問題文わかりにくすぎる…。 https://code.google.com/codejam/contest/5304486/dashboard#s=p1&a=2

Google Code Jam 2017 Round 1A : A. Alphabet Cake

GCJ

B-largeが自信ないし、C-largeはダメダメそうだったのになぜか通ってびっくり。 https://code.google.com/codejam/contest/5304486/dashboard#s=p0

Codeforces #408 Div2 F. Sequence Recovery

これを本番通すのは厳しいな…。 http://codeforces.com/contest/796/problem/F

Codeforces #408 Div2 E. Exam Cheating

もうひと押しだった。 http://codeforces.com/contest/796/problem/E

Codeforces #408 Div2 D. Police Stations

今回E,Fが厳しくない? http://codeforces.com/contest/796/problem/D

AtCoder ARC #071 : F - Infinite Sequence

ARC

これ600-800pt位でもいいんじゃないかな…。 http://arc071.contest.atcoder.jp/tasks/arc071_d

AtCoder ARC #071 : E - TrBBnsformBBtion

ARC

FよりEの方が苦戦した。 http://arc071.contest.atcoder.jp/tasks/arc071_c

AtCoder AGC #007 : D - Shik and Game

ARC

何か月も前に解いた問題はだいぶ解法忘れるなぁ。 http://agc007.contest.atcoder.jp/tasks/agc007_d

AtCoder AGC #007 : C - Pushing Balls

ARC

AGCは問題の消化に手間取っている。 http://agc007.contest.atcoder.jp/tasks/agc007_c

TopCoderOpen 2017 Round1B Hard SubtreeSumHash

SRM

Mediumの方が難しくない…? https://community.topcoder.com/stat?c=problem_statement&pm=14562

Google Code Jam 2017 Qualification Round : D. Fashion Show

GCJ

これは良い問題。 https://code.google.com/codejam/contest/3264486/dashboard#s=p3