kmjp's blog

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

ARC

AtCoder ARC #151 : C - 01 Game

ARC

まぁまぁ出来の良かった回。 https://atcoder.jp/contests/arc151/tasks/arc151_c

AtCoder ARC #150 : F - Constant Sum Subsequence

ARC

よくこういう問題考えるなぁ。 https://atcoder.jp/contests/arc150/tasks/arc150_f

AtCoder ARC #150 : E - Weathercock

ARC

これは全然考察できなかった。 https://atcoder.jp/contests/arc150/tasks/arc150_e

AtCoder ARC #150 : D - Removing Gacha

ARC

まぁまぁ良かった回。 https://atcoder.jp/contests/arc150/tasks/arc150_d

AtCoder ABC #350 (Promotion of AtCoderJobs) : G - Mediator

ARC

これは普通に解けた。 https://atcoder.jp/contests/abc350/tasks/abc350_g

AtCoder ABC #349 : G - Palindrome Construction

ARC

Manacher絡むんだろうなと思いつつ細かい実装が詰められなかった。 https://atcoder.jp/contests/abc349/tasks/abc349_g

AtCoder ABC #348 (トヨタ自動車プログラミングコンテスト2024#4) : G - Max (Sum - Max)

ARC

このテクそんな名前あったのね。 https://atcoder.jp/contests/abc348/tasks/abc348_g

AtCoder ARC #149 : F - Rational Number System

ARC

ボス問にしては実装は短いけど、考察は難しい。 https://atcoder.jp/contests/arc149/tasks/arc149_f

AtCoder ARC #149 : E - Sliding Window Sort

ARC

コードはそこまで長くないんだけどね。 https://atcoder.jp/contests/arc149/tasks/arc149_e

AtCoder ARC #149 : D - Simultaneous Sugoroku

ARC

どうにか解けて良かったね。 https://atcoder.jp/contests/arc149/tasks/arc149_d

AtCoder ABC #347 : G - Grid Coloring 2

ARC

しばらくスポンサー無し回かな? https://atcoder.jp/contests/abc347/tasks/abc347_g

AtCoder ABC #346 (ユニークビジョンプログラミングコンテスト2024 春) : G - Alone

ARC

結構手間取ってしまった。 https://atcoder.jp/contests/abc346/tasks/abc346_g

AtCoder ABC #344 (トヨタ自動車プログラミングコンテスト2024#3) : G - Points and Comparison

ARC

苦戦したけどどうにか解けて良かったね。 https://atcoder.jp/contests/abc344/tasks/abc344_g

AtCoder ABC #343 : G - Compress Strings

ARC

なんか同じのどこかで見たことある気もする。 https://atcoder.jp/contests/abc343/tasks/abc343_g

AtCoder ABC #342 (HUAWEI Programming Contest 2024) : G - Retroactive Range Chmax

ARC

珍しく快調。 https://atcoder.jp/contests/abc342/tasks/abc342_g

AtCoder ABC #341 (トヨタ自動車プログラミングコンテスト2024#2) : G - Highest Ratio

ARC

もうちょいテキパキ解きたかったね。 https://atcoder.jp/contests/abc341/tasks/abc341_g

AtCoder ABC #340 (鹿島建設プログラミングコンテスト2024) : G - Leaf Color

ARC

Gはかなり早く解けたのに、Fで手間取ったのが残念。 https://atcoder.jp/contests/abc340/tasks/abc340_g

AtCoder ABC #339 (日本レジストリサービス(JPRS)プログラミングコンテスト2024) : G - Smaller Sum

ARC

なんか途中でちんたらしてしまい微妙なタイムに。 https://atcoder.jp/contests/abc339/tasks/abc339_g

AtCoder ABC #338 : G - evall

ARC

もっと楽な方法あるかも。 https://atcoder.jp/contests/abc338/tasks/abc338_g

AtCoder ABC #337 (トヨタ自動車プログラミングコンテスト2024#1) : G - Tree Inversion

ARC

誤読を重ねてしまった。 https://atcoder.jp/contests/abc337/tasks/abc337_g

AtCoder ABC #336 : G - 16 Integers

ARC

Fまでは最速だったんだけどね…。 https://atcoder.jp/contests/abc336/tasks/abc336_g

AtCoder ARC #148 : F - 998244353 → 1000000007

ARC

これは思いつかない。 https://atcoder.jp/contests/arc148/tasks/arc148_f

AtCoder ARC #148 : E - ≥ K

ARC

こういうのどこから手を付けてよいかわからんな…。 https://atcoder.jp/contests/arc148/tasks/arc148_e

AtCoder ARC #148 : D - mod M Game

ARC

もうちょい頑張りたかった回。 https://atcoder.jp/contests/arc148/tasks/arc148_d

AtCoder ABC #335 (Sponsored by Mynavi) : G - Discrete Logarithm Problems

ARC

これは割とすんなり。 https://atcoder.jp/contests/abc335/tasks/abc335_g

AtCoder ABC #334 (ユニークビジョンプログラミングコンテスト2023 クリスマス) : G - Christmas Color Grid 2

ARC

650ptの割にすんなり。 https://atcoder.jp/contests/abc334/tasks/abc334_g

AtCoder ABC #333 (トヨタ自動車プログラミングコンテスト2023#8) : G - Nearest Fraction

ARC

全完できたのは良かったね。 https://atcoder.jp/contests/abc333

AtCoder ABC #331 (大和証券プログラミングコンテスト2023) : G - Collect Them All

ARC

似たようなの見たことある気はするんだけどな。 https://atcoder.jp/contests/abc331/tasks/abc331_g

AtCoder ABC #326 (Sky株式会社プログラミングコンテスト2023) : G - Delivery on Tree

ARC

解き切ったのはいいけど、だいぶミスが多かった。 https://atcoder.jp/contests/abc329/tasks/abc329_g

AtCoder ABC #328 (トヨタ自動車プログラミングコンテスト2023#7) : G - Cut and Reorder

ARC

Fまで順調なのでGで謎はまり…。 https://atcoder.jp/contests/abc328/tasks/abc328_g