随笔分类 -  数据结构-二叉堆

[BZOJ3133] [Baltic2013]ballmachine(树上倍增+堆)
摘要：[BZOJ3133] [Baltic2013]ballmachine(树上倍增+堆) 题面 有一个装球机器，构造可以看作是一棵树。有下面两种操作： 从根放入一个球，只要下方有空位，球会沿着树滚下。如果同时有多个点可以走，那么会选择编号最小的节点所在路径的方向。比如依次在树根 放2个球，第一个球会落到 阅读全文
posted @ 2019-09-14 10:37 birchtree 阅读(348) 评论(0) 推荐(0) 编辑
[BZOJ 2006] [NOI 2010]超级钢琴(贪心+ST表+堆)
摘要：[BZOJ 2006] [NOI 2010]超级钢琴(贪心+ST表+堆) 题面 给出一个长度为n的序列,选k段长度在L到R之间的区间，一个区间的值等于区间内所有元素之的和，使得k个区间的值之和最大。区间可以相交或包含，但一个区间只能被选1次. n,k,L,R≤5×105 阅读全文
posted @ 2019-09-13 15:34 birchtree 阅读(266) 评论(0) 推荐(0) 编辑
Codeforces 1140C(贪心+堆)
摘要：题面 "传送门" 题意: 给出长度为n的序列b,t，定义一个子序列的值为min{bi}×∑ti，求所有子序列中值最大的一个，输出最大值 分析 假如固定某个b[i]，则最大值为bi×∑tj(bj≥bi),且t[j]为所有 阅读全文
posted @ 2019-03-23 15:13 birchtree 阅读(633) 评论(0) 推荐(0) 编辑
BZOJ 4524(贪心+二叉堆）
摘要：题面 若一个大于 11 的整数M分解质因数后到的 有重复的质因数序列 有k 项，其最大的质因子为 ak，并且满足 ${a_k}^k \leq N,k include include include include define maxn 1005 using namespace std; lo 阅读全文
posted @ 2019-03-20 22:02 birchtree 阅读(146) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示