Collider

经典的二分，理解起来稍难.... #include #include using namespace std; const int maxn = 50000+10; int rock[maxn]; bool judge(int x, int n, int m) { int last = 0; for (int i = 1; i < n - m; i++) {

二分最大流答案，注意上界是INF而不是200.#include <cstdio> #include <cstring> #include <vector> #include <queue> #include <algorithm>using namespace std;const int maxk = 30 + 5; const int maxc = 200 + 5;const int maxv =

二分#include <cstdio> #include <cmath>const int maxn = 10000 + 10; const double pi = acos(-1.0);double sz[maxn];int n, f;bool check(double mid) { int cnt = 0; for (int i = 0; i < n; i++) {

二分加贪心求最小值最大。 以下代码UVa用时49ms，HDU390ms，但在POJ就TLE了。 而且这个题实在让人费解，主要有两个疑惑： 1.使用lower_bound超时，遍历整个却不超时了。 2.mid用(lb + ub) / 2就会wa，必须要用mid = lb + (ub - lb + 1) / 2; 实在是难以理解…. 我真是太菜了….更新： 疑惑1:不能用lower_bou

这是一道二分搜索题，在判断条件上使用Dijkstra求最少的花费，令mid为所需的答案，那么长度大于mid即为需要免费的电线，这些电线的数量与k比较后确定答案的位置。#include <cstdio> #include <vector> #include <queue> #include <algorithm>using namespace std;const int inf = 1000 + 10

二分好题，只要把判断在地上的灯的数量是否大于0即可#include <cstdio>const int maxn = 1000 + 5;double h[maxn]; int n; double a;//x为第二个灯的高度 //cnt表示在地上的灯的数量 bool test(double x) { h[0] = a; h[1] = x; int cnt = 0; fo

观察此题给出的条件 i^2 + 100000 × i + j^2 - 100000 × j + i × j可知，这个函数值随i的增大而增大，因此在写二分条件的时候可以从每一列开始寻找小于等于mid的值是在该列的第几个，由此得出该列小于等于mid的个数，将所有列加起来就是矩阵中比mid小的所有个数，再与m比较即可。#include <cstdio>long long f(long long i, lo

这是一道很难的二分搜索题，稀里糊涂的就AC了还没有弄懂为什么….#include <cstdio> #include <algorithm>using namespace std;const int maxn = 100000+5;int x[maxn];bool judge(int mid, int n, long long c) { int cnt = 0; for (int i

这道题与POJ2976类似，但是数据量貌似很大.... 二分最大化平均值 #include #include #include using namespace std; const int maxn = 100000; const int inf = 10e6; int v[maxn]; int w[maxn]; struct rec { double y; in

http://poj.org/showmessage?message_id=53194 在while条件判断时要注意类似1 0的测试样例。 #include #include #include using namespace std; const int maxn = 1000+5; const int inf = 10e9; int a[maxn]; int b[maxn]; d

首先很难想到用二分，其次判断时要用long long.... #include #include using namespace std; const int maxn = 10e5+10; const int inf = 10e9+10; int a[maxn]; bool judge(int mid, int n, int k) { long long minute =

二分搜索的思想比较容易了解，但是实现起来却经常有些细节方面的小错误导致wa #include #include using namespace std; const int maxn = 100000+10; int fajo[maxn]; bool judge(int x, int n, int m) { int group = 1; int sum = 0;

题目出的也是十分的坑。 数据范围从1meter到100kilometers.... 解题的思路大致就是二分搜索，次数大概在100次左右。 答案输出需要floor(ans*100)/100来避免最后答案四舍五入。 #include #include const int maxn = 10000; double cab[maxn]; bool judge(double a, int

通过二分搜索贪心的判断条件是否成立即可。 #include #include using namespace std; const int maxn = 100000 + 5; const int inf = 10e9 + 10; int stall[maxn]; bool judge(int d, int n, int c) { int last = 0; for

给定n和k求约瑟夫环中每次出圈的人的编号。 利用树状数组可以得到每个人的相对编号（在他之前有几个人）。 每次通过二分查找找到对应编号出圈的人，然后在他们的编号位置上-1.#include <cstdio> #include <vector>using namespace std;const int maxn = 100000+5;int fw[maxn];int n, k;inline int