kmjp's blog

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

ARC

AtCoder ARC #154 : F - Dice Game

ARC

これは知識が足りなすぎる…。 https://atcoder.jp/contests/arc154/tasks/arc154_f

AtCoder ARC #154 : E - Reverse and Inversion

ARC

意外にコードは短い。 https://atcoder.jp/contests/arc154/tasks/arc154_e

AtCoder ARC #154 : D - A + B > C ?

ARC

本番中に詰め切れず…。 https://atcoder.jp/contests/arc154/tasks/arc154_d

AtCoder ARC #154 : C - Roller

ARC

開始10分でC問題まで解けたは良いが、そこで失速…。 https://atcoder.jp/contests/arc154/tasks/arc154_c

AtCoder ABC #423 : G - Small Multiple 2

ARC

これはきっちり解けて良かったね。 https://atcoder.jp/contests/abc423/tasks/abc423_g

AtCoder ARC #205 : E - Subset Product Problem

ARC

うーむもったいない。 https://atcoder.jp/contests/arc205/tasks/arc205_e

AtCoder ARC #205 : D - Non-Ancestor Matching

ARC

ちょっと手間取った。 https://atcoder.jp/contests/arc205/tasks/arc205_d

AtCoder ARC #205 : C - No Collision Moves

ARC

だいぶ面倒な解法をしてしまった。 https://atcoder.jp/contests/arc205/tasks/arc205_c

AtCoder ARC #205 : B - Triangle Toggle

ARC

全完できたけど、色々手間取った。 https://atcoder.jp/contests/arc205/tasks/arc205_b

AtCoder ABC #422 : G - Balls and Boxes

ARC

だいぶ変わった時間帯の開催。 https://atcoder.jp/contests/abc422/tasks/abc422_g

AtCoder ABC #421 : G - Increase to make it Increasing

ARC

D問題に一番苦戦した…。 https://atcoder.jp/contests/abc421/tasks/abc421_g

AtCoder ABC #420 : G - sqrt(n²+n+X)

ARC

Fの方が難しかった。 https://atcoder.jp/contests/abc420/tasks/abc420_g

AtCoder ARC #204 : D - Favorite Interval

ARC

コードは短いが、頭がこんがらがりそうな問題。 https://atcoder.jp/contests/arc204/tasks/arc204_d

AtCoder ARC #204 : C - Maximize Sum of Mex

ARC

時間内に詰め切れず…。 https://atcoder.jp/contests/arc204/tasks/arc204_c

AtCoder ARC #204 : B - Sort Permutation

ARC

計算量は想定解通りなんだけど、定数倍高速化に手間取った…。 https://atcoder.jp/contests/arc204/tasks/arc204_b

AtCoder ARC #204 : A - Use Udon Coupon

ARC

A問題から割と手間取った…。 https://atcoder.jp/contests/arc204/tasks/arc204_a

AtCoder ABC #419 : G - Count Simple Paths 2

ARC

Fまでは順調だったのだが。 https://atcoder.jp/contests/abc419/tasks/abc419_g

AtCoder ABC #417 : G - Binary Cat

ARC

これは解けても良かったな…。 https://atcoder.jp/contests/abc417/tasks/abc417_g

AtCoder ARC #203 : E - Tile Grid with One Hole

ARC

もっと複雑な解法かと思ったら意外にシンプルだった。 https://atcoder.jp/contests/arc203/tasks/arc203_e

AtCoder ARC #203 : D - Insert XOR

ARC

今回場合分けがしんどい問題が多いな。 https://atcoder.jp/contests/arc203/tasks/arc203_d

AtCoder ARC #203 : C - Destruction of Walls

ARC

細かい場合分けが地味にめんどい。 https://atcoder.jp/contests/arc203/tasks/arc203_c

AtCoder ARC #203 : B - Swap If Equal Sum

ARC

気付いてしまえばあっさり。 https://atcoder.jp/contests/arc203/tasks/arc203_b

AtCoder ARC #203 : A - All Winners

ARC

まぁ悪くはない結果。 https://atcoder.jp/contests/arc203/tasks/arc203_a

AtCoder ARC #202 : D - King

ARC

なるほど…。 https://atcoder.jp/contests/arc202/tasks/arc202_d

AtCoder ARC #202 : C - Repunits

ARC

これ全然詰め切れなかった…。 https://atcoder.jp/contests/arc202/tasks/arc202_c

AtCoder ARC #202 : B - Japanese "Knight's Tour"

ARC

これはすんなりだった。 https://atcoder.jp/contests/arc202/tasks/arc202_b

AtCoder ARC #202 : A - Merge and Increment

ARC

出だしは良かったんだけどね。 https://atcoder.jp/contests/arc202/tasks/arc202_a

AtCoder ABC #416 : G - Concat (1st)

ARC

意外にコードは短い。 https://atcoder.jp/contests/abc416/tasks/abc416_g

AtCoder ABC #415 (日本レジストリサービス(JPRS)プログラミングコンテスト2025#2) : G - Get Many Cola

ARC

これはすんなり。 https://atcoder.jp/contests/abc415/tasks/abc415_g

AtCoder ABC #414 (ミラティブ プログラミングコンテスト2025) : G - AtCoder Express 4

ARC

細かいところが詰め切れず。 https://atcoder.jp/contests/abc414/tasks/abc414_g