kmjp's blog

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

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

AtCoder ARC #191 : E - Unfair Game

ARC

答えを聞いちゃうと簡単なんだけどな。 https://atcoder.jp/contests/arc191/tasks/arc191_e

AtCoder ARC #191 : D - Moving Pieces on Graph

ARC

丁寧な場合分けが必要な問題。 https://atcoder.jp/contests/arc191/tasks/arc191_d

AtCoder ARC #191 : C - A^n - 1

ARC

解けず…。 https://atcoder.jp/contests/arc191/tasks/arc191_c

AtCoder ARC #191 : B - XOR = MOD

ARC

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

AtCoder ABC #390 : G - Permutation Concatenation

ARC

これは自力で解けて良かった。 https://atcoder.jp/contests/abc390/tasks/abc390_g

LeetCode Weekly Contest 434 : 3435. Frequencies of Shortest Supersequences

強い連結成分分解は割と珍しいかも。 https://leetcode.com/problems/frequencies-of-shortest-supersequences/description/

Codeforces #968 : Div2 F. Turtle and Three Sequences

問題文にTurtleがついてる意味どこまであるのかな。 https://codeforces.com/contest/2003/problem/F

Codeforces #968 : Div2 E2. Turtle and Inversions (Hard Version)

今回やたら部分点が多いな。 https://codeforces.com/contest/2003/problem/E2

Codeforces #968 : Div2 D2. Turtle and a MEX Problem (Hard Version)

いい感じにややこしい問題。 https://codeforces.com/contest/2003/problem/D2

Codeforces #968 : Div2 D1. Turtle and a MEX Problem (Easy Version)

いまいちだった回。 https://codeforces.com/contest/2003/problem/D1

AtCoder ARC #189 : E - Straight Path

ARC

コードは短い。 https://atcoder.jp/contests/arc189/tasks/arc189_e

AtCoder ARC #189 : D - Takahashi is Slime

ARC

合体する系問題、よくスライムが題材になるな。 https://atcoder.jp/contests/arc189/tasks/arc189_d

AtCoder ARC #189 : C - Balls and Boxes

ARC

これは順調に解けて良かったね。 https://atcoder.jp/contests/arc189/tasks/arc189_c

AtCoder ARC #189 : B - Minimize Sum

ARC

ついにARCでもDiv2制が始まった。 https://atcoder.jp/contests/arc189/tasks/arc189_b

Codeforces #967 : Div2 E2. Deterministic Heap (Hard Version)

こっちはややこしいな…。 https://codeforces.com/contest/2001/problem/E2

Codeforces #967 : Div2 E1. Deterministic Heap (Easy Version)

Easyは余り難しくないんだけどな…。 https://codeforces.com/contest/2001/problem/E1

Codeforces #967 : Div2 D. Longest Max Min Subsequence

途中までは良かったんだけどね。 https://codeforces.com/contest/2001/problem/D

LeetCode Biweekly Contest 143 : 3426. Manhattan Distances of All Arrangements of Pieces

これはかなり楽。 https://leetcode.com/problems/manhattan-distances-of-all-arrangements-of-pieces/description/

AtCoder ABC #389 (トヨタ自動車プログラミングコンテスト2025) : G - Odd Even Graph

ARC

これは割とすんなり。 https://atcoder.jp/contests/abc389/tasks/abc389_g

Codeforces ECR #169 : G. Substring Compression

問題文はそこまで長くない。 https://codeforces.com/contest/2004/problem/G

Codeforces ECR #169 : F. Make a Palindrome

これまたコードが短い。 https://codeforces.com/contest/2004/problem/F

Codeforces ECR #169 : E. Not a Nim Problem

ちょっと手間取った。 https://codeforces.com/contest/2004/problem/E

Codeforces ECR #169 : D. Colored Portals

やらかした回。 https://codeforces.com/contest/2004/problem/D

EPIC Institute of Technology Round August 2024 : F2. Court Blue (Hard Version)

これも意外にコード量短いんだよな。 https://codeforces.com/contest/2002/problem/F2

EPIC Institute of Technology Round August 2024 : E. Cosmic Rays

コードは短い。 https://codeforces.com/contest/2002/problem/E

EPIC Institute of Technology Round August 2024 : D2. DFS Checker (Hard Version)

本番中に解けず…。 https://codeforces.com/contest/2002/problem/D2

Codeforces #965 : Div2 E2. Eliminating Balls With Merging (Hard Version)

コードは意外に短い。 https://codeforces.com/contest/1998/problem/E2

Codeforces #965 : Div2 D. Determine Winning Islands in Race

不参加だった回。 https://codeforces.com/contest/1998/problem/D

AtCoder ABC #388 (HHKBプログラミングコンテスト2025) : G - Simultaneous Kagamimochi 2

ARC

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

Codeforces #963 : Div2 F2. Dyn-scripted Robot (Hard Version)

方針は割とすんなり経つが、実装がめんどい。 https://codeforces.com/contest/1993/problem/F2