kmjp's blog

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

ARC

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 #270 (トヨタ自動車プログラミングコンテスト2022) : G - Sequence in mod P

ARC

ギリギリ全完できてよかった。 https://atcoder.jp/contests/abc270/tasks/abc270_g

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

AtCoder ABC #266 : G - Yet Another RGB Sequence

ARC

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

AtCoder ABC #265 : Ex - No-capture Lance Game

ARC

そんなテクあったな…。 https://atcoder.jp/contests/abc265/tasks/abc265_h

AtCoder ABC #265 : G - 012 Inversion

ARC

解法は思いついたけど時間内に実装が間に合わず。 https://atcoder.jp/contests/abc265/tasks/abc265_g

AtCoder ABC #264 (freee プログラミングコンテスト2022) : Ex - Perfect Binary Tree

ARC

考察後、なかなか数字が合わず手間取った。 https://atcoder.jp/contests/abc264/tasks/abc264_h

AtCoder ABC #264 (freee プログラミングコンテスト2022) : G - String Fair

ARC

久々に良い出来。 https://atcoder.jp/contests/abc264/tasks/abc264_g

AtCoder ABC #263 (LINE Verda プログラミングコンテスト) : Ex - Intersection 2

ARC

本番中に間に合わず。 https://atcoder.jp/contests/abc263/tasks/abc263_h

AtCoder ABC #263 (LINE Verda プログラミングコンテスト) : G - Erasing Prime Pairs

ARC

時間通りに参加したら全完できてたか。 https://atcoder.jp/contests/abc263/tasks/abc263_g

AtCoder ABC #262 (第三回日本最強プログラマー学生選手権-予選-) : Ex - Max Limited Sequence

ARC

自力で通せたものの、時間内には間に合わず。 https://atcoder.jp/contests/abc262/tasks/abc262_h

AtCoder ABC #262 (第三回日本最強プログラマー学生選手権-予選-) : G - LIS with Stack

ARC

どうにか通せた。 https://atcoder.jp/contests/abc262/tasks/abc262_g

AtCoder ABC #261 : Ex - Game on Graph

ARC

DFSをメモ化再帰で通るかと思ったら、通らなかった。 https://atcoder.jp/contests/abc261/tasks/abc261_h

AtCoder ABC #261 : G - Replace

ARC

方針はあってたけど、本番中は通しきれず。 https://atcoder.jp/contests/abc261/tasks/abc261_g

AtCoder ABC #260 : Ex - Colorfulness

ARC

難しいけど各ステップ自体はそこまでとんでもないアイデアってわけではないんだよな。 https://atcoder.jp/contests/abc260/tasks/abc260_h