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

kmjp's blog

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

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

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

第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

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

CSAcademy Round #20 : E. Palindromic Concatenation

こっちの方がだいぶすんなり解けた。 https://csacademy.com/contest/round-20/#task/palindromic-concatenation

CSAcademy Round #20 : D. Stepping Number

手こずったけど最終的には解けきったのでよかった。 https://csacademy.com/contest/round-20/#task/stepping-number

みんなのプロコン予選 : E - 遊園地

このテクは知らないので今回は解けなくてもしょうがないか。 http://yahoo-procon2017-qual.contest.atcoder.jp/tasks/yahoo_procon2017_qual_e

みんなのプロコン予選 : D - 工場

うーん、最近AtCoder系での成績がひどいぞ…。 http://yahoo-procon2017-qual.contest.atcoder.jp/tasks/yahoo_procon2017_qual_d

Mujin Programming Challenge 2017 : D - Oriented Tree

終わってみるとコードはそこまで長くないんだよな。 http://mujin-pc-2017.contest.atcoder.jp/tasks/mujin_pc_2017_d

Mujin Programming Challenge 2017 : C - Robot and String

Bでハマる前にこちらをやった方がよかったかも。 http://mujin-pc-2017.contest.atcoder.jp/tasks/mujin_pc_2017_c

HourRank18 : D. Find Three Hackers in a Tree

Cで手こずりすぎなければ、満点はともかくTシャツは手に入ったかもしれないな…。 https://www.hackerrank.com/contests/hourrank-18/challenges/find-three-hackers-in-a-tree

HourRank18 : C. Max-Min Difference in an Interval

うーん、あと一歩。 https://www.hackerrank.com/contests/hourrank-18/challenges/max-min-difference-in-an-interval

Mujin Programming Challenge 2017 : B - Row to Column

なぜこれが本番中に解けないのか。 http://mujin-pc-2017.contest.atcoder.jp/tasks/mujin_pc_2017_b

Mujin Programming Challenge 2017 : A - Robot Racing

ダメダメすぎる…。 http://mujin-pc-2017.contest.atcoder.jp/tasks/mujin_pc_2017_a

CSAcademy Round #19 : E. Road Trips

結構苦労した。 https://csacademy.com/contest/round-19/#task/road-trips

CSAcademy Round #19 : D. Smallest Array Permutation

D→Eの難易度差が大きい。 https://csacademy.com/contest/round-19/#task/smallest-array-permutation

HackerRank RookieRank2 : E. Prefix Neighbors

なんとなく参加。良い成績だったけど未経験者しかTシャツはもらえないようだ。 https://www.hackerrank.com/contests/rookierank-2/challenges/prefix-neighbors

HourRank17 : D. Number Game on a Tree

またハッシュが衝突する…。 https://www.hackerrank.com/contests/hourrank-17/challenges/number-game-on-a-tree

HourRank17 : C. GCD Matrix

3問目で手こずりすぎて時間切れ。 https://www.hackerrank.com/contests/hourrank-17/challenges/gcd-matrix

101 Hack 45 : E. Distant Pairs

うまくSegTreeに落とせなかった。 https://www.hackerrank.com/contests/101hack45/challenges/distant-pairs

101 Hack 45 : D. Polynomial Division

ここら辺まではどうにか。 https://www.hackerrank.com/contests/101hack45/challenges/polynomial-division

101 Hack 45 : C. The Chosen One

惜しくもTシャツ圏内ならず。 https://www.hackerrank.com/contests/101hack45/challenges/the-chosen-one

NJPC 2017: H - 白黒ツリー

これは本番割とシンプルに掛けたので満足。 http://njpc2017.contest.atcoder.jp/tasks/njpc2017_h

NJPC 2017: G - 交換法則

O(N^3)解法しか思いつかない…と思って本番あきらめたのに、O(N^3)解法でも通るの…? http://njpc2017.contest.atcoder.jp/tasks/njpc2017_g

NJPC 2017: F - ダブルス

本番時間切れで部分点止まりだったけど、これもうちょい時間掛ければ自力で解けたな。 http://njpc2017.contest.atcoder.jp/tasks/njpc2017_f

NJPC 2017: E - 限界集落

これもあまり迷わず解けた。 http://njpc2017.contest.atcoder.jp/tasks/njpc2017_e

NJPC 2017: D - NMパズル

これはすんなり。 http://njpc2017.contest.atcoder.jp/tasks/njpc2017_d

NJPC 2017: C - ハードル走

いろいろグダグダな部分もあるけど、まぁこんなもんかな…。 http://njpc2017.contest.atcoder.jp/tasks/njpc2017_c

CSAcademy Round #17 : E. Marbles Graph Game

安直にGrundy数に走ってミスした。 https://csacademy.com/contest/round-17/#task/marbles-graph-game

CSAcademy Round #17 : D. Largest And Subset

典型? https://csacademy.com/contest/round-17/#task/largest-and-subset

CSAcademy Round #17 : C. To Front - To Back

似たようなのCodeforcesで見たような気がするけど思い出せない。 https://csacademy.com/contest/round-17/#task/to-front-to-back

HourRank16 : D. Jenny's Subtrees

計算量の見積もりがえらく適当だが通ってしまった。一応O(|V|^2)のはず…。 https://www.hackerrank.com/contests/hourrank-16/challenges/jenny-subtrees

HourRank16 : C. Magic Number Tree

なんかまぐれ?で満点とれた。 https://www.hackerrank.com/contests/hourrank-16/challenges/james-tree

World CodeSprint 8 : F. Return of the Nim

これは知らなかった。 https://www.hackerrank.com/contests/world-codesprint-8/challenges/sherlock-and-nim