kmjp's blog

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

Codeforces

Codeforces #419 Div1 E. Karen and Neighborhood

簡単そうに見えて意外と手こずった。 http://codeforces.com/contest/815/problem/E

Codeforces #419 Div1 D. Karen and Cards

方針は浮かんだけどそのデータ構造書いたことなかった。 http://codeforces.com/contest/815/problem/D

Codeforces #419 Div1 C. Karen and Supermarket

これはまぁなんとか。 http://codeforces.com/contest/815/problem/C

Codeforces #419 Div1 B. Karen and Test

実験でなんとか。 http://codeforces.com/contest/815/problem/B

Codeforces #419 Div1 A. Karen and Game

うーん、しょうもないミス。 http://codeforces.com/contest/815/problem/A

Codeforces ECR #023: F. MEX Queries

またゴリ押し。 http://codeforces.com/contest/817/problem/F

Codeforces ECR #023: E. Choosing The Commander

手抜きしちゃいかんね…。 http://codeforces.com/contest/817/problem/E

Codeforces ECR #023: D. Imbalanced Array

EもFも手を抜きすぎ。 http://codeforces.com/contest/817/problem/D

Codeforces ECR #022: F. Bipartite Checking

こちらも勉強になった。 http://codeforces.com/contest/813/problem/F

Codeforces ECR #022: E. Army Creation

本番方針は立ったもののそういうデータ構造を知らずに撃沈。 http://codeforces.com/contest/813/problem/E

Codeforces ECR #022: D. Two Melodies

この回はいろいろとグダグダ。 http://codeforces.com/contest/813/problem/D

Codeforces #418 Div2 E. An unavoidable detour for home

一応解けてよかった。 http://codeforces.com/contest/814/problem/E

Codeforces #418 Div2 D. An overnight dance in discotheque

Dで配点の割に手間取った。 http://codeforces.com/contest/814/problem/D

Codeforces #416 Div2 E. Vladik and Entertaining Flags

これは本番解けてもよかったな。 http://codeforces.com/contest/811/problem/E

Codeforces #416 Div2 D. Vladik and Favorite Game

方針はすぐ立ったけど面倒なことこの上ない。 http://codeforces.com/contest/811/problem/D

Codeforces #413 E. Aquarium decoration

これはややこしいけど解けてよかった。 http://codeforces.com/contest/799/problem/E

Codeforces #413 D. Field expansion

詰めが甘くて結構レート減。 http://codeforces.com/contest/799/problem/D

Codeforces ECR #021: G. Anthem of Berland

これは割と綺麗に解けた気がする。 http://codeforces.com/contest/808/problem/G

Codeforces ECR #021: F. Card Game

これ系久々に見たので思い出せなかった。 http://codeforces.com/contest/808/problem/F

Codeforces ECR #021: E. Selling Souvenirs

かなりゴリ押してしまった。 http://codeforces.com/contest/808/problem/E

Codeforces #412 Div1 D. Perishable Roads

これは思い浮かばなかった。 http://codeforces.com/contest/806/problem/D

Codeforces #412 Div1 C. Prairie Partition

本番手こずったけど何とか解けた。 http://codeforces.com/contest/806/problem/C

Codeforces #412 Div1 B. Dynamic Problem Scoring

面倒な問題。 http://codeforces.com/contest/806/problem/B

Codeforces #412 Div1 A. Success Rate

残念ながら割と苦戦したたためレート減。 http://codeforces.com/contest/806/problem/A

Codeforces #411 Div1 D. Expected diameter of a tree

計算量の見積もりが甘かったけど何とか通った。 http://codeforces.com/contest/804/problem/D

Codeforces #411 Div1 C. Ice cream coloring

なんでアイスクリームなんだ? http://codeforces.com/contest/804/problem/C

Codeforces #411 Div1 B. Minimum number of steps

一瞬難しそうでびっくりした。 http://codeforces.com/contest/804/problem/B

Codeforces #411 Div1 A. Find Amir

グダったところもあったけど、幸いSubmit分は全部通ってHighest更新。 http://codeforces.com/contest/804/problem/A

Codeforces ECR #020: G. Periodic RMQ Problem

手間取ったけどまぁまぁの時間で解けたのでまぁいいか。 http://codeforces.com/contest/803/problem/G

Codeforces ECR #020: F. Coprime Subsequences

今回は割とすんなり解けて好順位だったのでよかったね。 http://codeforces.com/contest/803/problem/F

Codeforces ECR #020: E. Roma and Poker

ECR扱うの久しぶり。 http://codeforces.com/contest/803/problem/E

Codeforces #409 Div1 D. Varying Kibibits

高速ゼータ変換系問題はDiv1Dというイメージがある。 http://codeforces.com/contest/800/problem/D

Codeforces #409 Div1 C. Vulnerable Kerbals

これは1500ptでもよい気がした。 http://codeforces.com/contest/800/problem/C

Codeforces #409 Div1 B. Volatile Kite

誤差死した問題。 http://codeforces.com/contest/800/problem/B

Codeforces #409 Div1 A. Voltage Keepsake

誤差死でやられてレート減…。 http://codeforces.com/contest/800/problem/A

Codeforces #408 Div2 F. Sequence Recovery

これを本番通すのは厳しいな…。 http://codeforces.com/contest/796/problem/F

Codeforces #408 Div2 E. Exam Cheating

もうひと押しだった。 http://codeforces.com/contest/796/problem/E

Codeforces #408 Div2 D. Police Stations

今回E,Fが厳しくない? http://codeforces.com/contest/796/problem/D

Codeforces #404 Div2 E. Anton and Permutation

計算量に自信がなかったけど、正解できてよかった。 http://codeforces.com/contest/785/problem/E

Codeforces #404 Div2 D. Anton and School - 2

手間取ったけどまぁ解けたのでよかった。 http://codeforces.com/contest/785/problem/D

Codeforces #403 Div1 D. Axel and Marston in Bitland

こちらも普段のDより簡単。 http://codeforces.com/contest/781/problem/D

Codeforces #403 Div1 C. Underground Lab

まぁCにしては簡単だね。 http://codeforces.com/contest/781/problem/C

Codeforces #403 Div1 B. Innokenty and a Football League

ゴリ押してしまった。 http://codeforces.com/contest/781/problem/B

Codeforces #403 Div1 A. Andryusha and Colored Balloons

Dまではいつもより簡単目。 http://codeforces.com/contest/781/problem/A

Codeforces #401 Div2 E. Hanoi Factory

これいつもならDiv2 D位の問題かもね。 http://codeforces.com/contest/777/problem/E

Codeforces #401 Div2 D. Cloud of Hashtags

最近Codeforces多すぎじゃない? http://codeforces.com/contest/777/problem/D

Codeforces #399 F. Barrels and boxes

しょうもないミスで落とす…。 http://codeforces.com/contest/768/problem/F

Codeforces #399 E. Game of Stones

Grundy数のよい典型問題。 http://codeforces.com/contest/768/problem/E

Codeforces #399 D. Jon and Orbs

想定解なのかな…? http://codeforces.com/contest/768/problem/D

Codeforces #399 C. Jon Snow and his Favourite Number

Fでしょうもないミスしたけど、A~Eをさっくり解けたこともありレートは増えた。何気にhighest近いのね。 http://codeforces.com/contest/768/problem/C