会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Dillydally
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
思维题
CF 867E buy Low Sell High(贪心+优先队列)
摘要:题意:给定n天,每天有个价格,可以买一个物品,可以把手中的物品卖掉思路:首先假设每一天都买了东西,即把它push进优先队列,如果当天价格大于对头(最小的),ans就加上他们的差价,再把当天的价格push进去(这一步非常重要,以免后面有更高的价格可以买当天的东西,这一步...
阅读全文
posted @
2018-08-25 22:06
MCQ
阅读(197)
评论(0)
推荐(0)
AtCoder 2152
摘要:题意:学姐很喜欢吃糖果(毕竟是女生嘛),所以学姐收藏了很多种糖果,分别放在了n个盒子里面并且从左到右每个盒子里面的的糖果个数为a1,a2,,,an;学姐很喜欢玩儿,所以在吃糖果的时候也不闲着,她每次选择一个包含至少一个糖果的盒子,然后在所选盒子里吃掉一个糖果,她的目标...
阅读全文
posted @
2018-05-23 15:54
MCQ
阅读(113)
评论(0)
推荐(0)
公告