kmjp's blog

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

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

Codeforces #709 Div1 : D. Useful Edges

コードは短い。 https://codeforces.com/contest/1483/problem/D

Codeforces #709 Div1 : C. Skyline Photo

本番もあんまり苦労してないな。 https://codeforces.com/contest/1483/problem/C

Codeforces #709 Div1 : B. Playlist

ずいぶん苦労してるな…。 https://codeforces.com/contest/1483/problem/B

Codeforces #709 Div1 : A. Basic Diplomacy

中盤詰まりすぎてダメダメだった回。 https://codeforces.com/contest/1483/problem/A

Codeforces ECR #106 : G. Graph Coloring

変な出力形式の問題。 https://codeforces.com/contest/1499/problem/G

Codeforces ECR #106 : F. Diameter Cuts

まぁこれは解法がわかりやすいな…。 https://codeforces.com/contest/1499/problem/F

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