kmjp's blog

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

ARC

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

ARC

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

AtCoder ABC #413 (デンソークリエイトプログラミングコンテスト2025) : G - Big Banned Grid

ARC

割とすんなり。 https://atcoder.jp/contests/abc413/tasks/abc413_g

AtCoder ABC #412 (日本最強プログラマー学生選手権~Advance~ -予選-) : G - Degree Harmony

ARC

知らないテクニックだ。 https://atcoder.jp/contests/abc412/tasks/abc412_g

AtCoder ARC #201 : F - CatCoder Triple Contest

ARC

これ系は知識問題だったりするのかな。 https://atcoder.jp/contests/arc201/tasks/arc201_f

AtCoder ARC #201 : E - Total Area of Bounding Boxes

ARC

これは解き切れてよかった。 https://atcoder.jp/contests/arc201/tasks/arc201_e

AtCoder ARC #201 : D - Match, Mod, Minimize

ARC

てこずったけど解けて良かった。 https://atcoder.jp/contests/arc201/tasks/arc201_d

AtCoder ARC #201 : C - Prefix Covering

ARC

誤読が痛い…。 https://atcoder.jp/contests/arc201/tasks/arc201_c

AtCoder ARC #201 : B - Binary Knapsack

ARC

これは昔見たことあるから余裕だった。 https://atcoder.jp/contests/arc201/tasks/arc201_b

AtCoder ARC #201 : A - CatCoder Double Contest

ARC

途中ポカも多かったが、5完できたのでまぁいいか…。 https://atcoder.jp/contests/arc201/tasks/arc201_a

AtCoder ABC #411 (ユニークビジョンプログラミングコンテスト2025 夏) : G - Count Cycles

ARC

600ptとはいえいつもに比べると楽? https://atcoder.jp/contests/abc411/tasks/abc411_g

AtCoder ARC #200 : E - popcount <= 2

ARC

時間内に詰め切れなかった…。 https://atcoder.jp/contests/arc200/tasks/arc200_e

AtCoder ARC #200 : D - |A + A|

ARC

途中実験したりして結構手間取った。 https://atcoder.jp/contests/arc200/tasks/arc200_d

AtCoder ARC #200 : B - LCM

ARC

これは割とすぐ思いつけた。 https://atcoder.jp/contests/arc200/tasks/arc200_b

AtCoder ARC #200 : A - Dot Product

ARC

出だし躓いたけど、そこまで悪くない出来。 https://atcoder.jp/contests/arc200/tasks/arc200_a

AtCoder ABC #410 (CodeQUEEN 2025 予選) : G - Longest Chord Chain

ARC

この問題じゃないけど、誤読してひどいことになった。 https://atcoder.jp/contests/abc410

AtCoder ABC #409 : G - Accumulation of Wealth

ARC

なんとか解き切れてよかった。 https://atcoder.jp/contests/abc409/tasks/abc409_g

AtCoder ABC #408 : G - A/B < p/q < C/D

ARC

なるほど…。 https://atcoder.jp/contests/abc408/tasks/abc408_g

AtCoder ARC #198 : E - Monotone OR

ARC

別解賢いな。 https://atcoder.jp/contests/arc198/tasks/arc198_e

AtCoder ARC #198 : D - Many Palindromes on Tree

ARC

Cよりだいぶ簡単な気がする。 https://atcoder.jp/contests/arc198/tasks/arc198_d

AtCoder ARC #198 : C - Error Swap

ARC

どうにか解けた。 https://atcoder.jp/contests/arc198/tasks/arc198_c

AtCoder ARC #198 : B - Rivalry

ARC

そこまで悪くはない結果。 https://atcoder.jp/contests/arc198/tasks/arc198_b

AtCoder ABC #407 : G - Domino Covering SUM

ARC

これはどうにか解けた。 https://atcoder.jp/contests/abc407/tasks/abc407_g

AtCoder ABC #405 : G - Range Shuffle Query

ARC

見事に想定誤解法に進んでしまった。 https://atcoder.jp/contests/abc405/tasks/abc405_g

AtCoder ARC #197 : E - Four Square Tiles

ARC

意外にコードが短い。 https://atcoder.jp/contests/arc197/tasks/arc197_e

AtCoder ARC #197 : D - Ancestor Relation

ARC

しょうもないミスで30分+4WAしたのもったいなさすぎる。 https://atcoder.jp/contests/arc197/tasks/arc197_d

AtCoder ARC #197 : C - Removal of Multiples

ARC

Bより簡単だった。 https://atcoder.jp/contests/arc197/tasks/arc197_c

AtCoder ABC #404 : G - Specified Range Sums

ARC

本番牛ゲーかなとは思いつつ、細かいところが詰められなかった。 https://atcoder.jp/contests/abc404/tasks/abc404_g

AtCoder ABC #403 : G - Odd Position Sum Query

ARC

想定解ではない方法でゴリ押してしまった。 https://atcoder.jp/contests/abc403/tasks/abc403_g

AtCoder ABC #401 : G - Push Simultaneously

ARC

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

AtCoder ARC #196 : D - Roadway

ARC

方向性は合ってたのに詰め切れなかった。 https://atcoder.jp/contests/arc196/tasks/arc196_d