kmjp's blog

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

2026-08-01から1ヶ月間の記事一覧

Codeforces #674 : Div3. F. Number of Subsequences

だいぶ簡単な回だったっぽい? https://codeforces.com/contest/1426/problem/F

yukicoder : No.3652 Range Bracket Sequence

これは割とすんなり。 https://yukicoder.me/problems/no/3652

yukicoder : No.3642 OHO SHI KA TSU(Buying ver.)

割とゴリ押しで解けてしまったりする。 https://yukicoder.me/problems/no/3642

yukicoder : No.3646 Decrement.

これは自力で解けた。 https://yukicoder.me/problems/no/3646

AtCoder ABC #473 : G - Wipeout

ARC

今回は最近のABCの中ではだいぶすんなり解けたな。 https://atcoder.jp/contests/abc473/tasks/abc473_g

yukicoder : No.3626 Not a Prefix

なるほど。 https://yukicoder.me/problems/no/3626

yukicoder : No.3635 Probability trip

これはだいぶ楽。 https://yukicoder.me/problems/no/3635

yukicoder : No.3634 Made to order

★3とは言え易しめ。 https://yukicoder.me/problems/no/3634

AtCoder Regular Contest 227 : F - Erase and Raise

ARC

なるほど…。 https://atcoder.jp/contests/arc227/tasks/arc227_f

AtCoder Regular Contest 227 : E - Shift and XOR Switches

ARC

Dよりこっちの方が当てられたかもな…。 https://atcoder.jp/contests/arc227/tasks/arc227_e

AtCoder Regular Contest 227 : D - Median of Binary Strings

ARC

これ詰め切れず…。 https://atcoder.jp/contests/arc227/tasks/arc227_d

AtCoder ABC #472 (AtCoder Talent Quest 〜 今から28卒には脱出してもらいます〜予選) : G - Cascading Grid

ARC

想定解全然違った…。 https://atcoder.jp/contests/abc472/tasks/abc472_g

AtCoder Regular Contest 227 : C - Follow the Letters

ARC

想定解は思いついたけど避けたんだよな…。 https://atcoder.jp/contests/arc227/tasks/arc227_c

AtCoder Regular Contest 227 : B - Know Your Place

ARC

うーむDで詰まりすぎ。 https://atcoder.jp/contests/arc227/tasks/arc227_b

Codeforces #1117 : Div2. F2. Beaver's Jumping Track (Hard Version)

こんなテクがあったか…。 https://codeforces.com/contest/2257/problem/F2

Codeforces #1117 : Div2. E. Busy Beaver

これは途中ミスこそあったものの、解法自体はすんなり出せたな。 https://codeforces.com/contest/2257/problem/E

Codeforces #1117 : Div2. D. Bermuda Rectangle

そこそこの出来。 https://codeforces.com/contest/2257/problem/D

yukicoder : No.3606 Ice Grid Game

なるほど…。 https://yukicoder.me/problems/no/3606

yukicoder : No.3605 Grand Cross

うまく書かないとコードが長くなりそう。 https://yukicoder.me/problems/no/3605

yukicoder : No.3604 Min of Max of Div of Sum

なるほど。 https://yukicoder.me/problems/no/3604

AtCoder ABC #471 : G - Caeser Syllables

ARC

遅れて参加したので間に合わず…。 https://atcoder.jp/contests/abc471/tasks/abc471_g

AtCoder ABC #470 (JPRSプログラミングコンテスト2026#2) : G - ΣШX

ARC

あれ、このデータ構造で使うので良いのか? https://atcoder.jp/contests/abc470/tasks/abc470_g

Codeforces #1116 : Div1. D. How Long Until Nothing Remains?

気付いてしまうと楽だったんだけどね。 https://codeforces.com/contest/2255/problem/D

Codeforces #1116 : Div1. C. Even If the World Turns

ちょっと手間取ったけど解けて良かった。 https://codeforces.com/contest/2255/problem/C

Codeforces #1116 : Div1. B. A Ribbon for Tomorrow

Dに苦戦してしまった。 https://codeforces.com/contest/2255/problem/B

Codeforces #667 : Div3. F. Subsequences of Length Two

本番は時間はすんなりだが1ミスがもったいない。 https://codeforces.com/contest/1409/problem/F

AtCoder Beginner Contest 469 : G - K-nacci Operations

ARC

そういう行列累乗だったか…。 https://atcoder.jp/contests/abc469/tasks/abc469_g

CodeQUEEN 2026 決勝 : H - 迷子の森

童話かなにかから来てるのかな…? https://atcoder.jp/contests/codequeen2026-final-Public/tasks/codequeen2026_h

CodeQUEEN 2026 決勝 : G - きみの愛馬は?

これはまぁどうにか。 https://atcoder.jp/contests/codequeen2026-final-Public/tasks/codequeen2026_g

yukicoder : No.3602 Queen XOR Score

幸いこれもあまり迷わなかった。 https://yukicoder.me/problems/no/3602