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

kmjp's blog

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

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

World CodeSprint 8 : E. Decibinary Numbers

これもちょっと手間取ったが、定番テクで行ける。 https://www.hackerrank.com/contests/world-codesprint-8/challenges/decibinary-numbers

World CodeSprint 8 : D. Prime Digit Sums

今回開催期間中あまり時間を割けなかったけど、どうにか圏内に入れたのはよかった。 https://www.hackerrank.com/contests/world-codesprint-8/challenges/prime-digit-sums

World CodeSprint 8 : C. Roads and Libraries

無理やりマラソン問題を乱数解でゴリ押してprize圏内に入った。 https://www.hackerrank.com/contests/world-codesprint-8/challenges/torque-and-development

ABC#001のA問題をコンパクトに解く

この記事はCompetitive Programming (その2) Advent Calendar 2016の20日目の記事です。 標準CライブラリやOSの機能を用いず競技プログラミングの問題を解く話です。無駄に長いですが、読んでも競技プログラミングの腕は上がりませんので、ご注意ください。

CSAcademy Round #16 : F. Letter by Letter

これは割と正統派な問題。 https://csacademy.com/contest/round-16/#task/letter-by-letter

CSAcademy Round #16 : E. Tree Node Distances

これは面白かった。 https://csacademy.com/contest/round-16/#task/tree-node-distances

CSAcademy Round #16 : D. Fake Coins

Interactive連発は疲れるね。これは本番解けず。 https://csacademy.com/contest/round-16/#task/fake-coins

CODE FESTIVAL 2016 Relay : K - 木の問題 / Problem on Tree

これは結構考察が必要でチーム向きな問題だと思った。 http://cf16-relay-open.contest.atcoder.jp/tasks/relay_k

CODE FESTIVAL 2016 Relay : J - 連結チェスボード / Connected Checkerboard

これもIより簡単? http://cf16-relay-open.contest.atcoder.jp/tasks/relay_j

CODE FESTIVAL 2016 Relay : I - 目があったら負け / 3y3s Challenge

考えすぎたけど簡単だった。 http://cf16-relay-open.contest.atcoder.jp/tasks/relay_i

CODE FESTIVAL 2016 Relay : H - 早起き / Early Bird

こっちの方がGより楽? http://cf16-relay-open.contest.atcoder.jp/tasks/relay_h

CODE FESTIVAL 2016 Relay : G - 超能力 / Magician

まだまだいけます。 http://cf16-relay-open.contest.atcoder.jp/tasks/relay_g

CODE FESTIVAL 2016 Relay : F - 3分割ゲーム / Trichotomy

途中で用事でやめちゃったけど、最後までやればもう少し行けたかも。 http://cf16-relay-open.contest.atcoder.jp/tasks/relay_f

square869120Contest #3: G - フィボナッチ数の総和 / Sum of Fibonacci Sequence

これは解けるべきだった…のか? http://s8pc-3.contest.atcoder.jp/tasks/s8pc_3_g

square869120Contest #3: F - 寿司 / Sushi

これは自力で解けた。 http://s8pc-3.contest.atcoder.jp/tasks/s8pc_3_f

square869120Contest #3: E - 円と三角形 / Circle and Many Triangles

解けてよかった。 http://s8pc-3.contest.atcoder.jp/tasks/s8pc_3_e

square869120Contest #3: D - お土産購入計画2 / Souvenirs

これは割とすんなり解けた。 http://s8pc-3.contest.atcoder.jp/tasks/s8pc_3_d