02 2021 档案
摘要:
$\sf{Solution}$ 显然要用到贪心的思想. 既然最终的结果只与每组强度第二大选手有关,那就考虑如何让他的值尽可能大. 其实,从小到大排个序就能解决,越靠后的值越大,使得每组强度第二大选手的值最大. 最后 $O(n)$ 扫一遍,更新 $ans$ 的值. $\sf{Code}$ #inclu
阅读全文
$\sf{Solution}$ 显然要用到贪心的思想. 既然最终的结果只与每组强度第二大选手有关,那就考虑如何让他的值尽可能大. 其实,从小到大排个序就能解决,越靠后的值越大,使得每组强度第二大选手的值最大. 最后 $O(n)$ 扫一遍,更新 $ans$ 的值. $\sf{Code}$ #inclu
阅读全文
摘要:
前言 前置 $\sf{Solution}$ 既然有了 $n$ ,那找出 $a$ 和 $b$ 就只要枚举 $a$ 的范围 $1\sim n$,判断 $a$ 和 $n-a$ 是否为质数. 因为 $a$ 和 $b$ 都不为负数,所以可以缩小枚举范围为 $1\sim \dfrac{n}{2}$ . 至于判质
阅读全文
前言 前置 $\sf{Solution}$ 既然有了 $n$ ,那找出 $a$ 和 $b$ 就只要枚举 $a$ 的范围 $1\sim n$,判断 $a$ 和 $n-a$ 是否为质数. 因为 $a$ 和 $b$ 都不为负数,所以可以缩小枚举范围为 $1\sim \dfrac{n}{2}$ . 至于判质
阅读全文

浙公网安备 33010602011771号