博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2013 ACM/ICPC Asia Regional Online —— Warmup1 1005 Balls Rearrangement
阅读量:7153 次
发布时间:2019-06-29

本文共 591 字,大约阅读时间需要 1 分钟。

题目地址:

以前做过的题目: i从0到n-1时,如果一个一个加会很慢,注意到如果mod a的序列 和mod b的序列都处在上升中,那么差距是一样的,这样跳的step就可以大一些~

注意下就是如果a,b都是1的话 ,跳步还是没有变动,直接特判为0就行。  还有step*(i%a-i%b)可能会超int  其中一个要用long long 存放

代码:

#include
#include
using namespace std;int min(int a,int b){ if(a
>T; while(T--) { cin>>n>>a>>b; if(a==b) cout<<0<
=n) { dis=dis*(n-i); } else { dis=dis*step; } ans+=dis; } cout<
<

转载于:https://www.cnblogs.com/814jingqi/p/3310428.html

你可能感兴趣的文章
基本类型赋值转换规则表
查看>>
hackerrank-knapsack
查看>>
SessionFactory的创建和Session的获得
查看>>
Hybrid框架UI重构之路:四、分而治之
查看>>
iOS项目的目录结构(Cocoa China)
查看>>
取消word中所有超链接
查看>>
javascript:addEventListener
查看>>
Mysql函数INSTR、LOCATE、POSITION VS LIKE
查看>>
atoi()函数的实现
查看>>
基于.net开发chrome核心浏览器【三】
查看>>
多种方法实现Loading(加载)动画效果
查看>>
AABB边框、OBB边框、通过比较球包围
查看>>
Atitit. 软件开发中的管理哲学--一个伟大的事业必然是过程导向为主 过程导向 vs 结果导向...
查看>>
基于opencv的小波变换
查看>>
JS产生随机数的几个用法!
查看>>
Android开发UI之ViewPager及PagerAdapter
查看>>
浏览器默认样式(User Agent Stylesheet)
查看>>
C语言宏定义技巧
查看>>
所有Mac用户都需要知道的9个实用终端命令行
查看>>
iOS开发-- 使用NSNumber将int、float、long等数据类型加入到数组或字典中
查看>>