kmjp's blog

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

その他コンテスト

CSAcademy Round #34 : E. Point in Kgon

手間取ったけど定番っぽそう。 https://csacademy.com/contest/round-34/task/point-in-kgon/

HackerRank 101 Hack 50 : E. Boxes for Toys

2時間ちょっとはみ出て解けた。 https://www.hackerrank.com/contests/101hack50/challenges/boxes-for-toys

HackerRank 101 Hack 50 : D. Frog in Maze

なんだこりゃ。 https://www.hackerrank.com/contests/101hack50/challenges/frog-in-maze

HackerRank 101 Hack 50 : C. Cutting the String

なんとか全完できてよかった。 https://www.hackerrank.com/contests/101hack50/challenges/cutting-the-string

World CodeSprint 11 : E. The Best Mask

またビット並列か。 https://www.hackerrank.com/contests/world-codesprint-11/challenges/best-mask

World CodeSprint 11 : D. City Construction

Gのテストケースが甘いおかげでTシャツゲット。 https://www.hackerrank.com/contests/world-codesprint-11/challenges/hackerland

CSAcademy Round #33 : E. Free Palindromes

考察が足りなかった…。 https://csacademy.com/contest/round-33/task/free-palindromes/

CSAcademy Round #33 : D. Subinterval Division

これは割とすんなり解けた。 https://csacademy.com/contest/round-33/task/subinterval-division/

CSAcademy Round #32 : G. Sum of Powers

これは勉強になった。 https://csacademy.com/contest/round-32/task/sum-of-powers/

CSAcademy Round #32 : F. Light Count

一時期SRMでもこんな問題でたなぁ。 https://csacademy.com/contest/round-32/task/light-count/

CSAcademy Round #32 : E. Equidistant Points

Dより簡単だった。 https://csacademy.com/contest/round-32/task/equidistant-points/

CSAcademy Round #31 : F. Tokens on a grid

本番TLEがとれず…。 https://csacademy.com/contest/round-31/task/token-grid/

CSAcademy Round #31 : E. Uniform Trees

Fは微妙にTLEで解けきれず。 https://csacademy.com/contest/round-31/task/uniform-trees/

HackerRank HourRank 21 : C. Tree Isomorphism

最近これ系多い。 https://www.hackerrank.com/contests/hourrank-21/challenges/tree-isomorphism

HackerRank HourRank 21 : B. Sam's Numbers

Cが詰め切れなかったがなんとかTシャツ圏内に入った。 https://www.hackerrank.com/contests/hourrank-21/challenges/sams-numbers

CSAcademy Round #30 : E. Triplet Min Sum

方針はすぐ立ったのに、余計なことして3分ぐらいロスした。 https://csacademy.com/contest/round-30/task/triplet-min-sum/

CSAcademy Round #30 : D. Prefix Free Subset

解いた時間は最速だったのに、つまらないミスで順位を落とした。 https://csacademy.com/contest/round-30/task/prefix-free-subset/

HackerRank 101 Hack 49 : E. Sorting Lists

手間取ったけど辛うじて解けた。 https://www.hackerrank.com/contests/101hack49/challenges/sorting-lists

HackerRank 101 Hack 49 : D. Bigger Arrays

好順位で全完できたのでよかった。 https://www.hackerrank.com/contests/101hack49/challenges/bigger-arrays

CSAcademy Round #29 : E. Root Change

解けはしたけどだいぶ苦戦。もっときれいに書けるのかな。 https://csacademy.com/contest/round-29/task/root-change/

CSAcademy Round #29 : D. Odd Palindromes

苦戦したけど一応全完。 https://csacademy.com/contest/round-29/task/odd-palindromes/

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/

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/

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

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

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