贪心
orzqqqqqqq
这个作者很懒,什么都没留下…
展开
-
codeforces912C. Perun, Ult!
C. Perun, Ult!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA lot of students spend their winter holidays productively. Vlad has advanced very we...原创 2018-02-09 20:31:15 · 445 阅读 · 0 评论 -
codeforces915F. Imbalance Value of a Tree
题解:将所有点的值按从小到大排序,考虑单点的最大值,最小值贡献,用并查集维护即可。#include"bits/stdc++.h" using namespace std; typedef long long LL; const int MAXN = 1e6+7; struct node{ int id,val; node(){} node(int id, int val)...原创 2018-02-11 20:30:11 · 175 阅读 · 0 评论 -
hdu 6326 H. Monster Hunter
题解: 考虑先打i,再打j会造成HP+max(-ai,-ai+bi-aj),故排序时只要(-ai,-ai+bi-aj) < (-aj,-aj+bj-ai)比较排序即可。 然后因为必须先打父亲结点,再打儿子结点,如果按当前能打的点来一个个贪心是错误的,因为我们并不知道哪个高消耗hp的父亲结点下会有回复hp很多的儿子结点,可能打这样一颗子树更优。 做法:一开始就全部入优先队列,然后每次将该...原创 2018-07-31 16:09:41 · 288 阅读 · 0 评论 -
codeforces 1076F
题解:dp转移只考虑最后一个以多少个相同的数结尾就好了。如何保证以最少的数结尾需要贪心 #include"bits/stdc++.h" using namespace std; typedef long long ll; const int MX = 1e6+7; const int INF = 0x3f3f3f3f; int t[MX],f[MX]; int n,k; int get_val...原创 2018-11-18 15:09:05 · 204 阅读 · 0 评论