摘要:
$\sf{Solution}$ 显然要用到贪心的思想. 既然最终的结果只与每组强度第二大选手有关,那就考虑如何让他的值尽可能大. 其实,从小到大排个序就能解决,越靠后的值越大,使得每组强度第二大选手的值最大. 最后 $O(n)$ 扫一遍,更新 $ans$ 的值. $\sf{Code}$ #inclu 阅读全文
$\sf{Solution}$ 显然要用到贪心的思想. 既然最终的结果只与每组强度第二大选手有关,那就考虑如何让他的值尽可能大. 其实,从小到大排个序就能解决,越靠后的值越大,使得每组强度第二大选手的值最大. 最后 $O(n)$ 扫一遍,更新 $ans$ 的值. $\sf{Code}$ #inclu 阅读全文
posted @ 2021-02-28 15:19
Callous_Murder
阅读(69)
评论(0)
推荐(0)

前言 前置 $\sf{Solution}$ 既然有了 $n$ ,那找出 $a$ 和 $b$ 就只要枚举 $a$ 的范围 $1\sim n$,判断 $a$ 和 $n-a$ 是否为质数. 因为 $a$ 和 $b$ 都不为负数,所以可以缩小枚举范围为 $1\sim \dfrac{n}{2}$ . 至于判质
Solution 双倍经验 就是记搜嘛。 搞一个二维数组记录一下当前的最长滑雪路径,其他和普通 dfs 没什么两样。 向 $4$ 个方向搜索,如果高度符合就 $+1$ 。 多测要注意数组初始化。 具体见代码。 Code #include<iostream> #include<cstring> #in
Luogu codeforces 前言 模拟赛原题。。 好好一道送分被我硬打成爆蛋。。 $\sf{Solution}$ 看了一波数据范围,感觉能 dfs 骗分。 骗成正解了。 大概就是将这个 $n\times n$ 的矩阵全扫一遍,可以选择填 $1$ 或不填。回溯一下就行啦。 位置问题 假设现在的坐
前言 为什么没有人暴力快速幂啊,Ta不香嘛/kel 题意 设读入为 $abcde$ ,求 $acedb^5\mod{10^5}$ 的结果。 $\sf {Solution}$ 显然暴力啊。 先把每一位求好然后把新数算出来。 快速幂就行了。 $\sf {P.S.}$ 输出格式:一行,5个数字,没有间隔符
浙公网安备 33010602011771号