phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ とぷこだ 過去問 問題 グリッドに分けられた領域の高さが文字列で与えられる。 各高さは'a'-'z'で表され、'a'が一番低い。 この領域に雨が降った場合、いくつかの水溜りができてしまい水没する危険がある。 そこで、水溜りができないようにポンプをつけることにした。しかし、ポンプは高価なので、設置するポンプの数はできるだけ少なくしたい。 雨は現在の場所の高さ以下である隣接4近傍に流れる。 このとき、設置する最小のポンプ数を返す。 考え方 各座標を高さ順でソートする(構造体ST{int x,y,h;}などを作る)。 高さが低い場所から、その地点に水が流れ込むような領域をdfsで巡る(現在の地点の高さ以上の4近傍)。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20110301%2F1298996374" title="SRM371 Div2 1000 - れどこだ目指すよ！　(；`・ω・）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-03-01 01:19:34 rich https://phyllo-algo.hatenadiary.org/entry/20110301/1298996374 1.0 100%