码迷,mamicode.com
首页 > 数据库 > 详细

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

时间:2018-03-29 14:52:38      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:有一个   start   个人   force   str   msql   ase   post   关键点   

A

签到


 

B

题意

 

分析

 


 

C

题意

现有两种pizza, 每张pizza可分为s块,有n个人,分别给出n的人需要的块数,吃第一种1块获得的价值,吃第二种1块获得的价值,问在需要最少的pizza的数量下的可以获得最大价值为多少

分析

关键点:每个人都取最优,两种pizza余下的不会超过两张pizza

故可以将所有取最优,如果余下的可以组成一张,分别考虑第一种转为第二种和第二种转为第一种取最优即可

处理余下的最优的方法:

将第一种价值和第二种价值的差值进行排序


D

较难


E. Buy Low Sell High

题意

有一个物品你知道n天的价格,每天有一个价格,你可以选择买入或者卖出(之前买的),问你可以获得的最大价值(通过买入卖出的差价获得)

分析

可将每天只买入或者卖出看做每天都可以买并且买,取一个小根锥,每天放入两个相同值,同时删除最小的,最后堆中的数字就是最大的n个数减去最小的n个数即为所求

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

标签:有一个   start   个人   force   str   msql   ase   post   关键点   

原文地址:https://www.cnblogs.com/Superwalker/p/8669252.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!