贪心
Fop_zz
这个作者很懒,什么都没留下…
展开
-
BZOJ 1060: [ZJOI2007]时态同步
BZOJ 1060 orzzyy 跪烂 如果要满足题目的要求,则以每一个非叶节点 到其子树中所有叶子节点距离相同 这很显然 然后考虑到我们只能加大一条边的权值而不能减小 所以我们只能所有路径加长到最长的那一条 所以我们只要贪心就好了 具体实现看代码 #include #include #include #include #include原创 2017-07-10 19:52:21 · 254 阅读 · 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 · 307 阅读 · 0 评论