kmjp's blog

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

ARC

AtCoder ABC #279 (トヨタシステムズプログラミングコンテスト2022) : Ex - Sum of Prod of Min

ARC

また知らん知識が出てきた…。 https://atcoder.jp/contests/abc279/tasks/abc279_h

AtCoder ABC #279 (トヨタシステムズプログラミングコンテスト2022) : G - At Most 2 Colors

ARC

こちらは短く書けてびっくりした。 https://atcoder.jp/contests/abc279

AtCoder ABC #278 : Ex - make 1

ARC

知らない話がどんどん出てくるな…。 https://atcoder.jp/contests/abc278/tasks/abc278_h

AtCoder ABC #278 : G - Generalized Subtraction Game

ARC

遅れて参加した割に、Gまでは割とサクサク解けた。 https://atcoder.jp/contests/abc278/tasks/abc278_g

AtCoder ABC #272 : Ex - Flipping Coins 2

ARC

ABC最難? https://atcoder.jp/contests/abc272/tasks/abc272_h

AtCoder ABC #272 : G - Yet Another mod M

ARC

Gまではいいんだけどね…。 https://atcoder.jp/contests/abc272/tasks/abc272_g

AtCoder ARC #141 : F - Well-defined Abbreviation

ARC

またややこしい問題。 https://atcoder.jp/contests/arc141/tasks/arc141_f

AtCoder ARC #141 : E - Sliding Edge on Torus

ARC

問題設定がややこしい。 https://atcoder.jp/contests/arc141/tasks/arc141_e

AtCoder ARC #141 : D - Non-divisible Set

ARC

この解法は賢いなぁ。 https://atcoder.jp/contests/arc141/tasks/arc141_d

AtCoder ARC #141 : C - Bracket and Permutation

ARC

微妙な出来だった回。 https://atcoder.jp/contests/arc141/tasks/arc141_c

AtCoder ABC #277 (大和証券プログラミングコンテスト2022 Autumn) : Ex - Constrained Sums

ARC

既出だったか…。 https://atcoder.jp/contests/abc277/tasks/abc277_h

AtCoder ABC #277 (大和証券プログラミングコンテスト2022 Autumn) : G - Random Walk to Millionaire

ARC

これはよくあるタイプの問題かな…。 https://atcoder.jp/contests/abc277/tasks/abc277_g

AtCoder ABC #273 (パナソニックグループプログラミングコンテスト2022) : Ex - Inv(0,1)ving Insert(1,0)n

ARC

結構コード量多いな。 https://atcoder.jp/contests/abc273/tasks/abc273_h

AtCoder ABC #273 (パナソニックグループプログラミングコンテスト2022) : G - Row Column Sums 2

ARC

Gで結構手間取ってるな。 https://atcoder.jp/contests/abc273/tasks/abc273_g

AtCoder ABC #276 : Ex - Construct a Matrix

ARC

うーむ手間取った。 https://atcoder.jp/contests/abc276/tasks/abc276_h

AtCoder ABC #276 : G - Count Sequences

ARC

こっちは割とすんなり。 https://atcoder.jp/contests/abc276/tasks/abc276_g

AtCoder ABC #275 : Ex - Monster

ARC

こういう問題、こうやれば計算量落とせるというのがわかっても、さっと書けないな。 https://atcoder.jp/contests/abc275/tasks/abc275_h

AtCoder ABC #275 : G - Infinite Knapsack

ARC

方向性はあってたけど間に合わず。 https://atcoder.jp/contests/abc275/tasks/abc275_g

AtCoder ABC #274 (キーエンスプログラミングコンテスト2022) : Ex - XOR Sum of Arrays

ARC

公式解説よりももうちょいお手軽な手順でも解ける? https://atcoder.jp/contests/abc274/tasks/abc274_h

AtCoder ABC #274 (キーエンスプログラミングコンテスト2022) : G - Security Camera 3

ARC

Gまではそこそこの速度だったのだけども。 https://atcoder.jp/contests/abc274/tasks/abc274_g

AtCoder ABC #271 (京セラプログラミングコンテスト2022) : Ex - General General

ARC

場合分けが正解か…。 https://atcoder.jp/contests/abc271/tasks/abc271_h

AtCoder ABC #271 (京セラプログラミングコンテスト2022) : G - Access Counter

ARC

だいぶてこずった。 https://atcoder.jp/contests/abc271/tasks/abc271_g

AtCoder ABC #270 (トヨタ自動車プログラミングコンテスト2022) : Ex - add 1

ARC

解き切れてよかったね。 https://atcoder.jp/contests/abc270/tasks/abc270_h

AtCoder ABC #269 (UNICORNプログラミングコンテスト2022) : Ex - Antichain

ARC

珍しいHLDの使い方? https://atcoder.jp/contests/abc269/tasks/abc269_h

AtCoder ABC #269 (UNICORNプログラミングコンテスト2022) : G - Reversible Cards 2

ARC

Gまでは割と順調だったんだけど。 https://atcoder.jp/contests/abc269/tasks/abc269_g

AtCoder ABC #268 (ユニークビジョンプログラミングコンテスト2022 夏) : Ex - Taboo

ARC

Gと使うアルゴリズムが近いけどいいのかなぁ…。 https://atcoder.jp/contests/abc268/tasks/abc268_h

AtCoder ABC #268 (ユニークビジョンプログラミングコンテスト2022 夏) : G - Random Student ID

ARC

なんか後半ほど簡単になっていったんですが…。 https://atcoder.jp/contests/abc268/tasks/abc268_g

AtCoder ABC #267 (NECプログラミングコンテスト2022) : Ex - Odd Sum

ARC

TLE対策に手間取った。 https://atcoder.jp/contests/abc267/tasks/abc267_h

AtCoder ABC #267 (NECプログラミングコンテスト2022) : G - Increasing K Times

ARC

全完はしたけど、割と手間取ったな。 https://atcoder.jp/contests/abc267/tasks/abc267_g

AtCoder ABC #266 : Ex - Snuke Panic (2D)

ARC

そのライブラリは持ってなかった。 https://atcoder.jp/contests/abc266/tasks/abc266_h