新技能——二分答案
来源:互联网 发布:刷机精灵 微信数据恢复 编辑:程序博客网 时间:2024/06/18 12:20
本来在刷图论里的题的,结果不小心遇到了这道luogu1462
想了好久也没做出来,只有看题解了(怪我咯,略略略);
好吧,这题要用二分;
1.二分思想
其实和数学中的是一样的,对于一个单调函数,可以通过二分法来提高效率,从而更快的确定答案的范围(或值);
(对于有单峰的函数,我们可以通过三分法来解决问题;)
2.二分答案
二分答案,就是对答案进行二分;像这样:
while(l<=r) { int mid=l+r>>1; if(check(mid)) r=mid-1; else l=mid+1; }
l到r就是答案的区间范围,而check函数就自己写了;
如开头那道题,check函数就是损失血的最小值小于他的血量;
如果还不理解可以查查二分查找,
或者想想让你猜数字(1到1000000),然后告诉你这个数与答案的大小关系,你要猜几次?(可以每一个都试一下,但如果二分是不是简单多了?)
上一些 利提 :
noip2015 跳石头
luogu1024
阅读全文
0 0
- 新技能——二分答案
- 新技能——隐文术Get
- 二分答案方法 — 最大值最小化问题
- Get到的新技能——记录
- 新技能 get —— 五笔打字
- Flatpak 新技能—— Linux 独立应用
- 新技能:
- POJ2455 Secret Milking Machine ——二分答案+网络流
- Codeforces 460C —— Present(二分答案)
- 码农的泪——二分答案总结
- poj3273——典型的二分答案题目
- 最小生成树 || ( BFS && 二分答案) —— 营救
- 二分答案
- 二分答案
- 二分答案
- 二分答案
- ~二分答案~
- 二分答案
- 查看VMware上虚拟机的 ip 地址
- 由IT进化的AI人工智能,或将取代IT中的许多职业
- 字符串转数组
- 求小于等于n的所有与7无关的正整数的平方和。
- SQL inner join、left join等区别
- 新技能——二分答案
- DataFrame包含两列特征,转换成Index不变,将其中一列value作为columns,对应的另一列作为values
- NSURLSession/NSURLConnection HTTP load failed (kCFStreamErrorDomainSSL, -9843)
- Linux常用命令大全
- AR眼镜真的要走向大众了吗?
- 独家揭秘,孙正义怎么花他的1000亿愿景基金?
- zookeeper dubbo 配置错误总结
- 八数码
- Win10下Appium环境搭建