
二分查找
心之痕
这个作者很懒,什么都没留下…
展开
-
ZOJ-3187
开始以为是DP,后来发现不是,按大神思路做的,二分查找,实现原创 2014-06-16 22:28:12 · 462 阅读 · 0 评论 -
POJ-3579
这题可用二分解,暴力的O(n^2)肯定是必挂的,对原创 2014-09-08 22:46:27 · 643 阅读 · 0 评论 -
POJ-3111
还是二分查找,这几题都差不多,很快就水完了。。这题因原创 2014-09-07 22:49:34 · 441 阅读 · 0 评论 -
POJ-3104
还是一道二分搜索,比较简单,针对时间二分,原创 2014-09-07 14:47:17 · 426 阅读 · 0 评论 -
POJ-3273
还是二分查找,不过这题注意最后要取upper bound的值为结果原创 2014-09-07 11:44:15 · 435 阅读 · 0 评论 -
POJ-2976
最大化平均值,基本和书上的题型一模一样的,直接发原创 2014-09-07 20:17:55 · 557 阅读 · 0 评论 -
POJ-3258
二分搜索经典应用,二分最小距离,看看原创 2014-09-07 10:43:00 · 405 阅读 · 0 评论