分治法
文章平均质量分 65
nw4869
i m just a kid
展开
-
POJ - 3579 Median(二分搜索,查找第K大的值)
http://poj.org/problem?id=3685 题意:原创 2014-04-18 19:55:57 · 1250 阅读 · 0 评论 -
POJ - 3104 Drying (二分搜索)
http://poj.org/problem?id=3104 题意: 有N原创 2014-04-10 20:55:30 · 829 阅读 · 0 评论 -
POJ - 3273 Monthly Expense(二分搜索:最小化最大值)
http://poj.org/problem?id=3273 #include #include using namespace std; const int MAX_N = 1e5, INF = 1e4 * MAX_N+1; int L, N, M; int a[MAX_N+10]; bool C(int x) { int cnt = 0, sum = 0; for(int原创 2014-04-08 22:30:41 · 767 阅读 · 0 评论 -
POJ - 3258 River Hopscotch(二分搜索:最大化最小值)
Link 题意:原创 2014-04-07 17:06:55 · 906 阅读 · 0 评论 -
POJ - 2456 Aggressive cows(二分搜索:最大化最小值)
http://poj.org/problem?id=2456原创 2014-04-06 15:25:44 · 798 阅读 · 0 评论 -
POJ - Cable master (二分搜索)
有N条绳子,他们的长度分别是Li。如果从他们中切割出K条长度相同的绳子的话,这K条原创 2014-04-06 15:20:31 · 1263 阅读 · 0 评论 -
最大化平均值
#include #include #include #include using namespace std; const int MAX_N = 10000, INF = 1000000+1; int N, K; int w[MAX_N], v[MAX_N]; double y[MAX_N]; bool C(double x) { for(int i原创 2014-04-06 18:30:53 · 791 阅读 · 0 评论 -
二分搜索:lower_bound, upper_bound
#include #include using namespace std; const int MAX_N = 100; int N, M; int a[MAX_N] = {2, 3, 3, 5, 6}; int lower_bound(int a[], int n, int key) { int l = 0, r = n; while(r > l) { int原创 2014-04-04 17:08:50 · 782 阅读 · 0 评论 -
POJ - 3685 Matrix (二分搜索:查找第k大的值)
http://poj.org/problem?id=3685 题意: 定义一个矩阵:原创 2014-04-19 17:44:20 · 1062 阅读 · 0 评论 -
POJ - 2976 Dropping tests(二分搜索:最大化平均值)
点击打开链接 题意:原创 2014-04-11 17:30:01 · 858 阅读 · 0 评论