- 博客(6)
- 收藏
- 关注
原创 BZOJ 1208: [HNOI2004]宠物收养所 (Treap)
BZOJ 1208: [HNOI2004]宠物收养所题目概述:有一家宠物收养所,提供两种服务:收养主人遗弃的宠物和让新主人领养宠物. 宠物收养所中总是会有两种情况发生:遗弃宠物过多和领养宠物人过多. 1.遗弃宠物多时,若来一个领养人,领养最接近要求的宠物,若有多只,优先选择小的. 2.领养人多时,若来一只宠物,领养要求最接近的领养,若有多人,优先选择小的. 求领养的宠物的人的不满意度之和,不
2017-01-04 18:56:35 1041
原创 BZOJ 1588: [HNOI2002]营业额统计 (Treap/链表)
BZOJ 1588: [HNOI2002]营业额统计题目概述:依次给出n日的营业额,当日的营业额波动为和当日以前的营业额差值的绝对值,特别的,第一日的营业额波动为当日营业额,求n日的最小波动之和.题目分析:(刚学了Treap来练手……)解法一:既然是练习Treap,那就用Treap来做吧. 对于每一日,先求出它的前驱和后继,用与当前数相差小的更新答案. 注意处理没有前驱或者后继的情况.#incl
2017-01-04 15:14:12 1018
原创 BZOJ 3224 Tyvj 1728 普通平衡树 (Treap)
BZOJ 3224 Tyvj 1728 普通平衡树题目概述:给n个操作,有6种操作: 1.插入一个数 2.删除一个数(若该数有多个,那么只删除一个) 3.查询一个数的排名(若有多个,取最小) 4.查询一个排名对应数 5.查询一个数的前驱(小于该数的最大数) 6.查询一个数的后继(大于该数的最小数)题目分析:如题目,是一道平衡树的版题,可以选择使用Treap实现.注意可能会有相同的数出现,
2017-01-03 19:15:22 1035
原创 POJ 3237 Tree (树链剖分+线段树)
POJ 3237 Tree题目大意:给你n个结点的树,有三种操作: 1.CHANGE i v 将i号边边权变为v 2.NEGATE a b 将a点到b点路径上的边权取相反数 3.QUERY a b 找到a点到b点路径上的边权的最大值 输出所有3操作结果,指令结束标志为”DONE”. 有多组数据.题目分析:(又滚去做树链剖分的题,元旦放假前开始做到现在,233)将边权转化成相连两点中子节点的
2017-01-02 21:04:46 890
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人