kmjp's blog

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

ARC

AtCoder ABC #382 (AtCoder プログラミングコンテスト2024) : G - Tile Distance 3

ARC

割とめんどい。 https://atcoder.jp/contests/abc382/tasks/abc382_g

AtCoder ABC #380 : G - Another Shuffle Window

ARC

まぁこれはすんなり。 https://atcoder.jp/contests/abc380/tasks/abc380_g

AtCoder ABC #379 (トヨタ自動車プログラミングコンテスト2024#11) : G - Count Grid 3-coloring

ARC

バグが取り切れず時間内に終わらなかった。 https://atcoder.jp/contests/abc379/tasks/abc379_g

AtCoder ABC #378 : G - Everlasting LIDS

ARC

久々にこれ使った。 https://atcoder.jp/contests/abc378/tasks/abc378_g

AtCoder ARC #186 (AtCoder Japan Open -予選-) : E - Missing Subsequence

ARC

実装は軽め。 https://atcoder.jp/contests/arc186/tasks/arc186_e

AtCoder ARC #186 (AtCoder Japan Open -予選-) : D - Polish Mania

ARC

本番もうちょっとだったのにな…。 https://atcoder.jp/contests/arc186/tasks/arc186_d

AtCoder ARC #186 (AtCoder Japan Open -予選-) : C - Ball and Box

ARC

これもまぁすんなり解けて良かった。 https://atcoder.jp/contests/arc186/tasks/arc186_c

AtCoder ARC #186 (AtCoder Japan Open -予選-) : B - Typical Permutation Descriptor

ARC

幸いこれはすんなり解けた。 https://atcoder.jp/contests/arc186/tasks/arc186_b

AtCoder ARC #186 (AtCoder Japan Open -予選-) : A - Underclued

ARC

そこそこ良い結果で良かった。 https://atcoder.jp/contests/arc186/tasks/arc186_a

AtCoder ABC #377 (トヨタシステムズプログラミングコンテスト2024) : G - Edit to Match

ARC

割とすんなり。 https://atcoder.jp/contests/abc377/tasks/abc377_g

AtCoder ABC #376 (Promotion of AtCoder Career Design DAY) : G - Treasure Hunting

ARC

最近このテク多いのか…。 https://atcoder.jp/contests/abc376/tasks/abc376_g

AtCoder ARC #185 : E - Adjacent GCD

ARC

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

AtCoder ARC #185 : D - Random Walk on Tree

ARC

これそんな簡単でいいのか…。 https://atcoder.jp/contests/arc185/tasks/arc185_d

AtCoder ARC #185 : C - Sum of Three Integers

ARC

これはどうにか思いつけて良かった。 https://atcoder.jp/contests/arc185/tasks/arc185_c

AtCoder ARC #185 : B - +1 and -1

ARC

ちょっと考えた。 https://atcoder.jp/contests/arc185/tasks/arc185_b

AtCoder ARC #185 : A - mod M Game 2

ARC

割と手間取った。 https://atcoder.jp/contests/arc185/tasks/arc185_a

AtCoder ABC #375 (パナソニックグループ プログラミングコンテスト2024) : G - Road Blocked 2

ARC

想定解じゃなかった。 https://atcoder.jp/contests/abc375/tasks/abc375_g

AtCoder ABC #374 (キーエンスプログラミングコンテスト2024) : G - Only One Product Name

ARC

FでSTLの使い方をミスするというしょうもないやらかしをした。 https://atcoder.jp/contests/abc374/tasks/abc374_g

AtCoder ABC #373 : G - No Cross Matching

ARC

これ想定解かな…。 https://atcoder.jp/contests/abc373/tasks/abc373_g

AtCoder ABC #372 (ユニークビジョンプログラミングコンテスト2024 秋) : G - Ax + By < C

ARC

ずっとしょうもないミスをしてた…。

AtCoder ABC #371 : G - Lexicographically Smallest Permutation

ARC

575ptの割に手間取った…。 https://atcoder.jp/contests/abc371/tasks/abc371_g

AtCoder ABC #369 : G - As far as possible

ARC

バグ取りに手間取った…。 https://atcoder.jp/contests/abc369/tasks/abc369_g

AtCoder ABC #368 (日立ヴァンタラプログラミングコンテスト2024) : G - Add and Multiply Queries

ARC

この類の解法テク、Codeforcesに多いイメージ。 https://atcoder.jp/contests/abc368/tasks/abc368_g

AtCoder ABC #367 : G - Sum of (XOR^K or 0)

ARC

これは厳しい。 https://atcoder.jp/contests/abc367/tasks/abc367_g

AtCoder ABC #366 : G - XOR Neighbors

ARC

ちょっと手間取ったけど、その後はすんなり解けた。 https://atcoder.jp/contests/abc366/tasks/abc366_g

CodeQUEEN 2024 決勝 : H - Good bye, AtCoder Land.

ARC

これ系いつも初手迷うんだよな。 https://atcoder.jp/contests/codequeen2024-final-N9tn8QqD/tasks/codequeen2024_final_h

CodeQUEEN 2024 決勝 : G - Quintuple Scoop Ice Cream

ARC

ABCの前半を手厚くしたような配点。 https://atcoder.jp/contests/codequeen2024-final-N9tn8QqD/tasks/codequeen2024_final_g

AtCoder ABC #365 (トヨタ自動車プログラミングコンテスト2024#8) : G - AtCoder Office

ARC

Fの方が苦戦した。 https://atcoder.jp/contests/abc365/tasks/abc365_g

AtCoder ABC #364 (日本レジストリサービス(JPRS)プログラミングコンテスト2024#2) : G - Last Major City

ARC

考察が甘くてTLE連発してしまった。 https://atcoder.jp/contests/abc364/tasks/abc364_g

AtCoder ABC #362 (トヨタ自動車プログラミングコンテスト2024#7) : G - Count Substring Query

ARC

TLE連発しすぎた。 https://atcoder.jp/contests/abc362/tasks/abc362_g