随笔分类 -  思维题

摘要:题意:给定n天,每天有个价格,可以买一个物品,可以把手中的物品卖掉思路:首先假设每一天都买了东西,即把它push进优先队列,如果当天价格大于对头(最小的),ans就加上他们的差价,再把当天的价格push进去(这一步非常重要,以免后面有更高的价格可以买当天的东西,这一步... 阅读全文
posted @ 2018-08-25 22:06 MCQ 阅读(197) 评论(0) 推荐(0)
摘要:题意:学姐很喜欢吃糖果(毕竟是女生嘛),所以学姐收藏了很多种糖果,分别放在了n个盒子里面并且从左到右每个盒子里面的的糖果个数为a1,a2,,,an;学姐很喜欢玩儿,所以在吃糖果的时候也不闲着,她每次选择一个包含至少一个糖果的盒子,然后在所选盒子里吃掉一个糖果,她的目标... 阅读全文
posted @ 2018-05-23 15:54 MCQ 阅读(113) 评论(0) 推荐(0)