kmjp's blog

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

その他コンテスト

CSAcademy Round #58 : F. Cut the Edges

時間切れで解けないのほんともったいない。 https://csacademy.com/contest/round-58/task/cut-the-edges/

CSAcademy Round #58 : E. Path Inversions

最初の発想がなかったのでどうしようもない。 https://csacademy.com/contest/round-58/task/path-inversions/

CSAcademy Round #58 : D. Tournament Swaps

Dで苦戦しすぎて微妙な結果に。 https://csacademy.com/contest/round-58/task/tournament-swaps/

CSAcademy Round #57 : E. Binary Flips

かなり手間取ってしまった。 https://csacademy.com/contest/round-57/task/binary-flips/

CSAcademy Round #57 : D. Distinct Palindromes

Eに手こずってちょっと順位が下がった。 https://csacademy.com/contest/round-57/task/distinct-palindromes/

HackerRank HourRank 24 : D. Kth Minimum

なぜ気づかなかったのか…。 https://www.hackerrank.com/contests/hourrank-24/challenges/kth-minimum

HackerRank HourRank 24 : C. Mutual Indivisibility

残念。 https://www.hackerrank.com/contests/hourrank-24/challenges/mutual-indivisibility

CSAcademy Round #55 : E. Black White Tree

なぜさっさと思いつかなかったのか…。 https://csacademy.com/contest/round-55/task/black-white-tree/

CSAcademy Round #55 : D. Matrix Palindromes

Dまでは良かったけどEがダメダメでした。 https://csacademy.com/contest/round-55/task/matrix-palindromes/

CSAcademy Round #54 : E. Late Edges

最初変な解法を取ってTLEした。 https://csacademy.com/contest/round-54/task/late-edges/

CSAcademy Round #54 : D. Spanning Trees

途中グダグダだったけど、Gが解けて何とか挽回。 https://csacademy.com/contest/round-54/task/spanning-trees/

CODE FESTIVAL 2017 Qual A : F - Squeezing Slimes

コードは割と単純。 http://code-festival-2017-quala.contest.atcoder.jp/tasks/code_festival_2017_quala_f

CODE FESTIVAL 2017 Qual A : E - Modern Painting

これは落ち着いて考えるとそこまで難しくなかったが、Dで手間取りすぎて本番中は無理。 http://code-festival-2017-quala.contest.atcoder.jp/tasks/code_festival_2017_quala_e

CODE FESTIVAL 2017 Qual A : D - Four Coloring

Aはしんどかった。 http://code-festival-2017-quala.contest.atcoder.jp/tasks/code_festival_2017_quala_d

CSAcademy Round #53 : E. Maxor

こっちの方が普通に解けた。 https://csacademy.com/contest/round-53/task/maxor/

CSAcademy Round #53 : D. Parallel Rectangles

この問題、考えたことあったけどO(N^2)解しか思いつかなかったんだよな。 https://csacademy.com/contest/round-53/task/parallel-rectangles/

CODE FESTIVAL 2017 Qual B : F - Largest Smallest Cyclic Shift

すいません手抜き解説です。 http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_f

CODE FESTIVAL 2017 Qual B : E - Popping Balls

本番中解けて良かった。 http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_e

CODE FESTIVAL 2017 Qual B : D - 101 to 010

考察も実装もちょっと手間取った。 http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_d

CODE FESTIVAL 2017 Qual B : C - 3 Steps

あと一歩で全完逃した。 http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_c

DISCO presents ディスカバリーチャンネル コードコンテスト2017 予選 : D - 石

グダグダでぴったり100位(ただし2名同着)。 https://beta.atcoder.jp/contests/ddcc2017-qual/tasks/ddcc2017_qual_d

CSAcademy Round #51 : E. Wrong Brackets

割と定番解法。 https://csacademy.com/contest/round-51/task/wrong-brackets/

CSAcademy Round #51 : D. Tree Coloring

Div2ということを踏まえても簡単だった気がする。 https://csacademy.com/contest/round-51/task/tree-coloring/

HackerRank University CodeSprint3 : F. March of the King

間に合うか危なかったけど何とか間に合った。 https://www.hackerrank.com/contests/university-codesprint-3/challenges/march-of-the-king

HackerRank University CodeSprint3 : E. Black White Tree

最後解けない問題を強引に定数倍高速化してTシャツ圏内。 https://www.hackerrank.com/contests/university-codesprint-3/challenges/black-white-tree

CSAcademy Round #50 : E. Min Swaps

割とすんなり思いつけた。 https://csacademy.com/contest/round-50/task/min-swaps/

CSAcademy Round #50 : D. Min Races

B問題の謎ミスで大幅に時間を溶かした。 https://csacademy.com/contest/round-50/task/min-races/

CSAcademy Round #46 : F. Combinatorix

あと一歩で本番通せず。 https://csacademy.com/contest/round-46/task/combinatorix/

CSAcademy Round #46 : E. Ultimate Orbs

実装は少し面倒だけど、考えは簡単。 https://csacademy.com/contest/round-46/task/ultimateorbs/

CSAcademy Round #46 : D. Count Gigel Matrices

なんかよくわからないけど1位だった。 https://csacademy.com/contest/round-46/task/cntgigelmat/