2017年10月2日

Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) E. Buy Low Sell High

摘要: 题意:一些股票的价格,我们可以选择买进卖出,但一天只有一个操作,问最大盈利 思路:对于当天,如果卖出的话&&之前有比他小的,我们肯定是找个最小那天的买进,但又不知道现在卖是不是最赚的,所以我们可以用multiset,这个和set类似,但可以存储相同的数字,并排序 所以我们删掉那个最小的,添加2个当前 阅读全文

posted @ 2017-10-02 15:37 hhhhx 阅读(100) 评论(0) 推荐(0) 编辑

Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) C. Ordering Pizza

摘要: 题意:有2种pizzaA和B,有n个人,每块pizz分为S片,给出每个人需要吃s片,吃一片A获得x的幸福,吃一片B获得y的幸福,问在购买最少的Pizza的前提下获得的最大幸福值 思路:注意每个人可同时吃A和B,当x>=y时,我们选择A,否则选B,看这个时候买的pizza,和所有片数买的pizza,否 阅读全文

posted @ 2017-10-02 13:49 hhhhx 阅读(176) 评论(0) 推荐(0) 编辑

导航