摘要:
D. Yet Another Yet Another Task 题意 给出一个长度为$n$的整数数组,让找出一个连续子序列,它的和减去最大值是最大的。 思路 我写的代码有点多了。。。 ST表+单调队列。 因为是减去最大值,所以我们可以枚举每个数字作为最大值。 左边第一个大于它的数字到右边第一个大于它 阅读全文
摘要:
C. Mixing Water 题意 现在有两种杯子,一种杯子里是温度为 h 的热水,另一种杯子里是温度为 C 的水, 向一个容量无限大的容器中,依次倒入热水,凉水,热水,凉水.....,问达到最接近 给出的温度 t 的操作次数为多少? 思路 写一下可以知道,所有偶数次的温度是相同的,都是$\fra 阅读全文