![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
二分 三分
二分法 三分法
HungTeen
努力成为别人的依赖-我是菜鸡-我有大佬梦~
展开
-
HDU 2295 Radar【DLX+二分】
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2295★目前只有代码 将就将就代码#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#i...原创 2019-10-24 23:25:13 · 194 阅读 · 0 评论 -
2019牛客多校第九场 D-Knapsack Cryptosystem 【折半查找】
题目来源:https://ac.nowcoder.com/acm/contest/889/D★枯了,爆零场。不过我真的没写过 折半查找的题 ,我还在那里疯狂dfs剪枝思路:这题的数据范围是 36,236已经非常大了,时空都承受不了但是如果把它砍成两半来处理,每一半只有218 这样的数据就比较好接受了我们可以用一个 二进制串 表示数据的取舍 比如 010010 就是表示取了第二...原创 2019-08-15 21:26:51 · 352 阅读 · 0 评论 -
牛客小白月赛16-D 小阳买水果【二分+max后缀】
题目来源:https://ac.nowcoder.com/acm/contest/949/D★补题,写着题发现我前面好多东西都忘了awa思路:首先一个数组a记录权值,然后数组sum保存a的前缀和,数组psum表示从后往前的sum 最大值(即max后缀,易知psum是 单调递减 的),然后枚举起点l(1-n),每次循环令r=n,pos,通过 二分 找到 最大的pos使得满足psum[mid]...原创 2019-07-13 11:12:52 · 194 阅读 · 0 评论 -
WUSTOJ 2573 传送带 【三分嵌套】
题目来源:http://acm.wust.edu.cn/problem.php?id=2573&soj=0★这题一开始以为是二分嵌套。。。后来发现不行,就尝试三分,AC ~相关知识:二分模板:double l=0,r=1000;while(l<=r){ double mid=(l+r)/2; if(f(mid)>0) l=mid+eps; e...原创 2019-04-02 13:38:07 · 167 阅读 · 0 评论