摘要: 题解 AT2361 [AGC012A] AtCoder Group Contest $\sf{Solution}$ 显然要用到贪心的思想. 既然最终的结果只与每组强度第二大选手有关,那就考虑如何让他的值尽可能大. 其实,从小到大排个序就能解决,越靠后的值越大,使得每组强度第二大选手的值最大. 最后 $O(n)$ 扫一遍,更新 $ans$ 的值. $\sf{Code}$ #inclu 阅读全文
posted @ 2021-02-28 15:19 Callous_Murder 阅读(69) 评论(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)
摘要: 题解 UVA10285 最长的滑雪路径 Longest Run on a Snowboard Solution 双倍经验 就是记搜嘛。 搞一个二维数组记录一下当前的最长滑雪路径,其他和普通 dfs 没什么两样。 向 $4$ 个方向搜索,如果高度符合就 $+1$ 。 多测要注意数组初始化。 具体见代码。 Code #include<iostream> #include<cstring> #in 阅读全文
posted @ 2021-01-16 20:01 Callous_Murder 阅读(108) 评论(0) 推荐(0)
摘要: 题解 CF803A Maximal Binary Matrix Luogu codeforces 前言 模拟赛原题。。 好好一道送分被我硬打成爆蛋。。 $\sf{Solution}$ 看了一波数据范围,感觉能 dfs 骗分。 骗成正解了。 大概就是将这个 $n\times n$ 的矩阵全扫一遍,可以选择填 $1$ 或不填。回溯一下就行啦。 位置问题 假设现在的坐 阅读全文
posted @ 2021-01-03 13:09 Callous_Murder 阅读(94) 评论(0) 推荐(0)
摘要: 题解 CF630L Cracking the Code 前言 为什么没有人暴力快速幂啊,Ta不香嘛/kel 题意 设读入为 $abcde$ ,求 $acedb^5\mod{10^5}$ 的结果。 $\sf {Solution}$ 显然暴力啊。 先把每一位求好然后把新数算出来。 快速幂就行了。 $\sf {P.S.}$ 输出格式:一行,5个数字,没有间隔符 阅读全文
posted @ 2020-10-04 17:30 Callous_Murder 阅读(47) 评论(0) 推荐(0)