kmjp's blog

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

その他コンテスト

CSAcademy Round #39 : E. K Swap

これがきっちり解けたのは良かったね。 https://csacademy.com/contest/round-39/task/k-swap/

CSAcademy Round #39 : D. Seven-segment Display

C,DでグダったけどEが解けたので助かった。 https://csacademy.com/contest/round-39/task/seven-segment-display/

CSAcademy Round #38 : G. Parallel Lines

何気に定数倍が厳しい。 https://csacademy.com/contest/round-38/task/parallel-lines/

CSAcademy Round #38 : F. Tree Antichain (Hard)

これは解けてよかった。 https://csacademy.com/contest/round-38/task/tree-antichain-hard/

CSAcademy Round #38 : E. Path Union

なんとかレート増をキープしている。 https://csacademy.com/contest/round-38/task/path-union/

CSAcademy Round #37 : E. Recursive Arrays

方針あってたのにツメが甘かった。 https://csacademy.com/contest/round-37/task/recursive-arrays/

CSAcademy Round #37 : D. Reconstruct Graph

Cで想定誤解法にまんまと引っかかったり、Eでツメが甘かったり微妙。 https://csacademy.com/contest/round-37/task/reconstruct-graph/

CSAcademy Round #36 : E. BBox Count

計算量自信なかった解法で合ってた。最後までやればよかった。 https://csacademy.com/contest/round-36/task/bbox-count/

CSAcademy Round #36 : D. Tree Nodes Sets

Cよりこっちの方が簡単でない? https://csacademy.com/contest/round-36/task/tree-nodes-sets/

HackerRank HourRank 22 : C. Candy Collection

あまり自信なかったけど一応通った。 https://www.hackerrank.com/contests/hourrank-22/challenges/candy-collection

HackerRank HourRank 22 : B. Super Mancunian

Tシャツゲットできてよかったです。 https://www.hackerrank.com/contests/hourrank-22/challenges/super-mancunian

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