摘要: 用$a_i$和$b_i$表示同桌的两个成绩 $e_{i,l}$表示以$i$结尾,连续的$a_i$的长度 $e_{i,r}$表示以$i$结尾,连续的$b_i$的长度 那么就可以在输入时统计出以上的信息,并求出最长的$l$,又因为使得$k$最小,再循环一次就可以了 #include<bits/stdc+ 阅读全文
posted @ 2020-08-27 22:44 Poetic_Rain 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 这道题自己要多手模一下,我这里画图理解 那么对于$n=5$的情况,\(ans=6\) 一个例子不够明显,再来一个 那么对于$n=6$的情况,\(ans=9\) 不难发现这就是一个等差数列,公差为$2$,末项为$n-1$,可以用样例二验证一下 那么这道题就可以$O(1)$了,但是本蒟蒻不会等差数列求和 阅读全文
posted @ 2020-08-27 21:48 Poetic_Rain 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 这道题,先讲一下我的做题思路 这道题的最主要的目的就是算出中心,我下面称为中点。这个中点其实很好算的,我们只需要算出最左下角的坐标和最右上角的坐标,然后用中点坐标公式算出来就ok了,那么这道题就做完了一半 中点坐标公式: \(x_{mid}=(x_{min}+x_{max})/2\) \(y_{mi 阅读全文
posted @ 2020-08-27 21:22 Poetic_Rain 阅读(221) 评论(0) 推荐(0) 编辑