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