![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分divide
cyter-vir
我们穷,只此一身青春
展开
-
二分
二分查找就不打了,我会了 不管你信不信,反正我信 二分问题: //快速排序 有时间再补充其他的 二分答案: 二分答案概述: 将合法的答案二分,然后再judge () ,判断这个答案是否对应一个可行的方案,若不是,则继续二分,若是(程序中l > r 时,就成立了) ,就printf 例题: HDU1557 权利指数 http://acm.hdu.edu.cn/showproblem.php?p...原创 2019-02-17 17:44:39 · 268 阅读 · 0 评论 -
三分
三分: 做法: 若左侧为递增区间, 右侧为递减区间,求最大值(图像大概为y = x*x)(给定区间l ,r 且最值在此区间内) 核心代码 while(l < r - 1) {//1 2 3 所以是r - 1 mid = l + r >> 2;//二等分 mmid = mid + r &原创 2019-02-18 16:48:00 · 324 阅读 · 0 评论