wata_orz
https://blog.hatena.ne.jp/wata_orz/
てきとーな日記
https://wata-orz.hatenadiary.org/
Algorithm
前回のSRMでLayCurseさんの900の解法を見て思い出したので解説。次のように、二分探索の中で全探索をしているようなプログラムを考える。 int lb = 0, ub = INF; while (ub - lb > 1) { // 二分探索 int mid = (lb + ub) / 2; boolean tmp = false; for (State s : allStates) { // 全探索 if (check(s, mid)) tmp = true; } if (tmp) ub = mid; else lb = mid; } return ub; このプログラムを実行すると、c…
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwata-orz.hatenadiary.org%2Fentry%2F20100910%2F1284108575" title="全探索+二分探索 - てきとーな日記" 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
2010-09-10 17:49:35
全探索+二分探索
rich
https://wata-orz.hatenadiary.org/entry/20100910/1284108575
1.0
100%