NOIP模拟（11.07）T3 小店购物

最新推荐文章于 2021-05-07 21:30:58 发布
VIP文章 最新推荐文章于 2021-05-07 21:30:58 发布
阅读量395 收藏
点赞数
分类专栏： NOIP解题报告 multiset 线段树 文章标签： NOIP 线段树 multiset
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/scar_lyw/article/details/78470573
版权

小店购物

题目背景：

11.07 NOIP模拟T3

分析：线段树 + multiset

 

这道题让我发现了自己的智障······set是会去重的，然后我塞了一模一样的东西进去然后删了很多次，还没有判end，然后就开心的去删掉了end，然后T成傻逼······最后改成了multiset，考虑对于同种价值，有用的就只有价格最小的那一个

最低0.47元/天 解锁文章
scarlyw
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
NOIP模拟题一套
05-16
NOIP2017模拟题，带题面，数据，标程，题解。 难度与联赛相近，考点均在联赛范围内 NOIP2017模拟题，带题面，数据，标程，题解。 难度与联赛相近，考点均在联赛范围内
[NOIP2017模拟]小店购物
g19zwk的博客
11-08 422
2017.11.7 T3 2046
【NOIP2017提高A组冲刺11.8】购物
weixin_34402090的博客
08-07 118
这个范围对DP不友好，和CF的一道C题非常像，贪心+后悔。 先使用k个优惠券购买k个q最小的（钱不购买则退出），同时把这k个p[i]-q[i]放入小根堆，然后将剩下的n-k个按p升序排序，记小根堆堆顶为top，每次比较p[i]和q[i]+top(相当于反悔，用top的代价把之前的一个优惠券用到这里) 感谢wwb的hack，虽然这题没出数据：当小根堆弹完之后就会出问题了，一个粗暴的解决方法是取...
题解 P2792 【[JSOI2008]小店购物】
09-12 132
题目链接 Solution [JSOI2008]小店购物 题目大意:有若干件物品,每个物品有一个原价,购买某件物品后可以以更优价购买另一件物品.每件物品有一个需求数目,既不能多买,也不能少买(如果需求\(0\)件你就不能买,哪怕可能使得总价最优) 题目分析:看到题解区巨佬的题解,发现此题有一个绝妙的贪心做法. 对于某件物品,我们怎样使得购买它的代价最小呢?我们可以贪心的在这件物品所有的可...
[JSOI2008] 小店购物
神眷之樱花 's blog
05-07 100
题面 小店购物 题解 这道题建边方式很套路。 定义有向边 (u,v,w)(u,v,w)(u,v,w) 表示买了 uuu 之后，能以边权 www 的价格买 vvv 。 对于原价的物品，建一个超级源点，分别连接每个物品。对于特价的物品，根据以上的定义，连接两个有依赖关系的物品。 最后就会发现，要买完所有的物品，其实就是求这幅有向图的最小树形图。 根据贪心的思想，因为每个物品都要买 (对于不用买的物品，我们可以看做是以 000 的价格买入)，而以能以它的最低价格买就以它的最低价格买肯定是最优的 (即 uuu 是要
JZOJ 5461. 【NOIP2017提高A组冲刺11.8】购物
qq_35786326的博客
09-15 189
目录： 题目： 分析： 代码： 题目： 传送门 分析： 我们开三个堆p,q,wp,q,wp,q,w，分别存p[i]p[i]p[i],q[i]q[i]q[i]，第三个堆一开始有kkk个零（相当于kkk张优惠券） 每次拿出q+wq+wq+w和ppp中的较小值，让后如果拿出的是q+wq+wq+w，那就向www中丢一个p[i]−q[i]p[i]−q[i]p[i]-q...
NOIP2019提高组模拟--购物（题解）
聂泽宇的blog
05-18 625
NOIP提高组模拟—购物 强烈谴责 这道题不符合生活常识，优惠卷面额的作用竟然不是扣多少钱的而是扣到多少钱，巨坑！！！关键是样例还能过，mmp； 题解 这道题可以采用贪心的思想，把优惠了的和没优惠的所以合成一个数组在一起算，一起sort一下，然后就要坚持一个商品只能买一次的原则，将每个要选的优惠后的价格标记一波，不选它的原来价格；而且要注意记录优惠了的次数要小于等于优惠卷的张数 #include...
noip模拟题10
05-01
noip模拟题（有数据，有代码，有题解报告）
noip模拟题16
05-03
noip模拟题（有数据，有代码，有解题报告）
NOIP初赛模拟题.pdf
08-07
NOIP初赛模拟题.pdf
noip模拟题
07-21
noip模拟题（有数据，有代码，有题解报告）
NOIP2017 D2T3 列队
scarlyw的博客
12-19 1191
平衡树 or 线段树 or 树状数组
NOI模拟（5.11） BJOID2T2 链上二次求和 （bzoj5291）
scarlyw的博客
05-12 529
线段树
2017.10.6 BJOI2015 bzoj4336 骑士的旅行
scarlyw的博客
10-17 480
树链剖分 + 树状数组 + 权值线段树 + 二分
NOIP模拟（10.31）T2 朋友 （bzoj2143 飞飞侠）
scarlyw的博客
10-31 392
线段树优化建图最短路 or 最短路 + DP
WC模拟（1.6） T2 送你一棵圣诞树
scarlyw的博客
01-11 372
树状数组 + 线段树 + LCA
NOIP模拟（11.06）T2 序列操作
scarlyw的博客
11-07 340
线段树
NOI模拟（5.10） BJOID1T1 二进制 （bzoj5294）
scarlyw的博客
05-11 338
线段树
【NOIP2017普及t3】棋盘
最新发布
07-08
根据你的要求，我将为你解答关于NOIP2017普及t3问题的内容。 在这道题目中，我们需要解决一个关于棋盘的问题。题目描述了一个n×m的棋盘，每个格子上有一个非负整数。开始时，小明站在左上角的格子上，他可以向右或...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值