贪心
Lei2015_
这个作者很懒,什么都没留下…
展开
-
379C - New Year Ratings Change 贪心
题目链接 http://codeforces.com/problemset/problem/380/B给出所有人的期望分数,让所有人分数之和最小,且每人分不同这个,给数字排个序,然后从小开始,看看他和之前那个数的关系,要是小于等于的话,就让这个数字大一点#include#include#include#include#include#includeusing namesp原创 2014-01-13 17:15:37 · 1111 阅读 · 0 评论 -
Codeforces Round225 DIV2 C
这题出的棒极了。深刻的体会到...会拍版,会写各种数据结构算什么!!题目大意: 一排牛,要挤奶,牛 有的往 左看,有的往右看。当牛看到其他牛被挤奶时,奶产量会降低。问最少降低多少?想到贪心非常容易,每次找惊吓其他牛最少的那头开始,问题是怎么找一个挤奶的序列呢?我们来研究任意两头牛的关系对于 A B (A 在 B 的左边)A 左 B 右 随便挤都不会有问题A 右 B 右原创 2014-01-24 01:27:30 · 610 阅读 · 0 评论 -
POJ 2586 简单贪心
大意是一个公司在12个月中,或固定盈余s,或固定亏损d.但记不得哪些月盈余,哪些月亏损,只能记得连续5个月的代数和总是亏损(问全年是否可能盈利?若可能,输出可能最大盈利金额,否则输出“Deficit".先判断是否可以组成连续5个月都是亏损,然后把负数放在后面以覆盖更多的区间。#include#include#include#includ原创 2014-01-20 21:25:29 · 461 阅读 · 0 评论 -
Codefordes Round 227 C YY 题。。
题意http://codeforces.com/problemset/problem/387/C从前向后找数(单个的或带零的),若从头开始的数大于当前数答案加一,可拆分,否则不可拆分,答案变成1#include#include#include#include#include#includeusing namespace std;#define MAX 200000原创 2014-02-01 11:07:30 · 496 阅读 · 0 评论 -
POJ 1328 区间覆盖 贪心
做了好多这个模型的题了。区间覆盖。。活动选择等等,都是把问题化成一个区间来做的。每次贪心的覆盖区间的最右端就OK了。证明。。第一个区间若没被覆盖。。则,覆盖最右边最合理。。(浪费最少),以此类推了。注意一下 eps #include #include #include #include #include #include #include #include #inc原创 2014-03-24 01:41:53 · 462 阅读 · 0 评论