読者です 読者をやめる 読者になる 読者になる

kmjp's blog

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

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 2016 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

Google Code Jam 2017 Qualification Round : A. Oversized Pancake Flipper、B. Tidy Numbers、C. Bathroom Stalls

GCJ

今年もGCJに参加。時間がなく少ししか参加できなかったこともあり、Dは時間切れ。 https://code.google.com/codejam/contest/3264486/dashboard#s=p0 https://code.google.com/codejam/contest/3264486/dashboard#s=p1 https://code.google.com/codejam/cont…

yukicoder : No.503 配列コレクション

最近似たようなのAtCoderで見たよな~と思いつつ、それよりは簡単なので安心した。 http://yukicoder.me/problems/no/503

yukicoder : No.502 階乗を計算するだけ

放送中コード量に言及していることに気付くべきだった…。 http://yukicoder.me/problems/no/502

CSAcademy Round #23 : E. No Prime Sum

これはしっかり解けきってよかった。 https://csacademy.com/contest/round-23/#task/no-prime-sum

CSAcademy Round #23 : D. Disk Mechanism

幸いトップを取れました。 https://csacademy.com/contest/round-23/#task/disk-mechanism

第3回 ドワンゴからの挑戦状 本選 : D - 「ドワンゴからの挑戦状」製作秘話

こちらは自力では求められなさそう。 http://dwacon2017-honsen.contest.atcoder.jp/tasks/dwango2017final_d

第3回 ドワンゴからの挑戦状 本選 : C - ドワンGo

これは方針思いつくかどうかだな…。 http://dwacon2017-honsen.contest.atcoder.jp/tasks/dwango2017final_c

HourRank19 : C. Maximal Tree Diameter

うーん、勿体ない。 https://www.hackerrank.com/contests/hourrank-19/challenges/maximal-tree-diameter

HourRank19 : B. What Are the Odds?

うーん、CでO(N^2)相当の解法を頑張りすぎてタイムロス。 https://www.hackerrank.com/contests/hourrank-19/challenges/what-are-the-odds

TopCoderOpen 2016 Round1A Hard PolygonRotation

SRM

あれ、今回Parallelないの? https://community.topcoder.com/stat?c=problem_statement&pm=10691

第3回 ドワンゴからの挑戦状 本選 : B - ニワンゴくんの約数

また力技で解く…。 http://dwacon2017-honsen.contest.atcoder.jp/tasks/dwango2017final_b

第3回 ドワンゴからの挑戦状 本選 : A - 計算ドリル

予選解ききってないけど先に本選解いた。リアルタイムではオープン含め参加してないです。 http://dwacon2017-honsen.contest.atcoder.jp/tasks/dwango2017final_a

April Fools Day Contest 2017

何か昨年より面白くなかったな…。 http://codeforces.com/contest/784

CSAcademy Round #22 : E. Limited Swaps

いかにもありそうで、なかった問題。 https://csacademy.com/contest/round-22/#task/limited-swaps

CSAcademy Round #22 : D. Distinct Rotations

ECRと行ったり来たりしてたので時間がかかった。 https://csacademy.com/contest/round-22/#task/distinct_rotations

みんなのプロコン本選 : E - 瞬間移動装置

yukicoderで近い問題を見たかと思ったけど解き方は違った。 http://yahoo-procon2017-final-open.contest.atcoder.jp/tasks/yahoo_procon2017_final_e

みんなのプロコン本選 : D - KthLIS

うーん、これは本番出てても時間内には解けなさそう。 http://yahoo-procon2017-final-open.contest.atcoder.jp/tasks/yahoo_procon2017_final_d

みんなのプロコン本選 : C - 倍数クエリ

これはTLでヒントを見てしまったのですんなり。見てなくても何とか解けたかな。 http://yahoo-procon2017-final-open.contest.atcoder.jp/tasks/yahoo_procon2017_final_c

みんなのプロコン本選 : B - チーム決め

残念ながら私はみんなには含まれませんでした(オープンコンテストも不参加)。 http://yahoo-procon2017-final-open.contest.atcoder.jp/tasks/yahoo_procon2017_final_b

TopCoder SRM 711 Div1 Hard TreeMoving、Div2 Hard TreeMovingDiv2

SRM

解けたと思ったけど計算量の見積もりが甘かった。 https://community.topcoder.com/stat?c=problem_statement&pm=14506 https://community.topcoder.com/stat?c=problem_statement&pm=14556

TopCoder SRM 711 Div1 Medium OrderedProduct

SRM

今回時間だけ見ればみなEasyと大差ないし、これ450ptでもいい気がする。 https://community.topcoder.com/stat?c=problem_statement&pm=14550

TopCoder SRM 711 Div1 Easy ConsecutiveOnes

SRM

Hard落としたのは残念だったけど、Mediumがかなりあっさり解けたのでレートは増加。 https://community.topcoder.com/stat?c=problem_statement&pm=14558

yukicoder : No.498 ワープクリスタル (給料日編)

確かに今日のyukicoderは聞きなれない曲が多い気がする。 http://yukicoder.me/problems/no/498

yukicoder : No.497 入れ子の箱

割とサクサク解けたのだが、参加が遅れたので順位が落ちました。 http://yukicoder.me/problems/no/497

101 Hack 47 : E. Summing in a Tree

問題の意図を読み間違えて無駄に苦戦。 https://www.hackerrank.com/contests/101hack47/challenges/summing-in-a-tree

101 Hack 47 : D. Watson and DAG

Cよりラクでした。 https://www.hackerrank.com/contests/101hack47/challenges/watson-and-dag

101 Hack 47 : C. Basketball Game

せっかくDE解けたのにCが間に合わず。 https://www.hackerrank.com/contests/101hack47/challenges/basketball-game

AtCoder ARC #070 : F - HonestOrUnkind

ARC

本番この方針は思い浮かばなかったな…。 http://arc070.contest.atcoder.jp/tasks/arc070_d

AtCoder ARC #070 : E - NarrowRectangles

ARC

こういうシンプルな問題設定はいいね。 http://arc070.contest.atcoder.jp/tasks/arc070_c

AtCoder ARC #070 : D - No Need

ARC

ARCとはいえ、久々に1ページ目。 http://arc070.contest.atcoder.jp/tasks/arc070_b