ZSQ

新的一天,新的不会

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...

2018-03-29 11:00:44

阅读数:44

评论数:0

CodeForces 18 D.Seller Bob(dp+高精度)

Description 两种操作: sell x:sell x:sell\ x:有人来买内存为2x2x2^x的内存条 win x:win x:win\ x:比赛赢得一个内存为2x2x2^x...

2018-03-25 16:27:55

阅读数:32

评论数: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...

2017-12-24 10:31:29

阅读数:92

评论数:0

BZOJ 1005 明明的烦恼(Purfer序列+组合数学+数论+高精度)

Description 自从明明学了树的结构,就对奇怪的树产生了兴趣……给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? Input 第一行为N(0 < N < = 1000), 接下来N行,第i+1行给出第i个节点的度数Di,如...

2016-09-03 15:37:55

阅读数:394

评论数:0

BZOJ 1002 轮状病毒(生成树计数+高精度)

Description   轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示   N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一...

2016-09-03 14:52:25

阅读数:567

评论数:0

SGU 200 Cracking RSA(高斯消元+高精度)

Description 给出m个整数,他们都是由前t个素数组成,问有多少个这m个数的子集,使得这个子集中数的乘积是一个完全平方数 Input 第一行两个整数t和m,第二行m个整数bi(1<=t,m<=100,1<=bi<=10^9) Output 输出满足条件的集...

2016-08-08 12:33:53

阅读数:324

评论数: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<cs...

2016-04-14 11:35:59

阅读数:367

评论数:0

SGU 111 Very simple problem(高精度+二分)

Description 给出一个数n,求平方不超过n的最大正整数 Input 一个整数n(1<=<=10^1000) Output 平方不超过n的最大正整数 Sample Input 16 Sample Output 4 Solution 二分答案+高精度 Co...

2016-04-14 11:34:21

阅读数:256

评论数:0

POJ 2602 Superlong sums(高精度)

Description 给出两个长度为n的序列分别表示一个数,输出这两个数的和 Input 第一行为一整数n表示两序列长度,之后n行每行两个数字(介于0到9之间)分别表示两序列相应位置的数字 Output 输出一个字符串表示两序列所表示数字相加后的结果 Sample Input 4 ...

2016-02-12 12:44:22

阅读数:459

评论数:0

POJ 1001 求高精度幂(高精度)

Description 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。现在要你解决的问题是:对一个实数R,要求写程序精确计算R的n次方R^n,其中n 是整数并且0.0 < R < 99.999,0< n<=25 Inp...

2015-10-09 19:33:47

阅读数:1345

评论数:0

POJ 2845 01000001(高精度)

Description 给出a和b两个01串,模拟二进制加法过程输出a+b Input 第一行为一整数T表示用例组数,每组用例占一行包括两个01串 Output 对于每组用例,输出两个01串相加的结果(最简形式) Sample Input 3 1001101 10010 1001...

2015-10-04 11:32:32

阅读数:333

评论数: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) Sampl...

2015-10-04 09:14:59

阅读数:353

评论数:0

HDU 1042 N!(高精度)

Description 给出n,输出n! Input 多组输入,每组用例占一行为一整数n,以文件尾结束输入 Output 对于每个n,输出n! Sample Input 1 2 3 Sample Output 1 2 6 Solution 高精度乘法 Code#in...

2015-10-03 11:18:14

阅读数:253

评论数:0

HDU 1753 大明A+B(高精度)

Description 话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。 Input 本题目包含多组测试...

2015-10-03 11:15:30

阅读数:355

评论数: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 ...

2015-09-04 08:33:53

阅读数:484

评论数:0

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的值 ...

2015-08-31 08:36:46

阅读数:478

评论数:0

POJ 3077 Rounders(高精度)

Description 给一个数字,然后从最后一位开始进位,满5进1,小于5变成0,10一下的不用进位 Input 第一行为用例组数n,之后n行每行一个整数x (0 Output 对于每组用例,输出进位后的结果 Sample Input 9 15 14 4 5 99 123...

2015-08-29 08:32:51

阅读数:242

评论数: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 oper...

2015-08-28 09:32:27

阅读数:458

评论数:0

POJ 1503 && HDU 1047 Integer Inquiry(高精度)

Description 大整数加法,每个整数至多包含100个数字,最多100个整数相加,计算并输出结果 Input 最多输入100行数据,每行输入一个正整数,输入0结束输入 Output 输出所有正整数累加的结果 Sample Input 1234567890123456789012...

2015-08-25 10:19:00

阅读数:395

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭