摘要: 网上很多人写这道题目是三分+最大(小)子段和,但是这道题目是可以二分的,看我的二分内容//我们的目的是让最小字段和和最大字段和相等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)