贪心
文章平均质量分 64
heheda_is_an_OIer
这个作者很懒,什么都没留下…
展开
-
bzoj 1034 泡泡堂|贪心
本来一看题上的图片以为是一道大模拟,谁知和泡泡堂一点关系没有加了平局的田忌赛马问题。如果能赢,就用最弱的打最弱的,最强的打最强的,如果都赢不了,就让最弱的去打最强的,能怎么样就怎么样。可以证明这样贪心是对的1、用最弱的去赢最弱的显然没有问题2、用最强的去赢最强的也很好,否则这些也干不了别的3、用最弱的去打最强的,在最强的打最强的之后,留下的是尽量弱的,也就最大化了平局的可能,而原创 2015-11-16 10:37:14 · 487 阅读 · 0 评论 -
bzoj 3728 zarovik 买灯泡
贪心,每个拥有的灯泡去匹配它能供电的最大灯泡,这样就最大化了换每个灯泡的改变值。#include#include#include#include#include#include#define md#define ll long long#define inf (int) 1e9#define eps 1e-8#define N 500010using namespace std;struct cm原创 2015-11-16 10:37:30 · 286 阅读 · 0 评论 -
bzoj 4004 装备购买
比较裸的拟阵的题,按照价值从小到大排一个序,高斯消元就行了。这道题太变态了,我eps开1e-8就wa了,开1e-5就a了#include#include#include#include#include#define md#define ll long long#define inf (int) 1e9#define eps 1e-5#define N 510using namespace std;原创 2015-11-16 10:39:11 · 586 阅读 · 0 评论 -
bzoj 2563 阿狸和桃子的游戏
考虑选与不选对个人的影响->考虑净赚->重复计算要/2启发:对于有复杂依赖关系的东西,转化为简单的净赚。#include#include#include#include#include#define md#define ll long long#define inf (int) 1e9#define eps 1e-8#define N 10010using namespace std;ll a[N原创 2015-11-16 10:38:50 · 402 阅读 · 0 评论