02 2021 档案

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