摘要: 题目大意:有$n$个物品,第$i$个物品在$p_i$,大小为$w_i$,你在$0$,要求移动距离加上大小总和小于$m$,问你最多可以拿多少物品 题解:贪心, 按距离排序,每次遇到一个物品就把大小加入一个大根堆,若堆中元素大小和加上距离大于$m$,就把最大值删去,直到符合 卡点:无 C++ Code: 阅读全文
posted @ 2018-10-27 21:29 Memory_of_winter 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目大意:输入一个数,输出一个数(愚人节系列) 题解:$OEIS$的$A000001$(原来我不想写的,但是洛谷的智能推荐推荐我做这个。。。是不是我太菜了) 卡点:无 C++ Code: 阅读全文
posted @ 2018-10-27 21:00 Memory_of_winter 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目大意:两个操作:向一个可重集中加入一个元素;询问第$k$大的数($k$为之前询问的个数加一) 题解:离散化,权值线段树直接查询 卡点:无 C++ Code: 阅读全文
posted @ 2018-10-27 12:22 Memory_of_winter 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有$n$个数,$m$个操作: 题解:左偏树,保证每个的左儿子的距离大于右儿子(距离的定义是该点到其子树中最近的叶子节点的距离) 卡点:无 C++ Code: 阅读全文
posted @ 2018-10-27 11:57 Memory_of_winter 阅读(167) 评论(0) 推荐(0) 编辑