kmjp's blog

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

ARC

AtCoder ARC #137 : C - Distinct Numbers

ARC

予定が合わず不参加。 https://atcoder.jp/contests/arc137/tasks/arc137_c

AtCoder ABC #244 : Ex - Linear Maximization

ARC

どちらのステップも唸りながら解説見てた。 https://atcoder.jp/contests/abc244/tasks/abc244_h

AtCoder ABC #244 : G - Construct Good Path

ARC

こっちは定番かな…。 https://atcoder.jp/contests/abc244/tasks/abc244_g

AtCoder ABC #243 : Ex - Builder Takahashi (Enhanced version)

ARC

考察はともかく実装がしんどい。 https://atcoder.jp/contests/abc243/tasks/abc243_h

AtCoder ABC #243 : G - Sqrt

ARC

Gは簡単なんだけどね…。 https://atcoder.jp/contests/abc243/tasks/abc243_g

AtCoder ABC #242 : Ex - Random Painting

ARC

なるほど…。 https://atcoder.jp/contests/abc242/tasks/abc242_h

AtCoder ABC #242 : G - Range Pairing Query

ARC

こっちは普通に解けた。 https://atcoder.jp/contests/abc242/tasks/abc242_g

AtCoder ABC #241 : Ex - Card Deck Score

ARC

なるほど…。 https://atcoder.jp/contests/abc241/tasks/abc241_h

AtCoder ABC #241 : G - Round Robin

ARC

こっちはどうにか解けた。 https://atcoder.jp/contests/abc241/tasks/abc241_g

AtCoder ARC #136 : F - Flip Cells

ARC

こういうの思いつく気がしないなぁ。 https://atcoder.jp/contests/arc136/tasks/arc136_f

AtCoder ARC #136 : E - Non-coprime DAG

ARC

うーむこれは思い至らず。 https://atcoder.jp/contests/arc136/tasks/arc136_e

AtCoder ARC #136 : D - Without Carry

ARC

Cで手間取りすぎた。 https://atcoder.jp/contests/arc136/tasks/arc136_d

AtCoder ARC #135 : F - Delete 1, 4, 7, ...

ARC

うーん、本番でこういうの思いつく気がしないなぁ。 https://atcoder.jp/contests/arc135/tasks/arc135_f

AtCoder ARC #135 : E - Sequence of Multiples

ARC

なるほど…。 https://atcoder.jp/contests/arc135/tasks/arc135_e

AtCoder ARC #135 : D - Add to Square

ARC

Dは何とか解けた。 https://atcoder.jp/contests/arc135/tasks/arc135_d

AtCoder ABC #240 : Ex - Sequence of Substrings

ARC

うーん、最初の一手が思いつかず。 https://atcoder.jp/contests/abc240/tasks/abc240_h

AtCoder ABC #240 : G - Teleporting Takahashi

ARC

これは何とか類題を思い出せて解けた。 https://atcoder.jp/contests/abc240/tasks/abc240_g

AtCoder ABC #239 (デンソークリエイトプログラミングコンテスト2022) : Ex - Dice Product 2

ARC

なんとか解けてよかったね。 https://atcoder.jp/contests/abc239/tasks/abc239_h

AtCoder ABC #239 (デンソークリエイトプログラミングコンテスト2022) : G - Builder Takahashi

ARC

どうにか全完。 https://atcoder.jp/contests/abc239/tasks/abc239_g

AtCoder ABC #238 (モノグサプログラミングコンテスト2022) : Ex - Removing People

ARC

近いところまで考察できていたのに、詰め切れず…。 https://atcoder.jp/contests/abc238/tasks/abc238_h

AtCoder ABC #238 (モノグサプログラミングコンテスト2022) : G - Cubic?

ARC

Gまでは悪くなかったんだけどね…。 https://atcoder.jp/contests/abc238/tasks/abc238_g

AtCoder ARC #134 : F - Flipping Coins

ARC

ややこしいけど前回のFに比べるとマシ。 https://atcoder.jp/contests/arc134/tasks/arc134_f

AtCoder ARC #134 : E - Modulo Nim

ARC

Dで手間取ったせいで間に合わず…。 https://atcoder.jp/contests/arc134/tasks/arc134_e

AtCoder ARC #134 : D - Concatenate Subsequences

ARC

中盤で手間取って、後半解ける問題落とすのどうにかしたい。 https://atcoder.jp/contests/arc134/tasks/arc134_d

AtCoder ARC #133 : F - Random Transition

ARC

この解法に自力でたどり着ける気がしない…。 https://atcoder.jp/contests/arc133/tasks/arc133_f

AtCoder ABC #237 : Ex - Hakata

ARC

出だしからして「それ知らない…」という気分だ。 https://atcoder.jp/contests/abc237/tasks/abc237_h

AtCoder ABC #237 : G - Range Sort Query

ARC

ちょっとオーバースペックな解法。 https://atcoder.jp/contests/abc237/tasks/abc237_g

AtCoder ARC #133 : E - Cyclic Medians

ARC

これ系か…。 https://atcoder.jp/contests/arc133/tasks/arc133_e

AtCoder ARC #133 : D - Range XOR

ARC

中盤で手間取って時間を残せなかったのが敗因。 https://atcoder.jp/contests/arc133/tasks/arc133_d

AtCoder ABC #236 : Ex - Distinct Multiples

ARC

これ系の言い換え苦手。 https://atcoder.jp/contests/abc236/tasks/abc236_h