摘要:
网上很多人写这道题目是三分+最大(小)子段和,但是这道题目是可以二分的,看我的二分内容//我们的目的是让最小字段和和最大字段和相等bool Calc(double x){//MN、MX分别是最小最大子段和 if(MN > eps) return 1; //当最小子段和... 阅读全文
posted @ 2015-09-28 22:47
geng4512
阅读(191)
评论(0)
推荐(0)
摘要:
这是一道简单的贪心,我们将每一个数字按照最后一位的大小排一个序,然后优先加给最后一位大的,如果有多的那么就分给每一个,然是不能超过100#include#include#includeusing namespace std;#define MAXN 100005int a[MAXN... 阅读全文
posted @ 2015-09-28 22:36
geng4512
阅读(131)
评论(0)
推荐(0)
摘要:
要求求出每个数后面的数的最大值比这个数大多少。#include#includeusing namespace std;#define MAXN 100005int a[MAXN], n, ans[MAXN];int main(){ scanf("%d", &n); fo... 阅读全文
posted @ 2015-09-28 21:47
geng4512
阅读(125)
评论(0)
推荐(0)
摘要:
一道十分简单的题,第一个答案就是min(a, b), 第二个答案就是(max(a, b) - min(a,b)) / 2 #include#includeusing namespace std;int a, b;int main(){ scanf("%d%d", &a, &b... 阅读全文
posted @ 2015-09-28 21:34
geng4512
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号