10 2020 档案
摘要:最近两道题TLE, 把 sort 改成 stable_sort 就过了, 所以总结一下。 cplusplus.com 上没有说 stable_sort 的实现算法, stable 是稳定的意思, 也许使用的是归并排序 在大多数测试中, stable_sort 的速度快于 sort, 但内存大于 so
阅读全文
摘要:这道题我是看的 DeepinC 的题解, 思路和大多数人不一样, 但是他写的不是很明白, 我来详细地描述一下 读入后扫一遍, 对于每一个平底坑, 预处理出来, 然后不断维护每一个坑的填一单位高度的代价 和代价增长率, 如果填坑更优, 那么就填。 注意, 因为代价增长是一个二次函数, 所以可以直接用公
阅读全文

浙公网安备 33010602011771号