![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
清泠,
慢慢成长的小白白,
展开
-
Educational Codeforces Round 89 (Rated for Div. 2)
这次比赛的题目挺好,又是无限wa,这里写下ABCD的题解 传送门 A. Shovels and Swords 主要思路: 找相同的时候,然后 /3 * 2 找最大值 解题思路: 首先我们分情况讨论,最简单的情况就是相同,那么当 a , b 都选出3个的时候,能组成2个,这个是最多的情况,我们还要判断是否是否留了2个,如果留了2个,那么还可以制造一个。 然后我们之间考虑a > b这种情况(换一下即可)。 首先我们看他们之间的差值 x = a - b, 如果 b < x,那么 res =.原创 2020-06-12 21:44:15 · 182 阅读 · 0 评论 -
Codeforces Round #641 (Div. 2)
这里补BCD题,这次还是太菜了,只a了2题,D还理解错了,c是一点不会 传送门 B题 B题wa了三发好惨,这个时间比较宽裕,所以有很多办法,最终基本都是DP 原本想的是把每一个数分解,求出他的因子,然后对因子进行操作 或者直接DP,直接对当前数值的倍数进行操作 这里比较坑的是让dist[i] = 1,原本只对1进行了赋初值,然后想到一个样子 a[1] = 10, a[2] = 1, a[3] =2, a[4] =3,这里是输出 2,因为2,4符合,但是如果不都赋初值1,那么输出的只是1,所以这个地方挺.原创 2020-05-13 20:27:31 · 273 阅读 · 0 评论 -
每日一题(牛客) — 2020 - 04 - 24
题目链接 这个题按照道理说应该会做,不过太着急了,思路乱,看了大佬写的nlogn的离散化,不太会,到时候再看看 解题思路: 这个题暴力即可,不过有更好的做法 只需双重for循环,然后判断前面的点是否符合当前点的条件(就是公式是否成立) 这里的公式显然会爆到,然后运用数学知识,对两边同时取对数(对数为正),这样符号大小不变,然后我们将求出的值按照动态规划的形式加起来即可 记得取模 代码: #...原创 2020-04-24 14:43:22 · 204 阅读 · 0 评论 -
2020牛客寒假算法基础集训营3
比赛链接 A题 解题思路: DP问题,(DP我还是渣渣,这么简单的我都没看出来) 从左上角开始走,‘D’ 向下走,‘R’ 向右走,‘B’向下向右都可以,因此,我们就按照题目所说去进行存储,首先dp[1][1]初值为 1,然后双重for 循环去遍历整个矩阵,如果是’D’ 就 d[i + 1][j] = (dp[i + 1][j] + dp[ i ][j ] )%M ,如果是 ‘R’ 就...原创 2020-02-10 16:15:29 · 86 阅读 · 0 评论