wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共3篇）

【每日一题】背包

solution 按m为奇数和m为偶数分类来做。如果m为奇数，那么我们就先对所有物品按价值从小到大排序，然后枚举一下中位数，看枚举的中位数左边最小的个大小和右边最小的个大小之和是不是比要小。如果是，那么就对答案有贡献，否则就没有贡献。然后问题就在于如何找到一个位置左边最小的个大小和和右边最小的个大...

优先队列

2020-06-10

1 776

[luogu2073][送花]

luogu2073 思路真的不明白洛谷标签的意思。线段树？平衡树？难道这个题不就是用优先队列模拟吗。。。看见标签还以为读错题了用一个pri数组的下标表示价格，里面存漂亮度。用两个优先队列，分别按升序降序储存价格，然后用两个变量W，C分别表示当前漂亮度和价格就可以模拟了。注意一个坑点，这...

模拟优先队列

2018-10-08

0 496

[luogu2073][送花]

luogu2073 思路真的不明白洛谷标签的意思。线段树？平衡树？难道这个题不就是用优先队列模拟吗。。。看见标签还以为读错题了用一个pri数组的下标表示价格，里面存漂亮度。用两个优先队列，分别按升序降序储存价格，然后用两个变量W，C分别表示当前漂亮度和价格就可以模拟了。注意一个坑点，这...

模拟优先队列

2018-10-08

0 456