模拟测试20191103
Posted mikufun-hzoi-cpp
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了模拟测试20191103相关的知识，希望对你有一定的参考价值。
T1：陶陶摘苹果
动态维护单调栈的题
ST表维护区间最大值，把询问离线
对于每个询问，二分找到后面第一个比他大的位置得到答案
T2：开心的金明
贪心
由于对材料的储存没有限制，我们首先维护出目前最便宜的材料价格
先用最便宜的材料造出电脑
对于目前有的电脑，贪心地选择成本最小的
每次跨月贪心地把成本最大的删除
T3：笨小猴
把原数组从小到大排序，并以(1,2)(3,4)...(2n-1,2n)的规则分成n组+1个
每一组中选择B较大的，再把最后一个选上
证明看题解，不想写了
以上是关于模拟测试20191103的主要内容，如果未能解决你的问题，请参考以下文章