
贪心
Fop_zz
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
BZOJ 1060: [ZJOI2007]时态同步
BZOJ 1060orzzyy 跪烂如果要满足题目的要求,则以每一个非叶节点 到其子树中所有叶子节点距离相同这很显然然后考虑到我们只能加大一条边的权值而不能减小所以我们只能所有路径加长到最长的那一条所以我们只要贪心就好了具体实现看代码#include #include #include #include #include原创 2017-07-10 19:52:21 · 330 阅读 · 0 评论 -
3048: [Usaco2013 Jan]Cow Lineup
3048区间伸缩推出每一个数字种类小于等于k+1的区间一个区间中出现最多次数的数字既是一种可能的答案取个max即可#include#include#include#include#include#include#include#define eps 1e-5#define For(i,j,k) for(int i=j;i<=k;++i)#define D原创 2017-10-12 20:44:07 · 415 阅读 · 0 评论