2013 ACM/ICPC Asia Regional Online —— Warmup1 1005 Balls Rearrangement
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4706
以前做过的题目： i从0到n-1时，如果一个一个加会很慢，注意到如果mod a的序列 和mod b的序列都处在上升中，那么差距是一样的，这样跳的step就可以大一些~
注意下就是如果a，b都是1的话 ，跳步还是没有变动，直接特判为0就行。 还有step*（i%a-i%b）可能会超int 其中一个要用long long 存放
代码:
#include<iostream>
#include<cmath>
using namespace std;int min(int a,int b)
{if(a<b) return a;else return b;
}
int main()
{int T,n,a,b;cin>>T;while(T--){cin>>n>>a>>b;if(a==b) cout<<0<<endl;else{long long ans=0;long long step=1;for(int i=0;i<n;i+=step){int stepa=a-i%a;int stepb=b-i%b;step=min(stepa,stepb);long long dis=abs(i%a-i%b);if(i+step>=n){dis=dis*(n-i);}else{dis=dis*step;}ans+=dis;}cout<<ans<<endl;}}
}
转载于:https://www.cnblogs.com/jingqi814/p/3581607.html
2013 ACM/ICPC Asia Regional Online —— Warmup1 1005 Balls Rearrangement相关推荐
- 2013 ACM/ICPC Asia Regional Chengdu Online We Love MOE Girls 字符串STL 的应用
题目来源: http://acm.hdu.edu.cn/showproblem.php?pid=4730 分析1:string s.substr(pos, n) 从 pos 开始 截取n个 字符 代码 ...
- 2016 ACM/ICPC Asia Regional Qingdao Online 1005 Balanced Game
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5882 Problem Description Rock-paper-scissors is a ze ...
- 2013 ACM/ICPC Asia Regional Changsha Online - C
2019独角兽企业重金招聘Python工程师标准>>> 竟然没写出来 还是比较坑,好吧 Color Representation Conversion Time Limit: 1 S ...
- Problem 1002-2017 ACM/ICPC Asia Regional Shenyang Online
网络赛:2017 ACM/ICPC Asia Regional Shenyang Online 题目来源:cable cable cable Problem Description: Connecti ...
- 2015 ACM/ICPC Asia Regional Shenyang Online题解
以下所有AC题解程序来自"仙客传奇"团队. AC题数:7/13 ABCFGJL A. Traversal AC的C++语言程序: #include <bits/stdc++. ...
- 2017 ACM ICPC Asia Regional - Daejeon
2017 ACM ICPC Asia Regional - Daejeon Problem A Broadcast Stations 题目描述:给出一棵树,每一个点有一个辐射距离\(p_i\)(待确定 ...
- 2014 ACM/ICPC Asia Regional Guangzhou Online C题Wang Xifeng's Little Plot(dfs)
Wang Xifeng's Little Plot Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Jav ...
- The 36th ACM/ICPC Asia Regional Dalian Site 1006 Dave
Dave Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65768/65768K (Java/Other) Total Submissi ...
- 2016 ACM/ICPC Asia Regional Shenyang Online
I:QSC and Master 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意: 给出n对数keyi,vali表示当前这对数的键值和权值 ...
最新文章
- UI组件之TextView及其子类（三）ToggleButton和Switch
- mysql5.7.20+初始化_MySQL5.7.28 初始化数据库
- **kw传参一个重要的细节
- oracle loder nextval,ORA-07445: 出现异常错误: 核心转储
- Android系统性能优化（60）---LeakCanary使用详解
- mysql 释放行锁_《深入精通Mysql（三）》深入底层Mysql各种锁机制（面试必问）...
- WideString 和 string区别
- Ubuntu 字体安装以及 vscode字体配置
- RapidXml用法
- adams c语言,Adams2013编译C语言用户子程序生成dll超详细教程讲解
- 微信号名称乱码什么情况_“微信号”与“微信账号”有什么区别？
- python实现高校教务管理系统_Python实现新版正方教务系统爬虫
- 信息安全实验：信息摘要函数的设计与验证
- linux pam使用手册,Linux-PAM系统管理指南(一)
- 开源云计算厂商：浅析渠道激活平台的打造
- 【Gerrit使用教程详解】
- python中的zip()方法
- 别树一帜的思维图软件：PersonalBrain(转)
- matlab 求函数绝对值,概率密度函数估计matlab命令 A a abs 绝对值、(4)
- armeabi-v7a、arm64-v8a、armeabi、x86、x86_64的区别