BZOJ1876 SDOI2009 SuperGCD 其他
题意:求两个大正整数的GCD
题解:
出题人的愿意肯定是觉得SDOI不出大模拟说不过去,嘛,考场上这么出肯定没问题
不过BZOJ允许使用Python就是个错误……
a=(int)(input()) b=(int)(input()) while b!=0:t=aa=bb=t%b print(a)
View Code
说句题外话,gcd是有优化的Stein算法,主要依靠没有取余,全是位运算+减法来加速
转载于:https://www.cnblogs.com/WDZRMPCBIT/p/6501296.html
BZOJ1876 SDOI2009 SuperGCD 其他相关推荐
- BZOJ1876 [SDOI2009]SuperGCD 【高精 + GCD优化】
题目 Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比 赛计算GCD.有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但 ...
- bzoj1876 [SDOI2009]SuperGCD 辗转相减+高精
这个题是给有数竞基础的人出的吧,不然没法做 辗转相减法+优化,这个题卡时,要压1000 注: 1.赋值顺序 2.特判 3.手残 码: #include<iostream> #include ...
- BZOJ1876:[SDOI2009]SuperGCD 高精度+更相减损法
更相减损法:gcd(a,b)=gcd(a/2,b/2)∗2gcd(a,b)=gcd(a/2,b/2)∗2gcd(a,b) = gcd(a/2, b/2)*2 当a,b均为偶数 gcd(a,b)=gcd ...
- P2152 [SDOI2009]SuperGCD
P2152 [SDOI2009]SuperGCD 题意: 求a和b的最大公约数 a,b<=101000010^{10000}1010000 题解: 高精度,java高精度直接有模板,c++高精度 ...
- [BZOJ1877][SDOI2009]SuperGCD
题目大意 求两个个高精度数的gcd 题目解析 在学习gcd的时候,书上就记载了"更相减损术"这一方法 基于这种方法,我们进行优化,使得我们能快速求出两个大数的gcd 对于 \(a, ...
- 【题单 - 数学专题】最大公约数
整理的算法模板合集: ACM模板 目录 Part 6.2.2 最大公约数 P5435 基于值域预处理的快速 GCD算法 P5436 [XR-2]缘分 P1029 最大公约数和最小公倍数问题 P1414 ...
- BZOJ刷题记录---提高组难度
BZOJ刷题记录---提高组难度 总目录详见https://blog.csdn.net/mrcrack/article/details/90228694 序号 题号 算法 思想难度 实现难度 总难度 ...
- BZOJ ac100题存档
不知不觉AC100题了,放眼望去好像都是水题.在这里就做一个存档吧(特别感谢各位大神尤其是云神http://hi.baidu.com/greencloud和丽洁姐http://wjmzbmr.com/ ...
- BZOJ-1878: [SDOI2009]HH的项链(莫队算法)
1878: [SDOI2009]HH的项链 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 4857 Solved: 2401 [Submit][Sta ...
最新文章
- 世界人工智能大赛来了!
- python 遍历文件夹下面所有的文件
- golang应用日志
- boost::graph模块实现边列表算法上的连通分量
- 运行javac编译报错:仅当显式请求注释处理时才接受类名称“xxxxxx”
- Android简单实现汉字笔顺动画——Java版
- Threejs工厂模型3Dmax模型obj+mtl格式,源文件下载
- 2017年11月软考全国各省市报名时间及报名网址(动态更新)
- js 校验身份证号码
- element中el-autocomplete实现中英文搜索功能
- android课程设计的需求分析,安卓课程设计心得体会.doc
- ps制作图标时的尺寸
- 光速虚拟机手机谷歌服务器,光速虚拟机一款安卓上的模拟器,在安卓手机里再装一个安卓系统...
- 微信小程序接入腾讯云MQTT服务
- 2020年技术研发岗薪酬排名
- Docker--Dockerfile镜像
- 为什么输入法显示中文打不出中文_输入法为什么打不出汉字_电脑输入法打不出汉字如何解决-win7之家...
- 超频内存用什么软件测试,内存及内存超频测试_AMD Ryzen Threadripper 1950X_CPUCPU评测-中关村在线...
- 干货丨重中之重:数据分析中常用指标及术语!
- 阿里巴巴2011数据分析师实习生笔试题
热门文章
- 【恋上数据结构】动态规划(找零钱、最大连续子序列和、最长上升子序列、最长公共子序列、最长公共子串、0-1背包)
- 【微型计算机原理与接口技术】计算机系统的基本组成
- Linux安装redis数据库
- mongodb查询优化
- 期货市场技术分析05_交易量和持仓兴趣
- java string转sql date_Java中的util.Date,sql.Date,sql.Time,String类型转换
- 裁员潮来袭!IT行情雪崩之下,我靠它竟能逆向突破职业危机
- 玩转大数据可视化,推荐几个必学的工具
- data-mask遮罩无法正常显示与编辑的问题
- oracle update范例,oracle 12c单范例数据库打12.1.0.2.4补丁记录