kmjp's blog

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

Codeforces ECR #106 : E. Chaotic Merge

最終問以外は割とすんなり解いてるな。 https://codeforces.com/contest/1499/problem/E

Codeforces #708 Div2 : E2. Square-free division (hard version)

最終問の割にすんなり。 https://codeforces.com/contest/1497/problem/E2

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

Codeforces #708 Div2 : D. Genius

あいにく全完できず…。 https://codeforces.com/contest/1497/problem/D

AtCoder ABC #260 : Ex - Colorfulness

ARC

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

AtCoder ABC #260 : G - Scalene Triangle Area

ARC

直前にyukicoderで似た問題を見ていたのですんなり解けた。 https://atcoder.jp/contests/abc260/tasks/abc260_g

Codeforces #707 Div1 : D. Tiles for Bathroom

割と力技感のある問題。 https://codeforces.com/contest/1500/problem/D

Codeforces #707 Div1 : C. Matrix Sorting

本番ちょっと手間取ったけどどうにか解けた。 https://codeforces.com/contest/1500/problem/C

Codeforces #707 Div1 : B. Two chandeliers

難しくはないけど細かいところが面倒な問題。 https://codeforces.com/contest/1500/problem/B

Codeforces #707 Div1 : A. Going Home

3問早解きで割と良い結果となった回。 https://codeforces.com/contest/1500/problem/A

Codeforces #706 Div1 : D. BFS Trees

問題名が多少ヒントになっているか? https://codeforces.com/contest/1495/problem/D

Codeforces #706 Div1 : C. Garden of the Sun

コードは短い。 https://codeforces.com/contest/1495/problem/C

Codeforces #706 Div1 : B. Let's Go Hiking

本番Pretest通してsystest落とした…。 https://codeforces.com/contest/1495/problem/B

Codeforces #706 Div1 : A. Diamond Miner

ここら辺異様にやらかしてた時期だな。 https://codeforces.com/contest/1495/problem/A

Codeforces #705 Div2 : F. Enchanted Matrix

考え方はそこまで難しくない。 https://codeforces.com/contest/1493/problem/F

Codeforces #705 Div2 : E. Enormous XOR

後半割と苦労したな。 https://codeforces.com/contest/1493/problem/E

Codeforces ECR #105 : F. Delete The Edges

考察パートをクリアできればあとはもうすぐ。 https://codeforces.com/contest/1494/problem/F

Codeforces ECR #105 : E. A-Z Graph

実装は軽め。 https://codeforces.com/contest/1494/problem/E

Codeforces Global Round 13 : G. Switch and Flip

気付いてしまえば簡単なんだけどね。 https://codeforces.com/contest/1491/problem/G

TopCoder SRM 833 : Div1 Hard WW

SRM

えらく手抜き?な問題名。 https://community.topcoder.com/stat?c=problem_statement&pm=17699

TopCoder SRM 833 : Div1 Medium FroggerAndNets

SRM

遠回りして無駄に考えてしまった。 https://community.topcoder.com/stat?c=problem_statement&pm=17698

TopCoder SRM 833 : Div1 Easy Div2 Hard Never3Steps

SRM

2回連続大ポカをやらかさなくてよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=17697

AtCoder ABC #259 : Ex - Yet Another Path Counting

ARC

最近のExにしては実装軽め。 https://atcoder.jp/contests/abc259/tasks/abc259_h

AtCoder ABC #259 : G - Grid Card Game

ARC

解法はすぐ思いついても、実装を詰めるのにちょっと手間取った。 https://atcoder.jp/contests/abc259/tasks/abc259_g

TopCoderOpen 2022 Round3 : Medium TwoMazeAlgorithms

SRM

なるほど…。 https://community.topcoder.com/stat?c=problem_statement&pm=17673&rd=19264

TopCoderOpen 2022 Round3 : Easy TwoDimensionalSort

SRM

久々に負の点数を取ってしまった。 https://community.topcoder.com/stat?c=problem_statement&pm=17625&rd=19264

Codeforces Global Round 13 : F. Magnets

また妙にややこしい設定の問題。 https://codeforces.com/contest/1491/problem/F

Codeforces Global Round 13 : E. Fib-tree

気が付けば簡単なんだけどね…。 https://codeforces.com/contest/1491/problem/E

Codeforces #704 Div2 : E. Almost Fault-Tolerant Database

Dまではすんなりだったのだけども。 https://codeforces.com/contest/1492/problem/E