![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度
disPlayLzy_
梦在前方,路在脚下
展开
-
高精度算法个人分析
1.用数组进行进位与运算。 2.常用于位数过大的数的加减乘除运算。 3.必备知识。 4.模块(仅供参考,若想学到知识,请看懂而后行,杜绝照搬): 高精度乘法:var a,b,c:array [1..500] of integer; n1,n2:ansistring; lena,lenb,lenc,i,j,x:integer; begin readln(n1); read原创 2016-12-06 18:36:09 · 683 阅读 · 0 评论 -
洛谷 P1604 B进制星球
题目背景进制题目,而且还是个计算器~~题目描述话说有一天,小Z乘坐宇宙飞船,飞到一个美丽的星球。因为历史的原因,科技在这个美丽的星球上并不很发达,星球上人们普遍采用B(2<=B<=36)进制计数。星球上的人们用美味的食物招待了小Z,作为回报,小Z希望送一个能够完成B进制加法的计算器给他们。 现在小Z希望你可以帮助他,编写实现B进制加法的程序。输入输出格式输入格式: 共3行第1行:一个十进制的整数,原创 2017-01-13 10:59:17 · 794 阅读 · 0 评论 -
jzoj P2151【2017.7.7普及】分数
题目大意: 求n1个a[i]的乘积跟n2个b[i]乘积的既约分数,(既约分数就是分子分母最大公约数为1的分数)。对于20%的数据,n1,n2<=10,Ai,Bi<=10 对于60%的数据,n1,n2<=1000,Ai,Bi<=1000 对于100%的数据,n1,n2<=100000,Ai,Bi<=10000 数据保证不会出现分数的值为0的情况题解: 20分的就是直接得到乘积后直接用辗转相除原创 2017-07-08 18:23:47 · 538 阅读 · 0 评论 -
NOIP提高组 2012 国王游戏
题目大意: 题解:我们显然可以分析得知前面的大臣位置随便调换对后面的大臣并没有影响 所以: 假设现在已经放了了i-1个大臣, 则乘积总和sum’=a1*a2*……*a[i-1] 那么放第i个大臣时,他得到的get’【1】=sum’/bi, 而第i+1个大臣则能得到的get”【1】=sum’*ai/b[i+1]我们将第i+1大臣放置到第i大臣前面, 那么原创 2018-01-06 17:03:22 · 476 阅读 · 0 评论 -
jzoj P1966 棋盘游戏
题目大意给定一个N*M的棋盘,每个格子里最多只可以放置一个棋子,求有多少种放置方案使得任意2*2的正方形区域内恰有2个棋子。数据规模 对于30%的数据 N,M对于100%的数据 N,M题解:找规律+高精度: 答案就是2^M+2^N-2 公式推理: 首先我们对于这题,可以分析一下发现, 只要任意2行确定了任意2列确定了,那么整个矩形必定被确定下来了,此时就是一种方案数原创 2018-01-04 21:35:55 · 759 阅读 · 0 评论 -
SSL P2151 西行寺幽幽子___高精度
题目大意:在幻想乡,西行寺幽幽子是以贪吃闻名的亡灵。他决定去收集人间的春度,聚集起来让西行妖开花。很快,作为幽幽子家园艺师的魂魄妖梦收集到了M个单位的春度。并且在这段时间里,幽幽子计算出要让西行妖开出一朵花需要N个单位的春度。现在幽幽子想要知道,使用所有的春度,能够让西行妖开出多少朵花。N,M的位数不超过L 对于60%的数据:L 对于100%的数据:L 题解:显然裸的高精度原创 2018-01-17 20:25:09 · 466 阅读 · 0 评论 -
特长生模拟——09年东莞特长生考试
今天的这个考试, 估分:100+100+100+100=400 实际:100+10+100+100=310 一脸懵逼,第二题大家基本都对了… 我因为一点小失误而..T1:惊人的记忆力希望中学的小明非常聪明,记忆力非常的好,可以达到过目不忘的程度,你任意给他一列数,他可以很快的按从小到大的顺序说出来。现在小A为了考考小明,任意给小明两列数,分别有N,M个数,要求他将这两个数列中的...原创 2018-03-17 13:51:43 · 411 阅读 · 2 评论 -
Jzoj P1494 密码___高精度乘法
题目大意:给出NNN个数,求出它们的乘积。 每个数的位数不超过102410241024,1≤N≤1001≤N≤1001≤N≤100分析:直接上高精度乘法代码:#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#defin...原创 2018-07-07 21:42:46 · 152 阅读 · 0 评论 -
Jzoj P4630 计数___数位dp+高精度
题目大意:给出n,kn,kn,k,问长度为nnn的kkk进制数中不包含222个连续的000的,且不含前导000的数有多少个。0<=n<=1800,k<=100<=n<=1800,k<=100<=n<=1800,k<=10分析:设fi,jf_{i,j}fi,j表示头iii位(最高位开始填...原创 2019-06-16 13:02:20 · 183 阅读 · 0 评论 -
jzoj 模拟赛总结(2017.07.12)
T1. 蚂蚁: 有N只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算各种情况当中,所有蚂蚁落下竿子所需的最短时间和最长时间。 例: 竿子长10cm,3只蚂蚁位置为2 6 7,最短需要4秒(左、右、右),最长需要8秒(原创 2017-07-12 21:32:08 · 468 阅读 · 0 评论 -
jzoj 模拟赛总结(2017.07.11)
T1. Oliver的成绩: 题目大意: 一次考试结束了,Oliver给出自己的语文,数学,英语成绩(位数为M)分别与年级N个人中的语文年级第一,数学年级第一,英语年级第一相差多少,如果Oliver是第一,则输出0。对于50%的数据,0var o,maxa,maxb,maxc,a,b,c,a1,b1,c1:string; i,j,n,m:longint;function jia原创 2017-07-12 20:36:49 · 514 阅读 · 1 评论 -
洛谷 P2142 高精度减法
题目描述高精度减法输入输出格式输入格式: 两个数(第二个可能比第一个大)输出格式: 结果(是负数要输出负号)输入输出样例输入样例#1: 2 1 输出样例#1: 1 说明无高精度减法: 1.按位相减,依次进位。 2.若a>b,则输出负号并且交换位置,变成b-a。var a,b,c:array [1..500] of integer; n,n1,n2:string;原创 2017-01-13 08:34:31 · 775 阅读 · 0 评论 -
洛谷 P1303 A*B Problem
题目描述求两数的积。输入输出格式输入格式: 两个数输出格式: 积输入输出样例输入样例#1: 1 2 输出样例#1: 2 说明 需用高精老老实实打一个高精度乘法,注意数组位数。var a,b,c:array [1..500] of integer; n1,n2:ansistring; lena,lenb,lenc,i,j,x:integer; begin readl原创 2017-01-13 08:30:07 · 735 阅读 · 0 评论 -
洛谷 P1601 A+B Problem(高精)
题目背景无题目描述高精度加法,x相当于a+b problem,[b][color=red]不用考虑负数[/color][/b]输入输出格式输入格式: 分两行输入a,b<=10^500输出格式: 输出只有一行,代表A+B的值输入输出样例输入样例#1: 1 1 输出样例#1: 2高精度: 单纯的高精度!高精度!!高精度!!!var s:ansistring; a,b,c:arr原创 2017-01-12 17:20:36 · 851 阅读 · 0 评论 -
洛谷 P1037 产生数
Description给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2-> 5 3-> 6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534 264原创 2016-12-07 16:28:06 · 752 阅读 · 0 评论 -
jzoj P2434 【普及_模拟】开关灯泡
题目大意: 一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。40%的数据保证,n<=maxlongint 100%的数据保证,n<=10^200题解: 规律可得: ans[n]为sqrt(n)向下取整。 问题是高精度: 看了一个个大数开方,表示一脸懵逼,后来发现原创 2017-04-08 15:55:33 · 531 阅读 · 0 评论 -
SSL P2693 猪王争霸
题目大意: 有N位猪王参加了争霸赛。每个猪王都有一个名字a[i],代表这个猪王的名字,一次一个非负数的整数b[i],代表这个猪王的注水猪肉总斤数。 求按照注水猪肉多少从大到小的各位猪王的名字,若几个名字的注水猪肉数相同,则按照名字的字典顺序先后排列。以及求所有猪王贩卖注水猪肉的数量的总和的最后490位N为1~1000 a[i]长度不超过13 b[i]<10^2000 整数的首位没有不必要的原创 2017-08-14 16:04:07 · 634 阅读 · 0 评论 -
HDU P1002 A + B Problem II
题目大意: 给出T组A+B,A,B的位数很长,让你求出A+B的总和并按格式输出: 例: 当T=3, Case 1: A + B = 总和Case 2: A + B = 总和Case 3: A + B = 总和 数据: 1<=T<=20 每个整数的长度不会超过1000题解:这题就是做T遍高精度而已,不过输出的格式好坑,因为最后一组A+B不用换行!!!其他随模版即可。var原创 2017-12-07 21:53:54 · 361 阅读 · 0 评论 -
洛谷 P1255 数楼梯
题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入输出格式输入格式: 一个数字,楼梯数。输出格式: 走的方式几种。输入输出样例输入样例#1: 4 输出样例#1: 5 说明用递归会太慢,需用递推(60% N<=50 ,100% N<=5000)分析: 这题一看就是一个递推,仔细看数据,发现必须涉及高精度,没错!正解就是递推+高精度。递推:原创 2017-01-12 20:25:00 · 826 阅读 · 0 评论 -
Luogu P1005 矩阵取数游戏___高精度+dp
题目大意:分析:每一行各不相关,只需要知道每一行应该怎么取最大,然后所有最大值相加即为最大得分。对于一行而言,设fi,jf_{i,j}fi,j表示我取剩这行区间[i,j][i,j][i,j]时的最大得分。然后转移显然就是fi,j=max(fi−1,j+ai−1∗2m−(j−i+1),fi,j+1+aj+1∗2m−(j+i−1))f_{i,j}=max(f_{i-1,j}+a_{i-1...原创 2019-06-24 20:07:00 · 176 阅读 · 0 评论