kmjp's blog

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

yukicoder : No.2915 辺更新価値最大化

そんなテクあったな…。 https://yukicoder.me/problems/no/2915

yukicoder : No.2914 正閉路検出

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

AtCoder ABC #374 (キーエンスプログラミングコンテスト2024) : G - Only One Product Name

ARC

FでSTLの使い方をミスするというしょうもないやらかしをした。 https://atcoder.jp/contests/abc374/tasks/abc374_g

LeetCode Weekly Contest 418 : 3312. Sorted GCD Pair Queries

Q3の方が難しいような。 https://leetcode.com/problems/sorted-gcd-pair-queries/description/

Codeforces #934 : Div1 D2. Counting Is Fun (Hard Version)

部分点は取れたが。 https://codeforces.com/contest/1943/problem/D2

Codeforces #934 : Div1 C. Tree Compass

最終的なコードは短いけど、本番ちょっとてこずってるな。 https://codeforces.com/contest/1943/problem/C

Codeforces #934 : Div1 B. Non-Palindromic Substring

ちょっと出来の悪かった回。 https://codeforces.com/contest/1943/problem/B

yukicoder : No.2909 Imaginary Summer

始めて使った。 https://yukicoder.me/problems/no/2909

yukicoder : No.2905 Nabeatsu Integration

ナベアツ感あるのサンプルだけ…? https://yukicoder.me/problems/no/2905

yukicoder : No.2904 Distinct Multisets in a Way

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

yukicoder : No.2903 A Round-the-World Trip with the Tent

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

yukicoder : No.2902 ZERO!!

言い換えが難しい。 https://yukicoder.me/problems/no/2902

Codeforces ECR #163 : F. Rare Coins

言い換えに気付けば簡単。 https://codeforces.com/contest/1948/problem/F

Codeforces ECR #163 : E. Clique Partition

Fまでは割と易しめ。 https://codeforces.com/contest/1948/problem/E

Codeforces #932 : Div2 F. Andrey's Tree

結構ややこしい設定。 https://codeforces.com/contest/1935/problem/F

Codeforces #932 : Div2 E. Distance Learning Courses in MAC

ストーリーがない方が問題がわかりやすいな…。 https://codeforces.com/contest/1935/problem/E

AtCoder ABC #373 : G - No Cross Matching

ARC

これ想定解かな…。 https://atcoder.jp/contests/abc373/tasks/abc373_g

Codeforces ECR #161 : F. Replace on Segment

ちょっとややこしい。 https://codeforces.com/contest/1922/problem/F

Codeforces ECR #161 : E. Increasing Subsequences

これは確かにDより簡単かも。 https://codeforces.com/contest/1922/problem/E

Codeforces ECR #161 : D. Berserk Monsters

DよりEの方が簡単だった回。 https://codeforces.com/contest/1922/problem/D

Codeforces ECR #160 : F. Palindromic Problem

面倒だけど考察は実は簡単? https://codeforces.com/contest/1913/problem/F

Codeforces ECR #160 : E. Matrix Problem

サイズから判断すべきだったか…。 https://codeforces.com/contest/1913/problem/E

Codeforces ECR #160 : D. Array Collapse

割と苦戦してるな…。 https://codeforces.com/contest/1913/problem/D

yukicoder : No.2901 Logical Sum of Substring

解法は割とオーソドックスな気がする。 https://yukicoder.me/problems/no/2901

yukicoder : No.2900 Star Divine

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

yukicoder : No.2899 Taffy Permutation

2898より簡単だったな…。 https://yukicoder.me/problems/no/2899

yukicoder : No.2898 Update Max

確率で考えた方が楽か…。 https://yukicoder.me/problems/no/2898

AtCoder ABC #372 (ユニークビジョンプログラミングコンテスト2024 秋) : G - Ax + By < C

ARC

ずっとしょうもないミスをしてた…。

Codeforces #931 : Div2 E. Weird LCM Operations

こういうの本番で解き切るの結構厳しそう。 https://codeforces.com/contest/1934/problem/E

Codeforces #931 : Div2 D2. XOR Break — Game Version

D1と問題設定は近いっちゃ近いけども。 https://codeforces.com/contest/1934/problem/D2