二分查找
文章平均质量分 90
Sher杨
这个作者很懒,什么都没留下…
展开
-
NOIP--一元三次方程(二分)
有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程f(x)=0,若存在2个数x1和x2,且x1<x2,f(x1)*f(x2)<0,...原创 2018-04-03 00:24:50 · 505 阅读 · 0 评论 -
Minimum Sum(思维+set)
5599: Minimum Sum时间限制: 2 Sec 内存限制: 256 MB提交: 141 解决: 47[提交][状态][讨论版][命题人:admin]题目描述One day, Snuke was given a permutation of length N, a1,a2,…,aN, from his friend.Find the following:Constraints1≤N≤2...原创 2018-04-19 16:07:32 · 705 阅读 · 0 评论 -
中石油第三套个人训练赛 C.Milking Order(二分+拓扑排序)
问题 C: Milking Order时间限制: 3 Sec 内存限制: 128 MB提交: 99 解决: 28[提交] [状态] [讨论版] [命题人:admin]题目描述Farmer John's N cows (1≤N≤105), numbered 1…N as always, happen to have too much time on their hooves. A...原创 2018-07-23 10:16:59 · 180 阅读 · 0 评论 -
CF Div 2 D. Game with modulo(交互+二分)
D. Game with modulotime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem.Vasya and Petya are going to ...原创 2019-01-25 10:44:19 · 339 阅读 · 0 评论 -
Educational Codeforces Round 61 (Rated for Div. 2) D. Stressful Training(贪心+二分)
Educational Codeforces Round 61 (Rated for Div. 2) 题意:有n台电脑要使用,一共m分钟,每台电脑初始电量ai,每分钟消耗bi,若你有一台充电宝,那么每分钟至少冲多少电量,才能保证每分钟所有电脑的电量都是>=0。 题解:首先根据题意可以很清楚的看出来应该可以二分,因为若答案x可行,则答案x+1一定可行(显然 :) ),但...原创 2019-03-11 17:53:29 · 481 阅读 · 0 评论 -
upc备战省赛组队训练赛第六场 D:Cat and Mice(二分+状压dp)
题意:初始你在(0,0),有n只老鼠,给出每只老鼠的位置和第几秒消失,问你猫的速度最小是多少可以保证在每只老鼠消失之前吃掉所有老鼠?题解:首先可以想到二分速度,然后考虑如何check?一开始在想复杂度比较低的贪心,但感觉没有什么太好的决策,发现n是15,很小,便开始考虑暴力状压dp,dp[i][j]表示此时状态是i最后到达的是第j只老鼠的最小时间,当这个时间小于等于当前老鼠的消失时间再去更新d...原创 2019-04-13 10:35:59 · 162 阅读 · 0 评论