23.09.10 训练


22年西安区域赛

J

没看懂题。

wjh 说直接输出最大的两个数分别与 $0$ 取 $\max$ 的和,打完过了。


F

首先判断 $2$ 个单人间价格是否小于 $1$ 个双人间,如果是直接每个人一个单人间即可。

不是的话,那么肯定是能买双人间就买双人间,注意一个人也可以住双人间,所以需要比较一下。


C

都是复制后再出题。

所以考虑一直复制,每复制一次求一下当前人数出完题的时间 + 复制出当前人数的时间,取 $\min$ 。

时间复杂度 $O(T\log c)$ 。


G

字符串,不会。

wjh 写的。


E

hx 想到可以累加除以 $3$ 的余数求出 $f(x)$ 值,进而想到了构造 $3$ 进制,被 wjh 用神奇的构造方法弄过去了。

打完这题就去 sb 晚点名了。


补 L

晚点名的时候 wjh 想到了做法。

记进行 $x$ 次删掉当前所有叶子结点的操作后,还有 $y$ 个叶子结点。,

一直删掉叶子结点,过程中 $x+y$ 的最小值即为答案。

回去后我敲了一下敲锅了,第二天才发现少取了一次 $\min$ 。


文章作者: HoshiuZ
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 HoshiuZ !
  目录