kmjp's blog

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

TopCoder SRM 822 : Div1 Medium RedGreenBlueLight

SRM

Editorial賢いなぁ。 https://community.topcoder.com/stat?c=problem_statement&pm=17372

TopCoder SRM 822 : Div1 Easy Div2 Hard ProbabilisticStreamMinimum

SRM

問題読み解くのに苦労した。 https://community.topcoder.com/stat?c=problem_statement&pm=17371

AtCoder ABC #235 : Ex - Painting Weighted Graph

ARC

方針は悪くなかったけど、計算量の見積もりが甘かったな…。 https://atcoder.jp/contests/abc235/tasks/abc235_h

AtCoder ABC #235 : G - Gardens

ARC

ちょっとあてずっぽうでやってしまった。 https://atcoder.jp/contests/abc235/tasks/abc235_g

AtCoder ARC #132 : F - Takahashi The Strongest

ARC

本番何とか解けてよかった。 https://atcoder.jp/contests/arc132/tasks/arc132_f

yukicoder : No.1813 Magical Stones

どっかで出てそう? https://yukicoder.me/problems/no/1813

yukicoder : No.1812 Uribo Road

解法はすぐ思いついたけど、実装に手間取った。 https://yukicoder.me/problems/no/1812

yukicoder : No.1811 EQUIV Ten

参加が遅れたこともあり時間内に終わらず。 https://yukicoder.me/problems/no/1811

AtCoder ARC #132 : E - Paw

ARC

FよりEの方がずっと難しい…。 https://atcoder.jp/contests/arc132/tasks/arc132_e

AtCoder ARC #132 : D - Between Two Binary Strings

ARC

こっちは何とか解けた。 https://atcoder.jp/contests/arc132/tasks/arc132_d

AtCoder ABC #234 : Ex - Enumerate Pairs

ARC

計算量の見積もりが本質? https://atcoder.jp/contests/abc234/tasks/abc234_h

AtCoder ABC #234 : G - Divide a Sequence

ARC

これは手間取ったけどなんとか。 https://atcoder.jp/contests/abc234/tasks/abc234_g

TopCoder SRM 821 : Div1 Medium KnapsackTweak

SRM

そっちの手もあったか。 https://community.topcoder.com/stat?c=problem_statement&pm=17365

TopCoder SRM 821 : Div2 Hard ConnectTheWorld

SRM

というわけで久々のDiv2 Hard単独の問題。 https://community.topcoder.com/stat?c=problem_statement&pm=17352

TopCoder SRM 821 : Div1 Easy Div2 Medium OneBattleship

SRM

Div1 EasyとDiv2 Mediumが同じ問題になるの久しぶり。 https://community.topcoder.com/stat?c=problem_statement&pm=17350

yukicoder : No.1804 Intersection of LIS

どこかで見た気がするけど思い出せない。 https://yukicoder.me/problems/no/1804

yukicoder : No.1803 Remainder of Sum

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

yukicoder : No.1802 Range Score Query for Bracket Sequence

適度な解き味で良かった。 https://yukicoder.me/problems/no/1802

AtCoder ARC #132 : C - Almost Sorted

ARC

Fを何とか時間内に解き切ったので、割と良い結果だった回。 https://atcoder.jp/contests/arc132/tasks/arc132_c

Codeforces #683 Div1 D2. Frequency Problem

問題文がシンプルで良い。 https://codeforces.com/contest/1446/problem/D2

Codeforces #683 Div1 C. Xor Tree

なかなか面白い問題。 https://codeforces.com/contest/1446/problem/C

Codeforces #683 Div1 B. Catching Cheaters

なるほど。 https://codeforces.com/contest/1446/problem/B

Codeforces #683 Div1 A. Knapsack

Cまでが遅いうえDが解けず大ダメージ。 https://codeforces.com/contest/1446/problem/A

Codeforces #682 Div2 F. Olha and Igor

この考察パートは賢いな…。 https://codeforces.com/contest/1438/problem/F

Codeforces #682 Div2 E. Yurii Can Do Everything

本番わりとすんなり通してるな。 https://codeforces.com/contest/1438/problem/E

Codeforces #681 Div1 E. Black, White and Grey Tree

初手が思いつくかがカギ。 https://codeforces.com/contest/1442/problem/E

Codeforces #681 Div1 D. Sum

なるほど。 https://codeforces.com/contest/1442/problem/D

Codeforces #681 Div1 C. Graph Transpositions

今年も頑張ります。 https://codeforces.com/contest/1442/problem/C

Codeforces #681 Div1 B. Identify the Operations

今年最後。 https://codeforces.com/contest/1442/problem/B

Codeforces #681 Div1 A. Extreme Subtraction

3問解いてほぼレート通りの結果。 https://codeforces.com/contest/1442/problem/A