kmjp's blog

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

ARC

AtCoder ABC #235 : Ex - Painting Weighted Graph

ARC

方針は悪くなかったけど、計算量の見積もりが甘かったな…。 https://atcoder.jp/contests/abc235/tasks/abc235_h

AtCoder ABC #235 : G - Gardens

ARC

ちょっとあてずっぽうでやってしまった。 https://atcoder.jp/contests/abc235/tasks/abc235_g

AtCoder ARC #132 : F - Takahashi The Strongest

ARC

本番何とか解けてよかった。 https://atcoder.jp/contests/arc132/tasks/arc132_f

AtCoder ARC #132 : E - Paw

ARC

FよりEの方がずっと難しい…。 https://atcoder.jp/contests/arc132/tasks/arc132_e

AtCoder ARC #132 : D - Between Two Binary Strings

ARC

こっちは何とか解けた。 https://atcoder.jp/contests/arc132/tasks/arc132_d

AtCoder ABC #234 : Ex - Enumerate Pairs

ARC

計算量の見積もりが本質? https://atcoder.jp/contests/abc234/tasks/abc234_h

AtCoder ABC #234 : G - Divide a Sequence

ARC

これは手間取ったけどなんとか。 https://atcoder.jp/contests/abc234/tasks/abc234_g

AtCoder ARC #132 : C - Almost Sorted

ARC

Fを何とか時間内に解き切ったので、割と良い結果だった回。 https://atcoder.jp/contests/arc132/tasks/arc132_c

AtCoder ABC #233 : Ex - Manhattan Christmas Tree

ARC

HじゃなくExになったか。 https://atcoder.jp/contests/abc233/tasks/abc233_h

AtCoder ABC #233 : G - Strongest Takahashi

ARC

SRMで見てそうな問題。 https://atcoder.jp/contests/abc233/tasks/abc233_g

AtCoder ARC #130 : F - Replace by Average

ARC

なるほど…。 https://atcoder.jp/contests/arc130/tasks/arc130_f

AtCoder ARC #130 : E - Increasing Minimum

ARC

これは本番解いておきたかったなぁ。 https://atcoder.jp/contests/arc130/tasks/arc130_e

AtCoder ARC #130 : D - Zigzag Tree

ARC

ほぼレート通りだった回。 https://atcoder.jp/contests/arc130/tasks/arc130_d

AtCoder ARC #129 : F - Let's Play Tag

ARC

何気に手間取った。 https://atcoder.jp/contests/arc129/tasks/arc129_f

AtCoder ABC #232 (M-SOLUTIONS プロコンオープン2021) : H - King's Tour

ARC

場合分けがごちゃごちゃになりすぎて間に合わず…。 https://atcoder.jp/contests/abc232/tasks/abc232_h

AtCoder ABC #232 (M-SOLUTIONS プロコンオープン2021) : G - Modulo Shortest Path

ARC

Gまではすんなり。 https://atcoder.jp/contests/abc232/tasks/abc232_g

AtCoder ARC #129 : E - Yet Another Minimization

ARC

また知らないテクが出てきた。 https://atcoder.jp/contests/arc129/tasks/arc129_e

AtCoder ARC #129 : D - -1+2-1

ARC

この回はいまいちだった。 https://atcoder.jp/contests/arc129/tasks/arc129_d

AtCoder ARC #128 (大和証券プログラミングコンテスト2021) : F - Game against Robot

ARC

またしんどい問題。 https://atcoder.jp/contests/arc128/tasks/arc128_f

AtCoder ARC #128 (大和証券プログラミングコンテスト2021) : E - K Different Values

ARC

うーん、こういうの苦手。 https://atcoder.jp/contests/arc128/tasks/arc128_e

AtCoder ARC #128 (大和証券プログラミングコンテスト2021) : D - Neq Neq

ARC

苦戦しつつもなんとか通した。 https://atcoder.jp/contests/arc128/tasks/arc128_d

AtCoder ARC #128 (大和証券プログラミングコンテスト2021) : C - Max Dot

ARC

ほぼレート通りの結果。 https://atcoder.jp/contests/arc128/tasks/arc128_c

AtCoder ABC #231 (パナソニックプログラミングコンテスト2021) : H - Minimum Coloring

ARC

これちょっと手間取ってしまった。 https://atcoder.jp/contests/abc231/tasks/abc231_h

AtCoder ABC #231 (パナソニックプログラミングコンテスト2021) : G - Balls in Boxes

ARC

これ系は何度か解いたのでまぁ。 https://atcoder.jp/contests/abc231/tasks/abc231_g

AtCoder ABC #230 : H - Bullion

ARC

ABC最難では…。 https://atcoder.jp/contests/abc230/tasks/abc230_h

AtCoder ABC #230 : G - GCD Permutation

ARC

今回ABC最難だったりしない? https://atcoder.jp/contests/abc230/tasks/abc230_g

AtCoder ARC #131 : F - ARC Stamp

ARC

あとちょっとだった。 https://atcoder.jp/contests/arc131/tasks/arc131_f

AtCoder ARC #131 : E - Christmas Wreath

ARC

何とか解けてよかった。 https://atcoder.jp/contests/arc131/tasks/arc131_e

AtCoder ARC #131 : D - AtArcher

ARC

割としんどい…。 https://atcoder.jp/contests/arc131/tasks/arc131_d

AtCoder ARC #131 : C - Zero XOR

ARC

本番完全には証明せず出してしまった…。 https://atcoder.jp/contests/arc131/tasks/arc131_c