去年今日此门中(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)
首先我们知道,对于第一棵桃花树,每一次是最先吸收肥料的。所以必然有两个情况:
-
全部给他吸收了。
-
吸收了一些。
首先情况一,我们可以直接break。
剩下情况二,施肥了一些没施肥完代表:施肥了自己的高度,相当于身高×2。于是我们只需要进行log109次。然后后面直接 O(n) 暴力。时间复杂度 O(nlog109)。