Codeforces Round #554 (Div. 2)c题 数学题

最新推荐文章于 2025-07-03 13:33:40 发布
原创 最新推荐文章于 2025-07-03 13:33:40 发布 · 153 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种算法，通过枚举因子找到使两数加k后最小公倍数最小的k值。首先确定abs(a-b)的因子，再通过枚举找到最优解。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在这里插入图片描述
在这里插入图片描述
大致意思是找到一个k使a+k和b+k的最小公倍数最小

我们可知不论k取多少，abs(a-b)的值不变，所以如果一个数能是a+k的公约数肯定也是b+k的公约数，肯定也是abs(a-b)的因子，所以我们找出它的因子，然后运用枚举的方法找出最小的最小公倍数，之后输出那个k就行。

找出公因子操作如下：cha就是ab之差，k和cha/k都是因子，复杂度为根号n
在这里插入图片描述

下面是所有的代码：
在这里插入图片描述
在这里插入图片描述
这样这道题就可以a了

Codeforces Round #956 (Div. 2) and ByteRace 2024
HKUST_ZJH的博客
07-15 1216
Codeforces Round #956 (Div. 2) and ByteRace 2024
Codeforces Round 969 (Div. 2) 题ABC详细题解，包含(C++,Python语言描述)
2401_83669813的博客
08-31 1528
本文为Codeforces Round 969 (Div. 2)题ABC的详细题解，包含题目大意和解题思路，C++,Python两种语言编写，觉得有帮助或者写的不错可以点个赞
Codeforces Round #573 (Div. 2)B-E题
qq_44335608的博客
09-10 236
B题 模拟题，就是情况有一点复杂，应该都能写。 #include<bits/stdc++.h> using namespace std; char s[3][2]; vector<int> a[3]; int main() { for(int i=0;i<3;i++) scanf("%s",s[i]); for(int i=0;i<3;i++) { ...
Codeforces Round 1012 (Div. 2)
gyc271828的博客
03-26 2190
其实题干中已经有提示了，题一定有解，sum(b)>=sum(a)；和sum(a)有关，我们发现经过第一次操作后大数变为其和小数的差，小数直接变为0，然后a错位减。构造题，我们想取一个质数让 i=1时它是质数，但是当i=2时它肯定不是质数了，那么i=3时。一开始的想法是类似于一个dp看看这个1的左侧和上侧有没有1，如果有是对的不然直接退出。其实想法和答案以经很接近了，就是找每一个数变为0的步数然后求一个最大值，但是没往深想。就是动态维护一下起点到哪些桌子点最小的点，和到座位最小的点，可以用小根堆维护。
Codeforces Round 1026 (Div. 2)题解
weixin_73725403的博客
05-25 1107
然后我们知道了当前的最大高度，以及判断了一定存在答案，所以每一次我们尽可能地升高即可。再看后面的限制，相当于三条连续边会共用一个点，显然欧拉回路本身就没这个问题。那么排序一下，分别处理奇偶数的最小坐标和最大坐标即可。可以维护每个地方的最小高度和最大高度，这很容易做出来。check就是跑一次最长路看能否到达n即可，因为。这道题，基本就一模一样了，将物品看成一条边，连接。拿掉最左和最右的括号就会变得不平衡。相同，相邻的三个物品不能同时。大概可以变成这样一个问题，一眼题，感觉比C简单多了。只考虑前面的限制，看。
Codeforces Round #956 (Div. 2) and ByteRace 2024（A~D题解）
2301_80475191的博客
07-08 1662
这次比赛也是比较吃亏的，做题顺序出错了，先做的第三个，错在第三个数据点之后，才做的第二个（因为当时有个地方没检查出来）所以这次比赛还是一如既往地打拉了那么就来发一下题解吧题意：对于1
Codeforces Round 1033 (Div. 2) and CodeNite 2025 补题
2301_80198205的博客
07-03 878
（转移的条件：当前车道的车辆数 - 要转移车道的车辆数 > k），这样我们就可以利用后面。的车道大于等于0，可以将剩下的这些车全部转移到前面的车道（前面的每个车道车辆数不超过。，可以证明这样的转移方式一定存在），此时前面的车道可能存在两种情况，，后面的车道全为。转移后的情况比较复杂，需要仔细思考。辆的情况，此时将后面车道上的车转移至前面车道直至前面车道的车辆数全为。时，我们可以依次将后面的车填充到前面车道，直至前面车道的车辆数都为。辆车的车道上的车全部转移至前面的车道直至后面的车道的车辆数全为。
Codeforces Round 1022 (Div. 2) 题解
nike0good |Oier&ACMer | 熟能生巧
05-04 1244
B SUMdamental Decomposition C Neo’s Escape D Needle in a Numstack E Spruce Dispute F Fallen Towers 皮萨诺建造了由 nnn 座塔楼组成的 aaa 阵列，每座塔楼由 ai≥0a_i \ge 0ai​≥0 块砖块组成。皮扎诺可以推倒一座塔，使接下来的 aia_iai​ 座塔增加 111 个。换句话说，他可以利用 aia_iai​ 元素，将接下来的 aia_iai​ 元素增加一个，然后将 aia_iai​ 设
Codeforces Round #818 (Div. 2) A-E复盘
weixin_54648192的博客
09-03 290
# 1.a题 思维 ## 题意： 一个棋盘，a和b在左上、左下角，分别要到右下、左上角。每次如果一个人在另一个人走过的路径上，就可以花费1的代价传送到该路径任意一个位置；反之，只能花费1的代价走一步。现在问你两人总步数的最小值 ## 思路： 玩玩样例，发现最优解法是2*n+m-2 .(n,m为棋盘的长和宽)，为了让答案最小，显然令x=max（n,m),y=min(n,m), ans=2*y+x-2
Codeforces Round 1028 (Div. 2)（ABCD）
qq_68286180的博客
06-01 951
那么先用最小的次数将一个值变为最终值（广度优先搜索），再通过这个值，与其他不同的值gcd，即可最快完成目标。即我们在遍历r中，记录p,q最大值的下标，再通过比较两者及其对应的qp值大小，可得到最大值。2的i次从二进制数来看2^i+2^j与其他同类型的比较，一般由i,j中的较大部分即可。由于 r 的元素非常大，你只需输出 r 的元素 modulo 998244353。水母的骑士有 c HP，而花花的骑士有 d HP。但由于水母很懒，你必须帮她算出 r 的元素。可以证明，水母总能实现她的目标。
Codeforces Round 948 (Div. 2) C. Nikita and LCM 题解 数学
一只摸鱼的bbc
05-27 1446
LCM 因数 数学 Codeforces题解 C++代码 附详细注释
Codeforces Round 961 (Div. 2)
2301_76605150的博客
07-24 1129
算法小白刷题过程
Codeforces Round 951 (Div. 2) A~E
Code_Shark的博客
06-12 1024
爱丽丝和鲍勃想出了一个相当奇怪的游戏。他们有一个整数数组a1​a2​an​。爱丽丝选择了某个整数kij1≤ij≤nai​ai1​aj​k请帮助爱丽丝找出保证她获胜的k的最大值。
Codeforces Round 938 (Div. 3) (A~E)
weixin_74292291的博客
04-09 1640
Codeforces Round 938 (Div. 3) (A~E) 题目大意 + 思路 + AC代码
乘积最大的拆分
weixin_43473193的博客
01-31 1877
题目链接 小蒜想将正整数 nnn 拆分为若干个互不相等的自然数之和，问如何拆分可以使得它们的乘积最大？ 输入 格式一个正整数 n。 n≤10000。 输出 格式一行，包含若干个互不相等的自然数——乘积最大的一种拆分方案。这些自然数需从小到大输出，两个自然数之间用单个空格隔开。 #include &lt;iostream&gt; using namespace std; int main() { ...
计算2的n次方
weixin_43473193的博客
01-31 841
计算2的n次方，其中n可以取较大的值，所以long long不能满足题意，要用数组的形式计算。
洛谷p1075，质因数分解
weixin_43473193的博客
05-14 590
因为质数只能被1和它本身整除，而本题的数是两个质数的乘积，所以它的因子就是1，本身和那两个质数，所以直接循环一遍，如果能被整除，就输出另一个比较大的 ...
偶数个数字三（递推问题）
weixin_43473193的博客
03-31 500
传送门
Codeforces Round 797 (Div. 3) 中的第 G 题
最新发布
07-15
首先，用户的问题是：“我想查找Codeforces比赛中特定题目G的解法或分析 请问Codeforces Round 797 Div.3 题目G 解题思路与分析”。用户指定了Codeforces Round #797 (Div.3)的题目G。 从系统指令中，我有一些引用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值