![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度
v5zsq
新的一天,新的不会
展开
-
POJ 2602 Superlong sums(高精度)
Description 给出两个长度为n的序列分别表示一个数,输出这两个数的和 Input 第一行为一整数n表示两序列长度,之后n行每行两个数字(介于0到9之间)分别表示两序列相应位置的数字 Output 输出一个字符串表示两序列所表示数字相加后的结果 Sample Input 4 0 4 4 2 6 8 3 7 Sample Output 4750 Solution原创 2016-02-12 12:44:22 · 821 阅读 · 0 评论 -
SGU 200 Cracking RSA(高斯消元+高精度)
Description 给出m个整数,他们都是由前t个素数组成,问有多少个这m个数的子集,使得这个子集中数的乘积是一个完全平方数 Input 第一行两个整数t和m,第二行m个整数bi(1<=t,m<=100,1<=bi<=10^9) Output 输出满足条件的集合个数 Sample Input 3 4 9 20 500 3 Sample Output 3 Solution原创 2016-08-08 12:33:53 · 592 阅读 · 0 评论 -
BZOJ 1002 轮状病毒(生成树计数+高精度)
Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有16个不 同的3轮状病毒,如下图所示 现给定n(N<=100),编程计算有多原创 2016-09-03 14:52:25 · 992 阅读 · 0 评论 -
BZOJ 1005 明明的烦恼(Purfer序列+组合数学+数论+高精度)
Description 自从明明学了树的结构,就对奇怪的树产生了兴趣……给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? Input 第一行为N(0 < N < = 1000), 接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1 Output 一个整数,表示不同的满足要求的树的个数,无解输出0 Sample I原创 2016-09-03 15:37:55 · 647 阅读 · 0 评论 -
CodeForces 66 D.Petya and His Friends(构造+数论+高精度)
Description要求构造一个长度为nn的正整数序列aia_i,使得对于∀i≠j,gcd(ai,aj)>1\forall i\neq j,gcd(a_i,a_j)>1,且gcd(a1,a2,...,an)=1gcd(a_1,a_2,...,a_n)=1Input一个正整数n(2≤n≤50)n(2\le n\le 50)Output如果存在满足条件的序列则输出任意一个,每一个数字不能超过一百位,否原创 2017-12-24 10:31:29 · 366 阅读 · 0 评论 -
CodeForces 18 D.Seller Bob(dp+高精度)
Description两种操作:sell x:sell x:sell\ x:有人来买内存为2x2x2^x的内存条win x:win x:win\ x:比赛赢得一个内存为2x2x2^x的内存条手里至多留一个内存条,一种内存条至多有一个人来买,有人来买2x2x2^x的内存条且恰好留的内存条的内存是2x2x2^x则交易成功,利润为2x2x2^x,问...原创 2018-03-25 16:27:55 · 364 阅读 · 0 评论 -
CodeForces 23 E.Tree(树形DP+高精度)
Description给出一棵nnn个节点的树,可以断掉任意数量的边把树分成若干连通分支,问所得连通分支点数乘积最大值Input第一行一整数nnn表示点数,之后n−1n−1n-1行每行两个整数u,vu,vu,v表示一条树边(1≤n≤700)(1≤n≤700)(1\le n\le 700)Output输出断掉任意数量的边后所得各个连通分支点数乘积最大值Sample Input...原创 2018-03-29 11:00:44 · 331 阅读 · 0 评论 -
HDU 6407 Pop the Balloons(状压DP+高精度)
Description给出一个n×mn×mn\times m的区域,如果一个位置为QQQ表示该位置有一个气球,每次射击可以射中一个气球并扎破这个气球所处行列上所有的气球,问射击1,...,k1,...,k1,...,k次扎破所有气球的方案数Input第一行一整数TTT表示用例组数,每组用例首先输入三个整数n,m,kn,m,kn,m,k表示区域范围和最多可以射击的次数,最后输入一个n×m...原创 2018-09-11 21:18:50 · 343 阅读 · 0 评论 -
Newcoder 143 B.div(数论+高精度)
Description定义nnn是好的当且仅当存在x∈[n2+1,n2+2n]x\in [n^2+1,n^2+2n]x∈[n2+1,n2+2n]满足x∣n4x|n^4x∣n4,给出一整数mmm,求不小于mmm的最小的好数nnnInput一个整数m(1≤m≤101000)m(1\le m\le 10^{1000})m(1≤m≤101000)Output输出不小于mmm的最小的好数nnnS...原创 2018-09-17 20:41:57 · 241 阅读 · 0 评论 -
Newcoder 144 F.Squirtle(树形DP+高精度)
Description定义161616个映射fi:{0,1}2→0,1f_i:\{0,1\}^2\rightarrow {0,1}fi:{0,1}2→0,1,假设iii的二进制表示为i3i2i1i0i_3i_2i_1i_0i3i2i1i0,那么有fi(0,0)=i0,fi(0,1)=i1,fi(1,0)=i2,fi(1,1)=i3f_i(0,0)=i_0,f_i(0,1)=i_1,...原创 2018-09-18 14:24:34 · 210 阅读 · 0 评论 -
Newcoder 144 G.Pikachu(最大流+树形DP+高精度)
Description给出一棵nnn个节点的树,边有边权,对这nnn个节点建一张完全图,图中两点间距离为两点的树上距离,问任意两点在图上的最大流之和Input第一行一整数TTT表示用例组数,每组用例首先输入一整数nnn表示点数,之后n−1n-1n−1行每行输入三个整数u,v,wu,v,wu,v,w表示u,vu,vu,v之间有一条权值为www的树边(1≤T≤10,2≤n≤105,1≤wi≤1...原创 2018-09-18 14:25:04 · 226 阅读 · 0 评论 -
SGU 112 a^b-b^a(高精度)
Description 给出两正整数a和b,输出a^b-b^a Input 两个正整数a和b(1<=a,b<=100) Output Sample Input 2 3 Sample Output -1 Solution 高精度 Code#include<cstdio>#include<iostream>#include<algorithm>#include<cstring原创 2016-04-14 11:35:59 · 1031 阅读 · 0 评论 -
SGU 111 Very simple problem(高精度+二分)
Description 给出一个数n,求平方不超过n的最大正整数 Input 一个整数n(1<=<=10^1000) Output 平方不超过n的最大正整数 Sample Input 16 Sample Output 4 Solution 二分答案+高精度 Code#include<cstdio>#include<iostream>#include<algorithm>原创 2016-04-14 11:34:21 · 535 阅读 · 0 评论 -
POJ 1001 求高精度幂(高精度)
Description 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。现在要你解决的问题是:对一个实数R,要求写程序精确计算R的n次方R^n,其中n 是整数并且0.0 < R < 99.999,0< n<=25 Input T输入包括多组R和n。R的值占第 1 到第 6 列,n的值占第8和第9列 Output 对于每组输入,要求输出一行,原创 2015-10-09 19:33:47 · 2738 阅读 · 3 评论 -
POJ 2845 01000001(高精度)
Description 给出a和b两个01串,模拟二进制加法过程输出a+b Input 第一行为一整数T表示用例组数,每组用例占一行包括两个01串 Output 对于每组用例,输出两个01串相加的结果(最简形式) Sample Input 3 1001101 10010 1001001 11001 1000111 1010110 Sample Output 1 1011111原创 2015-10-04 11:32:32 · 598 阅读 · 0 评论 -
HDU 1250 Hat's Fibonacci(高精度)
Description 已知F(1)=1,F(2)=1,F(3)=1,F(4)=1,F(n>4)=F(n-1)+F(n-2)+F(n-3)+F(n-4),给出n,输出F(n) Input 多组用例,每组用例占一行为一整数n,以文件尾结束输入 Output 输出F(n) Sample Input 100 Sample Output 4203968145672990846840663原创 2015-10-04 09:14:59 · 582 阅读 · 0 评论 -
HDU 1042 N!(高精度)
Description 给出n,输出n! Input 多组输入,每组用例占一行为一整数n,以文件尾结束输入 Output 对于每个n,输出n! Sample Input 1 2 3 Sample Output 1 2 6 Solution 高精度乘法 Code#include<cstdio>#include<iostream>#include<algorithm>原创 2015-10-03 11:18:14 · 480 阅读 · 0 评论 -
HDU 1753 大明A+B(高精度)
Description 话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。 Input 本题目包含多组测试数据,请处理到文件结束。每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。 Output原创 2015-10-03 11:15:30 · 643 阅读 · 0 评论 -
HDU 1002 A + B Problem II(高精度)
Description 给出两个整数a和b,输出a+b Input 第一行为用例组数T,每组用例占一行包括两个整数a和b(a和b非常大) Output 输出a+b Sample Input 2 1 2 112233445566778899 998877665544332211 Sample Output Case 1: 1 + 2 = 3Case 2: 1122334原创 2015-09-04 08:33:53 · 1001 阅读 · 2 评论 -
POJ 3982 序列(高精度)
Description 数列A满足An=An-1+An-2+An-3, n>=3,编写程序,给定A0, A1 和 A2, 计算A99 Input 输入包含多行数据 ,每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束 Output 对于输入的每一行输出A99的值 Sample Input 1 1 1 Sample Output 690874424701693169原创 2015-08-31 08:36:46 · 799 阅读 · 0 评论 -
POJ 1503 && HDU 1047 Integer Inquiry(高精度)
Description 大整数加法,每个整数至多包含100个数字,最多100个整数相加,计算并输出结果 Input 最多输入100行数据,每行输入一个正整数,输入0结束输入 Output 输出所有正整数累加的结果 Sample Input 123456789012345678901234567890 123456789012345678901234567890 123456789原创 2015-08-25 10:19:00 · 567 阅读 · 0 评论 -
POJ 2562 Primary Arithmetic(高精度)
Description 给你两个数,问如果有两个数用笔算相加,有多少次进位 Input Output Sample Input 123 456 555 555 123 594 0 0 Sample Output No carry operation. 3 carry operations. 1 carry operation. Solution 简单模拟加法过程即可原创 2015-08-28 09:32:27 · 662 阅读 · 0 评论 -
POJ 3077 Rounders(高精度)
Description 给一个数字,然后从最后一位开始进位,满5进1,小于5变成0,10一下的不用进位 Input 第一行为用例组数n,之后n行每行一个整数x (0Output 对于每组用例,输出进位后的结果 Sample Input 9 15 14 4 5 99 12345678 44444445 1445 446 Sample Output 20 10原创 2015-08-29 08:32:51 · 484 阅读 · 0 评论 -
HDU 6433 Problem H. Pow(高精度)
Description给出nnn个数字30,31,...,3n−130,31,...,3n−13^0,3^1,...,3^{n-1},选取其中一个子集求和,问所得到不同数字的个数Input第一行一整数TTT表示用例组数,每组用例输入一整数n(1≤T≤20,0≤n≤103)n(1≤T≤20,0≤n≤103)n(1\le T\le 20,0\le n\le 10^3)Output输...原创 2018-09-13 19:58:18 · 478 阅读 · 0 评论