kmjp's blog

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

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

AtCoder ARC #137 : F - Overlaps

ARC

うーむ、処理が重い。 https://atcoder.jp/contests/arc137/tasks/arc137_f

AtCoder ARC #137 : E - Bakery

ARC

これ系フローに落とせるのか…。 https://atcoder.jp/contests/arc137/tasks/arc137_e

yukicoder : No.1888 Odd Insertion

これは考察が難しい。 https://yukicoder.me/problems/no/1888

yukicoder : No.1887 K Consecutive Ks (Easy)

やることはシンプル。 https://yukicoder.me/problems/no/1887

yukicoder : No.1886 Sum of Slide Max

これ★3だけど、次の★3.5の方がだいぶ楽だったなぁ。 https://yukicoder.me/problems/no/1886

AtCoder ABC #245 : Ex - Product Modulo 2

ARC

本番出てたらコーナーケースで落としてそう。 https://atcoder.jp/contests/abc245/tasks/abc245_h

AtCoder ABC #245 : G - Foreign Friends

ARC

時間が合わず不参加。 https://atcoder.jp/contests/abc245/tasks/abc245_g

AtCoder ARC #137 : D - Prefix XORs

ARC

最近FPSと高速ゼータ変換ネタなんか多いな。 https://atcoder.jp/contests/arc137/tasks/arc137_d

AtCoder ARC #137 : C - Distinct Numbers

ARC

予定が合わず不参加。 https://atcoder.jp/contests/arc137/tasks/arc137_c

Codeforces #691 Div1 D. Flip and Reverse

考察が難しい。 https://codeforces.com/contest/1458/problem/D

Codeforces #691 Div1 C. Latin Square

これは思いつかず…。 https://codeforces.com/contest/1458/problem/C

AtCoder ABC #244 : Ex - Linear Maximization

ARC

どちらのステップも唸りながら解説見てた。 https://atcoder.jp/contests/abc244/tasks/abc244_h

AtCoder ABC #244 : G - Construct Good Path

ARC

こっちは定番かな…。 https://atcoder.jp/contests/abc244/tasks/abc244_g

Codeforces #691 Div1 B. Glass Half Spilled

ここまでは良かったんだが。 https://codeforces.com/contest/1458/problem/B

Codeforces #691 Div1 A. Row GCD

2完なのにレート微減で済んだ回。 https://codeforces.com/contest/1458/problem/A

yukicoder : No.1880 Many Ways

これは似たような問題を見たことがあったので…。 https://yukicoder.me/problems/no/1880

yukicoder : No.1879 How many matchings?

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

Codeforces ECR #100 : F. Max Correct Set

シンプルな問題設定。 https://codeforces.com/contest/1463/problem/F

Codeforces ECR #100 : E. Plan of Lectures

ついに第100回。 https://codeforces.com/contest/1463/problem/E

yukicoder : No.1874 Minimum of Sum of Rectangles

やりたいことがわかっても、若干実装が面倒な問題。 https://yukicoder.me/problems/no/1874

yukicoder : No.1873 Bracket Swapping

聞いてしまうとすんなりに見えるな。 https://yukicoder.me/problems/no/1873

Codeforces #689 Div2 F. Mathematical Expression

本番通した人少ないのに、upsolve数多いな。 https://codeforces.com/contest/1461/problem/F

Codeforces Global Round 12 : F. The Struggling Contestant

Eより正答者が多い。 https://codeforces.com/contest/1450/problem/F

AtCoder ABC #243 : Ex - Builder Takahashi (Enhanced version)

ARC

考察はともかく実装がしんどい。 https://atcoder.jp/contests/abc243/tasks/abc243_h

AtCoder ABC #243 : G - Sqrt

ARC

Gは簡単なんだけどね…。 https://atcoder.jp/contests/abc243/tasks/abc243_g

TopCoder SRM 825 : Div1 Hard FalseAbove

SRM

凡ミスもったいない…。 https://community.topcoder.com/stat?c=problem_statement&pm=17428

TopCoder SRM 825 : Div1 Medium SlowestNim

SRM

こちらはすんなり解けた。 https://community.topcoder.com/stat?c=problem_statement&pm=17429

TopCoder SRM 825 : Div2 Hard RollAllOnes

SRM

まぁ典型問題ではある。 https://community.topcoder.com/stat?c=problem_statement&pm=17402

TopCoder SRM 825 : Div1 Easy Div2 Medium OptimalMemoryGame

SRM

しょうもないミスで3完を逃した…。 https://community.topcoder.com/stat?c=problem_statement&pm=17426

yukicoder : No.1867 Partitions and Inversions

手抜き解法。 https://yukicoder.me/problems/no/1867