码迷,mamicode.com
首页 > 其他好文 > 详细

模拟测试20191103

时间:2019-11-04 13:19:36      阅读:73      评论:0      收藏:0      [点我收藏+]

标签:动态   苹果   证明   区间   选择   成本   题解   位置   价格   

T1:陶陶摘苹果

 动态维护单调栈的题

ST表维护区间最大值,把询问离线

对于每个询问,二分找到后面第一个比他大的位置得到答案

 

T2:开心的金明

贪心

由于对材料的储存没有限制,我们首先维护出目前最便宜的材料价格

先用最便宜的材料造出电脑

对于目前有的电脑,贪心地选择成本最小的

每次跨月贪心地把成本最大的删除

 

T3:笨小猴

把原数组从小到大排序,并以(1,2)(3,4)...(2n-1,2n)的规则分成n组+1个

每一组中选择B较大的,再把最后一个选上

证明看题解,不想写了

模拟测试20191103

标签:动态   苹果   证明   区间   选择   成本   题解   位置   价格   

原文地址:https://www.cnblogs.com/mikufun-hzoi-cpp/p/11791413.html

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