kmjp's blog

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

Codeforces

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

Codeforces #398 Div2 E. Change-free

気づけば簡単なのね…。 http://codeforces.com/contest/767/problem/E

Codeforces #398 Div2 D. Cartons of milk

今回問題文が長くてつらかった。 http://codeforces.com/contest/767/problem/D

Codeforces #398 Div2 C. Garland

普段のDiv2より難しめ…とはいえグダグダすぎました。 http://codeforces.com/contest/767/problem/C

Codeforces #397 E. Tree Folding

これはシンプルで面白い問題だった。 http://codeforces.com/contest/765/problem/E

Codeforces #397 D. Artsem and Saunders

この回は出てたらレートを結構落としていたな…。 http://codeforces.com/contest/765/problem/D

Codeforces #396 Div2 E. Mahmoud and a xor trip

これも割と定番? http://codeforces.com/contest/766/problem/E

Codeforces #396 Div2 D. Mahmoud and a Dictionary

割と典型。 http://codeforces.com/contest/766/problem/D

Codeforces #396 Div2 C. Mahmoud and a Message

日程を間違えて出そびれたんだけど、このセットなら出なくてよかったな…。 http://codeforces.com/contest/766/problem/C

Codeforces #395 Div1 D. Timofey and a flat tree

Cで手こずりすぎて本番時間切れ。どのみちハッシュ衝突でダメでした。 http://codeforces.com/contest/763/problem/D

Codeforces #395 Div1 C. Timofey and remoduling

これは手こずったけどまぁ本番解けてよかったと思うかな…。 http://codeforces.com/contest/763/problem/C

Codeforces #395 Div1 B. Timofey and rectangles

何だこの問題…。 http://codeforces.com/contest/763/problem/B

Codeforces #395 Div1 A. Timofey and a tree

いろいろグダグダでレート減。 http://codeforces.com/contest/763/problem/A

Codeforces #394 Div2 F. Dasha and Photos

とにかく累積和を駆使しまくる問題。 http://codeforces.com/contest/761/problem/F

Codeforces #394 Div2 E. Dasha and Puzzle

ボーナス問題でした。 http://codeforces.com/contest/761/problem/E

Codeforces #394 Div2 D. Dasha and Very Difficult Problem

本番サイトの不調としょうもないWAでグダグダだと思ったけど、終わってみるとそこそこの順位。 http://codeforces.com/contest/761/problem/D

Codeforces #393 Div1 D. Bacterial Melee

普段のDiv1 Dよりは若干簡単。 http://codeforces.com/contest/759/problem/D

Codeforces #393 Div1 C. Nikita and stack

自力だと面倒なSegTree書いてたのでこの解法は参考になった。 http://codeforces.com/contest/759/problem/C

Codeforces #393 Div1 B. Travel Card

なんか今回Writerが豪華な割に普通な問題が多い? http://codeforces.com/contest/759/problem/B

Codeforces #393 Div1 A. Pavel and barbecue

時間が時間なので不参加でした。Dを初見TLEしたのでどのみちTシャツはもらえなかったね。 http://codeforces.com/contest/759/problem/A