kmjp's blog

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

ARC

AtCoder ABC #223 : H - Xor Query

ARC

細かいところ詰めるのにだいぶ手間取った。 https://atcoder.jp/contests/abc223/tasks/abc223_h

AtCoder ABC #223 : G - Vertex Deletion

ARC

まぁGはどうにか。 https://atcoder.jp/contests/abc223/tasks/abc223_g

AtCoder ABC #222 (エクサウィザーズプログラミングコンテスト2021) : H - Beautiful Binary Tree

ARC

知らんテクが出てきた…。 https://atcoder.jp/contests/abc222/tasks/abc222_h

AtCoder ABC #222 (エクサウィザーズプログラミングコンテスト2021) : G - 222

ARC

Gまではなんとか解けたけど。 https://atcoder.jp/contests/abc222/tasks/abc222_g

AtCoder ABC #221 : H - Count Multiset

ARC

これ系さっと式が立たないな。 https://atcoder.jp/contests/abc221/tasks/abc221_h

AtCoder ABC #221 : G - Jumping sequence

ARC

なるほど…。 https://atcoder.jp/contests/abc221/tasks/abc221_g

AtCoder ABC #220 : H - Security Camera

ARC

うーむ。 https://atcoder.jp/contests/abc220/tasks/abc220_h

AtCoder ABC #220 : G - Isosceles Trapezium

ARC

これは解法は難しくないけど面倒な問題。 https://atcoder.jp/contests/abc220/tasks/abc220_g

AtCoder ABC #219 (サイシードプログラミングコンテスト2021) : H - Candles

ARC

そういやそんなテクあったな…。 https://atcoder.jp/contests/abc219/tasks/abc219_h

AtCoder ABC #219 (サイシードプログラミングコンテスト2021) : G - Propagation

ARC

CodeforcesやCSAcademyで出そうな問題。 https://atcoder.jp/contests/abc219/tasks/abc219_g

AtCoder ARC #123 : F - Insert Addition

ARC

これ1000ptより難しいと思うんだけど、AGCの1000ptとARCの1000ptで基準が違うのかな。 https://atcoder.jp/contests/arc123/tasks/arc123_f

AtCoder ARC #123 : E - Training

ARC

本番方針は立ったのだけど、細かいところが詰められず時間切れ。 https://atcoder.jp/contests/arc123/tasks/arc123_e

AtCoder ARC #123 : D - Inc, Dec - Decomposition

ARC

割と手間取った…。 https://atcoder.jp/contests/arc123/tasks/arc123_d

AtCoder ARC #123 : C - 1, 2, 3 - Decomposition

ARC

この回Fがかなり難しかった。 https://atcoder.jp/contests/arc123/tasks/arc123_c

AtCoder ARC #125 : F - Tree Degree Subset Sum

ARC

こういう考察苦手だな…。 https://atcoder.jp/contests/arc125/tasks/arc125_f

AtCoder ARC #125 : E - Snack

ARC

このテクは知らなかった。 https://atcoder.jp/contests/arc125/tasks/arc125_e

AtCoder ABC #218 : H - Red and Blue Lamps

ARC

これは解いておきたかったな。 https://atcoder.jp/contests/abc218/tasks/abc218_h

AtCoder ABC #218 : G - Game on Tree 2

ARC

こちらはそこまで難しくなかった。 https://atcoder.jp/contests/abc218/tasks/abc218_g

AtCoder ARC #125 : D - Unique Subsequence

ARC

ここまでは普通に解けた。 https://atcoder.jp/contests/arc125/tasks/arc125_d

AtCoder ABC #217 : H - Snuketoon

ARC

遅れて参加したこともあり、テクの概要は覚えていたものの間に合わず。 https://atcoder.jp/contests/abc217/tasks/abc217_h

AtCoder ABC #217 : G - Groups

ARC

ちょっと計算量心配だったけど問題なかった。 https://atcoder.jp/contests/abc217/tasks/abc217_g

AtCoder ARC #125 : C - LIS to Original Sequence

ARC

D問目まではスムーズだったんだけどね。 https://atcoder.jp/contests/arc125/tasks/arc125_c

AtCoder ABC #216 : H - Random Robots

ARC

久々に見た。 https://atcoder.jp/contests/abc216/tasks/abc216_h

AtCoder ABC #216 : G - 01Sequence

ARC

ABCの終盤の難易度上がってない? https://atcoder.jp/contests/abc216/tasks/abc216_g

AtCoder ABC #215 : H - Cabbage Master

ARC

良い練習問題。 https://atcoder.jp/contests/abc215/tasks/abc215_h

AtCoder ABC #215 : G - Colorful Candies 2

ARC

力業で通した感はある。 https://atcoder.jp/contests/abc215/tasks/abc215_g

AtCoder ARC #124 : E - Pass to Next

ARC

これ系のテク、近いものには触れてたのに思出せなかった。 https://atcoder.jp/contests/arc124/tasks/arc124_e

AtCoder ARC #124 : D - Yet Another Sorting Problem

ARC

なんとかレート微増したけども。 https://atcoder.jp/contests/arc124/tasks/arc124_d

AtCoder ABC #214 : H - Collecting

ARC

Gよりこちらの方が思いつきやすいかな…。 https://atcoder.jp/contests/abc214/tasks/abc214_h

AtCoder ABC #214 : G - Three Permutations

ARC

解法を理解した後も、割と手間取った。 https://atcoder.jp/contests/abc214/tasks/abc214_g