JZOJ 5459 购物

【JZOJ 5459 购物】的更多相关文章

Description X 城的商场中,有着琳琅满目的各种商品.一日,小X 带着小Y 前来购物,小Y 一共看中了n件商品,每一件商品价格为Pi.小X 现在手中共有m个单位的现金,以及k 张优惠券.小X 可以在购买某件商品时,使用至多一张优惠券,若如此做,该商品的价格会下降至Qi. 小X 希望尽可能多地满足小Y 的愿望,所以小X 想要知道他至多能购买多少件商品. Input 第一行包含三个整数n,k,m,表示商品总数,小X 拥有的优惠券与现金总数. 接下来n行每行包含两个整数Pi,Qi. Outp…

[solution] JZOJ 5459. 密室

[solution] JZOJ 5459. 密室 Description 小X 正困在一个密室里,他希望尽快逃出密室. 密室中有$N$ 个房间,初始时,小X 在1 号房间,而出口在N 号房间. 密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间$X$ 到房间$Y$ 的通道.另外,想要通过某个传送门,就必须具备一些种类的钥匙(每种钥匙都要有才能通过).幸运的是,钥匙在打开传送门的封印后,并不会消失. 然而,通过密室的传送门需要耗费大量的时间,因此,小X 希望通过尽可能…

JZOJ 5459. 【NOIP2017提高A组冲刺11.7】密室

5459. [NOIP2017提高A组冲刺11.7]密室 (File IO): input:room.in output:room.out Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits Goto ProblemSet Description 小X 正困在一个密室里,他希望尽快逃出密室.密室中有N 个房间,初始时,小X 在1 号房间,而出口在N 号房间.密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会…

JZOJ 5461 购物 —— 贪心

题目:https://jzoj.net/senior/#main/show/5461 贪心,原来想了个思路,优先选优惠价最小的 K 个,然后其他按原价排序遍历: 如果当前物品没选过,原价选上,如果选过,考虑把它换成原价,然后把优惠价最小的下一个选上: 但这样做是75分,没考虑替换没选过的物品和比较替换后是否更优: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm&…

JZOJ 5461. 【NOIP2017提高A组冲刺11.8】购物

5461. [NOIP2017提高A组冲刺11.8]购物 (File IO): input:shopping.in output:shopping.out Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits Goto ProblemSet Description X 城的商场中,有着琳琅满目的各种商品.一日,小X 带着小Y 前来购物,小Y 一共看中了n件商品,每一件商品价格为Pi.小X 现在手中共有m个单位的现金,以…

JZOJ 1154. 【GDOI2003】购物

1154. [GDOI2003]购物 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Description GDOI商场推出优惠活动,以超低价出售若干种商品.但是,商场为避免过分亏本,规定某些商品不能同时购买,而且每种超低价商品只能买一件.身为顾客的你想获得最大的实惠,也就是争取节省最多的钱.经过仔细研究,发现商场出售的超低价商品中,不存在以下情况: n(n>=3)种商品C1,C2,-..,Cn,其中Ci,Ci+1是不能同时…

【原】彻底解决WPS弹出热点广告、WPS购物图标的办法

一直用WPS,但一直有一个问题迟迟没有解决,那就是讨厌的WPS广告问题! 每次开机都会自动在托盘上闪烁图标:“WPS购物”和“WPS热点”! 用自定义托盘图标隐藏都不管用,自动又会给改回来!这简直是流氓行为!而且,官方的配置工具上声称可以关闭这两个提醒,但结果是根本不听你的,当时是关了,以后还会再自动改回来,这太TMD流氓了! 网上找了很多办法,无果,全部不能彻底解决问题.于是自己想办法! 打开WPS,然后打开资源管理器,找到以下几个进程: 1.wpscenter.exe 2.wpsclouds…