kmjp's blog

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

Codeforces

Codeforces #525 Div2 F. Ehab and a weird weight formula

考察さえできれば実装は容易。 https://codeforces.com/contest/1088/problem/F

Codeforces #525 Div2 E. Ehab and a component choosing problem

本番詰め切れなかった。 https://codeforces.com/contest/1088/problem/E

Codeforces ECR #055: G. Petya and Graph

このフローの使い方毎度慣れない。 https://codeforces.com/contest/1082/problem/G

Codeforces ECR #055: F. Speed Dial

これは自力では解けなかったな。 https://codeforces.com/contest/1082/problem/F

Codeforces #524 Div2 F. Katya and Segments Sets

問題設定が無駄に長いな…。 https://codeforces.com/contest/1080/problem/F

Codeforces #524 Div2 E. Sonya and Matrix Beauty

最初手抜き実装したら案の定TLEした。 https://codeforces.com/contest/1080/problem/E

Codeforces ECR #055: E. Increasing Frequency

これはシンプルながら悩ましくていい問題。 https://codeforces.com/contest/1082/problem/E

Codeforces ECR #055: D. Maximum Diameter Graph

なぜSRMとかぶせるのか。 https://codeforces.com/contest/1082/problem/D

Mail.Ru Cup 2018 Round 3 : G. Take Metro

なぜこれでいいのかわからん。 http://codeforces.com/contest/1056/problem/G

Mail.Ru Cup 2018 Round 3 : F. Write The Contest

これもよくわからん問題。 http://codeforces.com/contest/1056/problem/F

Mail.Ru Cup 2018 Round 3 : E. Check Transcription

これはまぁすんなり。 http://codeforces.com/contest/1056/problem/E

Mail.Ru Cup 2018 Round 3 : D. Decorate Apple Tree

なんだこれ…。 http://codeforces.com/contest/1056/problem/D

Mail.Ru Cup 2018 Round 3 : C. Pick Heroes

Dより難しくない? http://codeforces.com/contest/1056/problem/C

Codeforces #523 Div2 F. Lost Root

こっちもすんなり。 http://codeforces.com/contest/1061/problem/F

Codeforces #523 Div2 E. Politics

これはすんなり解けて良かったね。 http://codeforces.com/contest/1061/problem/E

Codeforces #523 Div2 D. TV Shows

Dでしょうもないミスをした…。 http://codeforces.com/contest/1061/problem/D

Codeforces ECR #054: G. Array Game

うーむ、これは解けてもよかったな。 http://codeforces.com/contest/1076/problem/G

Codeforces ECR #054: F. Summer Practice Report

シンプルな設定ながら、考察が面倒だし一発で通る気がしない…。 http://codeforces.com/contest/1076/problem/F

Codeforces ECR #054: E. Vasya and a Tree

これは典型かな…。 http://codeforces.com/contest/1076/problem/E

Codeforces ECR #054: D. Edge Deletion

まんまとはまってしまった。 http://codeforces.com/contest/1076/problem/D

Mail.Ru Cup 2018 Round 2 : F. Tree and XOR

微妙に状態遷移が思いつかず。 http://codeforces.com/contest/1055/problem/F

Mail.Ru Cup 2018 Round 2 : E. Segments on the Line

なんとか解けて良かった。 http://codeforces.com/contest/1055/problem/E

Mail.Ru Cup 2018 Round 2 : C. Lucky Days

久々にレートが回復してよかった。 http://codeforces.com/contest/1055/problem/C

Mail.Ru Cup 2018 Round 2 : D. Refactoring

Div1B相当にしては難易度高め。実際1250pt相当だしね。 http://codeforces.com/contest/1055/problem/D

Codeforces #513 F. Shrinking Tree

このDPは思いつかないわ。 http://codeforces.com/contest/1060/problem/F

Codeforces #513 E. Sergey and Subway

考察をうまくやると一気に簡単になる。 http://codeforces.com/contest/1060/problem/E

Codeforces #513 D. Social Circles

この時間はさすがに出られないですね…。 http://codeforces.com/contest/1060/problem/D

Codeforces #519 F. Make It One

これははまりすぎた…。 http://codeforces.com/contest/1043/problem/F

Codeforces #519 E. Train Hard, Win Easy

また微妙な出来だった… http://codeforces.com/contest/1043/problem/E

Codeforces ECR #053: G. Yet Another LCP Problem

こちらも実装面倒だけどまぁECRだしね…。 http://codeforces.com/contest/1073/problem/G