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

最新推荐文章于 2024-05-27 19:55:53 发布
最新推荐文章于 2024-05-27 19:55:53 发布
阅读量111 收藏 1
点赞数
分类专栏： 算法学社题目
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43473193/article/details/89607770
版权

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

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

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

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

weixin_43473193
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #630 (Div. 2) D. Walk on Matrix（构造）
01-03
上面代码跑出来的dp[n][m]是0，然后从（1，1）（1，2）（2，2）（2，3）这样的相与值是k (看懂ans+k是啥应该就懂了) 代码： int main() { std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int ans=(1&...
Codeforces Round #573 (Div. 2)B-E题
qq_44335608的博客
09-10 184
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 #818 (Div. 2)
luna_sama的博客
09-04 194
Codeforces Round #818 (Div. 2) D、E 题解
Codeforces Round 948 (Div. 2) C. Nikita and LCM 题解 数学
最新发布
一只摸鱼的bbc
05-27 1126
LCM 因数 数学 Codeforces题解 C++代码 附详细注释
Codeforces Round #818 (Div. 2) A-E复盘
weixin_54648192的博客
09-03 215
# 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 #672 (Div. 2) Problem A
cggwz的信息飞船
09-25 155
今日份的题目。（指9月24日，因为比赛从晚上10点半持续到12点半） 问题A是水题，题面如下（大半夜了，就不翻译了，赶着睡觉）（其他题目明天再发） Wheatley decided to try to make a test chamber. He made a nice test chamber, but there was only one detail absent — cubes. For completing the chamber Wheatley needs n cubes. i-th cub
Codeforces Round #684 (Div. 2)
Fighting_Peter的博客
11-18 1010
A - Buy the String 要么全变成1要么全变成0要么一个都不改变，三种情况取最小。 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<set> #include<map> #include<cmath> #include<stack> #include<queue> #include<rand
Codeforces Round #686 (Div. 3) 题解
lfy0的博客
08-26 194
文章目录前言总结 前言 总结
Codeforces Round #478 (Div. 2) D. Ghosts(几何)
喵喵喵？
05-02 498
D. Ghosts 传送门 昨晚过掉前三题后看了眼D，噫….几何题，溜了溜了，准备明天（今天）的考试去了。 实际上这题只要思路对了操作起来其实很简单。 对于两个起始坐标分别为(Xi,aXi+b)和(Xj,aXj+b)(Xi,aXi+b)和(Xj,aXj+b)(Xi,aXi+b)和(Xj,aXj+b)的两个来说，他们两个在运动中碰撞当且仅当坐标相同，那么我们可以列出以下两条式子： Xi...
Codeforces Round #789 (Div. 2)题解
T_Y_F_的博客
05-09 764
Codeforces Round #789 (Div. 2)题解
Codeforces Round #693 (Div. 3) 题解
lfy0的博客
08-26 156
文章目录前言A. Cards for FriendsB. Fair DivisionC. Long JumpsD. Even-Odd Game总结 前言 蒟蒻又来发题解啦，和队友写题的一天~~ A. Cards for Friends A题原题戳这里 题目的大致意思：给定宽w长h的卡片，只有当卡片的宽或者长为偶数的时候卡片才能被分成w/2，h不变或者h/2，w不变的卡片；或者h等于1时把卡片分成w个1*1的卡片，w等于1时同样。最后记录卡片最后的个数，与k相比，如果个数没有达到k就输出NO，否则输出YES
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include ...typedef long long l
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
就是把所有相等的数放到一个vector里，如果他出现大于2次，看最远的间距是否大于2即可，找到一个就可以 代码： #include #include #include #include #include #include #include #include #include #include #...
Codeforces Round #629 (Div. 3) B. K-th Beautiful String
01-03
长度为n的字符串包含n−2n−2n−2个aaa和222个bbb，求按照字典序排列输出第kkk个字符串 解题思路 第一个bbb在倒数第二位有1个字符串，在倒数第三位有2个字符串…在倒数第nnn位时有n−1n-1n−1个字符串 可以根据第一...
乘积最大的拆分
weixin_43473193的博客
01-31 1746
题目链接 小蒜想将正整数 nnn 拆分为若干个互不相等的自然数之和，问如何拆分可以使得它们的乘积最大？ 输入 格式一个正整数 n。 n≤10000。 输出 格式一行，包含若干个互不相等的自然数——乘积最大的一种拆分方案。这些自然数需从小到大输出，两个自然数之间用单个空格隔开。 #include &lt;iostream&gt; using namespace std; int main() { ...
计算2的n次方
weixin_43473193的博客
01-31 779
计算2的n次方，其中n可以取较大的值，所以long long不能满足题意，要用数组的形式计算。
洛谷p1075，质因数分解
weixin_43473193的博客
05-14 464
因为质数只能被1和它本身整除，而本题的数是两个质数的乘积，所以它的因子就是1，本身和那两个质数，所以直接循环一遍，如果能被整除，就输出另一个比较大的 ...
codeforces round #772 (div. 2)
03-16
好的，Codeforces Round #772 (Div. 2) 是一场由Codeforces主办的在线编程竞赛。 该比赛的比赛链接为：https://codeforces.com/contest/772。 该比赛分为两个级别：Div.1和Div.2。 Div. 1级别通常比Div. 2级别更...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值