二分
文章平均质量分 75
鶸鶸
这个作者很懒,什么都没留下…
展开
-
HDU 2141 Can you find it?(二分)
上题:Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X.Inpu原创 2017-04-07 16:10:18 · 164 阅读 · 0 评论 -
B - Burning Midnight Oil CodeForces - 165B (二分)
One day a highly important task was commissioned to Vasya — writing a program in a night. The program consists ofn lines of code. Vasya is already exhausted, so he works like that: first he writes原创 2017-04-01 11:20:20 · 543 阅读 · 0 评论 -
POJ - 2110 Mountain Walking (搜索二分枚举区间)
题意:给你一个图,每个点表示的是他的海拔高度,他现在让你从左上角走到右下角,让你找到这样一条路,使这条路中,最小值和最大值的差值最小。思路:首先我们可以枚举这个差值,只要大于这个差值的我们都不走,看看能不能走出来,这样会超时。。。那么我们二分这个差值看看能不能走出来,结果还是超时,因为如果我们走不了的话,就要回溯,回溯的话时间复杂度会退化,怎样能让他不回溯呢,就是我们两个点的区间,如果A到B点不行...原创 2018-04-11 15:57:20 · 178 阅读 · 0 评论 -
POJ - 3104 Drying (二分)
题意:给你n件刚刚洗完的衣服,他们的含水量是a[i],你现在有一个吹风机,一分钟可以烘干k的水,或者自然风干一分钟烘干1的水,现在问你多长时间可以把他全部烘干完思路:我们二分的就是全部烘干完的时间,假设我们当前枚举的时间是m的话,那么含水量比m小的数我们就可以不考虑了,现在考虑含水量大于m的衣服,他们需要烘干的时间是多少呢?首先这个衣服含水量大于m, 他自然风干的话会减少m所以现在是(a[i] -...原创 2018-04-05 16:54:06 · 137 阅读 · 0 评论