codeforces
geng4512
蛤蛤蛤蛤
展开
-
Codeforces 578C Weakness and Poorness(二分 + 最大(小)子段和)
网上很多人写这道题目是三分+最大(小)子段和,但是这道题目是可以二分的,看我的二分内容//我们的目的是让最小字段和和最大字段和相等bool Calc(double x){//MN、MX分别是最小最大子段和 if(MN > eps) return 1; //当最小子段和比0大时减小(-x)(ps:我是写的a[i] = a[i]+x) if(MX < eps) return原创 2015-09-28 22:47:18 · 811 阅读 · 0 评论 -
Codefoeces 581B Luxurious Houses
要求求出每个数后面的数的最大值比这个数大多少。#include<cstdio>#include<iostream>using namespace std;#define MAXN 100005int a[MAXN], n, ans[MAXN];int main(){ scanf("%d", &n); for(int i = 1; i <= n; i ++)原创 2015-09-28 21:47:20 · 1234 阅读 · 0 评论 -
Codeforces 581C Developing Skills
这是一道简单的贪心,我们将每一个数字按照最后一位的大小排一个序,然后优先加给最后一位大的,如果有多的那么就分给每一个,然是不能超过100#include<cstdio>#include<iostream>#include<algorithm>using namespace std;#define MAXN 100005int a[MAXN], n, k, sum;inline bool原创 2015-09-28 22:36:16 · 821 阅读 · 0 评论 -
CodeForces 581A Vasya the Hipster
一道十分简单的题,第一个答案就是min(a, b), 第二个答案就是(max(a, b) - min(a,b)) / 2 #include<cstdio>#include<iostream>using namespace std;int a, b;int main(){ scanf("%d%d", &a, &b); int t = min(a, b); a -= t原创 2015-09-28 21:34:24 · 1173 阅读 · 0 评论 -
Codeforces GoodBye2015 New Year and Three Musketeers Codeforces 611E(贪心)
这道题在比赛的时候一直在想二分答案+贪心判定,结果一直在WA on pretest10……第二天起来一想,发现是有问题的……因为在判定的时候,我是把每一次操作隔离开来看的,但他要求是同时干某件事。原创 2016-01-02 12:00:41 · 1131 阅读 · 0 评论