![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷集训营
清泠,
慢慢成长的小白白,
展开
-
Luogu - 春季多校集训营 (五)
F题 解题思路: 我是真的傻,原先好久没想明白这题 给予a , n1 , n2 三个数值,其中 n1, n2已经给出,求满足式子有多少种情况,其中如果 (a + b) > 2^31 那么结果就是 a + b - 2 ^ 32。 对于 a + n1 > n2的情况: 答案为 2147483647 - n2, 对于 a + n1 < n2的情况:那么答案为 2147483...原创 2020-03-30 18:24:57 · 115 阅读 · 0 评论 -
Luogu - 春季多校集训营 (三)
洛谷多校还是比较迷,感觉简单的真简单,中等的相当于难题吧。 由易到难来进行解析 C题 解题思路 可以说 C 是最easy的一题了,给予 n 个数,让我们求出让相邻两个数互质最小的改变数目。 那么我们贪心从第二点遍历即可,如果与前面一点gcd != 1,那么我们就将当前位置的值变为 1(保证与之后的值gcd == 1)。 收获: 1. 更加了解了互质的含义(gcd == 1) ...原创 2020-03-18 08:37:19 · 156 阅读 · 0 评论