二分
文章平均质量分 76
yuanxinyu402
这个作者很懒,什么都没留下…
展开
-
BZOJ(本校) 3049 第K大 - 二分&树形dp
【问题描述】 给出一棵N个节点的树,每个节点上有一个正整数权值。给定K。 每条路径都有某个确定的第K大的节点权值,如果路径上点数比K小则规定第K大权值为0。现在有一个问题是,在这棵树里总共O(N^2)条路径,他们所有的第K大节点权值中,最大的那个是多少? 然后还有一个问题。这个问题总共有Q个询问,每次询问格式如下:“假如我把原树中编号为pi的节点权值增加vi,那么最初那个问题的答案会是多少?”原创 2016-03-07 17:27:42 · 379 阅读 · 0 评论 -
Usaco 生气的奶牛 - (dp&滑窗)|(二分&贪心check)
生气的奶牛 题目描述 在数轴x上摆放有n(2<=n<=50000)捆干草堆,没有任何两堆在同样的位置,所有的位置均为整数。你可以用弹弓射击射击数轴上的任意地点。如果你用弹弓以R的力度射击x处,那么该处会发生爆炸,爆炸的范围是以R为半径的圆形区域,所以它会使得[x-R,x+R]的所有干草堆同时发生爆炸。这些干草堆的爆炸半径是R-1。它们又会触发连锁反应,第三轮的爆炸的半径为R-2,依次递减。请选择原创 2016-02-27 16:38:28 · 386 阅读 · 0 评论