競プロ
AtCoder
4問
Two Transportations (11) (2019合宿)
制約が露骨なので割と直感的な情報のやりとりでできるんだけど、実装の仕様的な問題なのか無駄にコードを書くのがめんどくさい。
City (12) (2017合宿)
DFS順で左とサイズを持つことは直感的で、余計に頂点を足して調整をするというところに至るのも直感的で、そのあとのうまいことパラメータを調整するところは本質だと思うんですが、ネタバレとして知っていたため無に帰した。
コイン集め (11) (2019本選)
ここまで嫌な気持ちになる露骨Greedyある? Greedy問題は基本的に性格が悪いと思っています