模拟赛（入门组难度）

去年今日此门中（peaches)

结论题，x平方米墙壁面积产出 (t2÷25−t1÷25)×x 千克桃子，y 平方米空地产出 (t2−t1)×y 千克桃子,再加上 a 即可。

人面桃花相映红（scs)

贪心，证明：

如果 a,b均为升序，所以对于交换 aiai​ 和 ajaj​，有四种情况：

红色为 a 的走势，蓝色为 bb 的走势，绿色为花费。实线为交换之前，虚线为交换之后。

（1）a,b 不相交。交换前和交换后绿色线段总长不变，即花费不变。（其他情况同理）

（2）a,b相交。交换后绿色线段总长变长，即花费变多。（其他情况同理）

综上：如果 a,b 按照升序排列，总花费只可能更少。

人面不知何处去（gtf）

题意：在矩阵中，如果一个元素的高度大于等于其他邻接的八个元素（其中有可能有边界），那么他可以作为一个山丘的顶，并那八个元素可以向外扩散，形成严格不上升的区块。

注意，由于一个山丘里面可能包含另一个山丘，所以如果不处理的话，答案会偏大。正确的做法是从最大的开始搜索，可以有效防止重复。

桃花依旧笑春风（ccfb）

首先我们知道，对于第一棵桃花树，每一次是最先吸收肥料的。所以必然有两个情况：

1. 全部给他吸收了。

2. 吸收了一些。

首先情况一，我们可以直接break。

剩下情况二，施肥了一些没施肥完代表：施肥了自己的高度，相当于身高×2。于是我们只需要进行log109次。然后后面直接 O(n) 暴力。时间复杂度 O(nlog109)。