【算法专题】二分搜索
二分搜索、滑动窗口、双指针
鱼儿冒个泡
这个作者很懒,什么都没留下…
展开
-
【二分搜索】POJ-2456-Aggressive cows
农夫约翰搭了有N (2 <= N <= 100,000) 间牛舍的小屋。牛舍排在一条直线上,第i号牛舍在xi(0 <= xi <= 1,000,000,000)的位置。但是他的M头牛对小屋很不满意,因此相互攻击。约翰为了防止牛之间互相伤害,决定每头牛尽可能放在离其他牛更远的牛舍。也就是最大化两头牛之间的距离 #include<iostream> #include<vector> #include<algorithm> using namespac原创 2021-03-24 22:33:40 · 87 阅读 · 0 评论 -
【二分查找】POJ-1064 Cable master
题目描述: 有N条绳子,长度分别为Li。如果从他们中切割K条长度相同绳子,这K条绳子每条最长多少?答案保留小数点后两位。 #include<iostream> #include<stdio.h> #include<cmath> using namespace std; double a[10000]; int n, k; int cnt(double m) { int res=0; for (int i = 0; i < n;++i) { res +=原创 2021-03-24 21:37:56 · 86 阅读 · 0 评论