kmjp's blog

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

2020-02-01から1ヶ月間の記事一覧

yukicoder : No.1001 注文の多い順列

想定解より単純な解法。 https://yukicoder.me/problems/no/1001

yukicoder : No.1000 Point Add and Array Add

1000問到達おめでとうございます。 https://yukicoder.me/problems/no/1000

Codeforces #594 Div1 B. The World Is Just a Programming Task (Hard Version)

えらく苦戦。 https://codeforces.com/contest/1239/problem/B

Codeforces #594 Div1 A. Ivan the Fool and the Probability Theory

Bで躓いていまいちだった回。 https://codeforces.com/contest/1239/problem/A

Codeforces #593 Div2 E. Alice and the Unfair Game

微妙にとっつきにくい問題。 http://codeforces.com/contest/1236/problem/E

Codeforces #593 Div2 D. Alice and the Doll

なんで落としたんだろ。 http://codeforces.com/contest/1236/problem/D

Codeforces Global Round 5 : F. Balanced Domino Placements

Eと違いこちらは正統派な?数え上げ。 https://codeforces.com/contest/1237/problem/F

Codeforces Global Round 5 : E. Balanced Binary Search Trees

ひっかけ問題? https://codeforces.com/contest/1237/problem/E

Codeforces Global Round 5 : D. Balanced Playlist

この回5問早解きでえらくレートを稼いでる。 https://codeforces.com/contest/1237/problem/D

Codeforces #592 Div2 G. Running in Pairs

Div2の最終問題にしては簡単。 https://codeforces.com/contest/1244/problem/G

TopCoder SRM 779 : Div1 Medium SubstringQueries

SRM

なんとか通ってよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=15740&rd=17848&rm=333558&cr=40125327

TopCoder SRM 779 : Div1 Easy Div2 Hard ArraySorting

SRM

解法は難しくないけど、Easyの割に面倒。 https://community.topcoder.com/stat?c=problem_statement&pm=15960&rd=17848

AtCoder ABC #156 : F - Modularness

ARC

妙な数式が見えて一瞬びっくりするけどそうでもなかった。 https://atcoder.jp/contests/abc156/tasks/abc156_f

AtCoder ABC #156 : E - Roaming

ARC

今回は普通の?傾斜だったっぽい。 https://atcoder.jp/contests/abc156/tasks/abc156_e

yukicoder : No.997 Jumping Kangaroo

こっちのほうが典型でとっつきやすい。 https://yukicoder.me/problems/no/997

yukicoder : No.996 Phnom Penh

なんか変わった問題設定。 https://yukicoder.me/problems/no/996

Codeforces #592 Div2 F. Stack Exterminable Arrays

Div2で7問もあるけど簡単だったっぽい。 https://codeforces.com/contest/1244/problem/F

Codeforces ECR #074 : G. Adilbek and the Watering System

これは典型な気がするなぁ。 https://codeforces.com/contest/1238/problem/G

Codeforces ECR #074 : F. The Maximum Subtree

問題の理解に若干手間取った。 https://codeforces.com/contest/1238/problem/F

Codeforces ECR #074 : E. Keyboard Purchase

この回、AC数の減少が割と理想的? https://codeforces.com/contest/1238/problem/E

Codeforces #591 Div1 D. Stack Exterminable Arrays

Div1Dの割には簡単なのだが、自分は本番ミスしてた。 https://codeforces.com/contest/1240/problem/D

TopCoder SRM 778 : Div1 Hard DominoPlacement

SRM

いやこれ誤読なければ解けてるな。 https://community.topcoder.com/stat?c=problem_statement&pm=15896&rd=17805

TopCoder SRM 778 : Div1 Medium CollectingCoins

SRM

ゴリ押し嘘解法で解いてしまった。 https://community.topcoder.com/stat?c=problem_statement&pm=15944&rd=17805

TopCoder SRM 778 : Div1 Easy Div2 Hard KRectangleIntersection

SRM

Easy/Medium/Hardそれぞれやらかしたのだが、Medium+2Chalでなんとかレートキープ。 https://community.topcoder.com/stat?c=problem_statement&pm=15899&rd=17805

AtCoder ABC #155 : F - Perils in Parallel

ARC

すまぬ…。 https://atcoder.jp/contests/abc155/tasks/abc155_f

AtCoder ABC #155 : E - Payment

ARC

今回Fの正答率低かったみたいね。 https://atcoder.jp/contests/abc155/tasks/abc155_e

FII Code 2020 Round #1 : E. Enchained

これは本番解きたかったな…。 https://csacademy.com/contest/fii-code-2020-round-1/task/enchained/

FII Code 2020 Round #1 : D. Driveaway

久々のCSA。昨年FII Codeは出てないので。 https://csacademy.com/contest/fii-code-2020-round-1/task/driveaway/

yukicoder : No.992 最長増加部分列の数え上げ

これどっかで出てそう。 https://yukicoder.me/problems/no/992

yukicoder : No.991 N×Mマス計算(構築)

割と面倒な問題。 https://yukicoder.me/problems/no/991