二分法
Let_life_stop
和强者对战才是提升自己最快的方法。
展开
-
二分法求最优值
题目链接:https://cn.vjudge.net/problem/ZOJ-4062具体思路,二分法求最大值,然后看当前的值是不是符合情况,然后求出一个最优值。AC代码:#include<iostream>#include<string>#include<cstring>#include<iomanip>#include<...原创 2018-11-10 15:19:28 · 1086 阅读 · 0 评论 -
Ice Cream Tower Gym - 101194D (贪心 + 二分 )
题目链接 : https://cn.vjudge.net/problem/Gym-101194D 题目大意 : 给你n个冰激凌球,让你用这些冰激凌球去垒冰激凌,要求是下面的这一个必须是他上面一个的两倍大,一个冰激凌需要m个冰激凌,问你最多能造几个冰激凌.具体思路: 贪心 + 二分 ,首先对输入的n个冰激凌球进行排序,从小到大开始,然后对答案进行二分,从当前的开始,找第一个满足的,然后找完...原创 2018-12-10 18:24:27 · 219 阅读 · 0 评论