ZSQ

新的一天,新的不会

Newcoder 144 G.Pikachu(最大流+树形DP+高精度)

Description 给出一棵nnn个节点的树,边有边权,对这nnn个节点建一张完全图,图中两点间距离为两点的树上距离,问任意两点在图上的最大流之和 Input 第一行一整数TTT表示用例组数,每组用例首先输入一整数nnn表示点数,之后n−1n-1n−1行每行输入三个整数u,v,wu,v,wu,...

2018-09-18 14:25:04

阅读数:33

评论数: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_0i3​i2​i1​i0​,那么有 fi(0,0)=i0,fi(0,1)=...

2018-09-18 14:24:34

阅读数:42

评论数: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的最小的好数nnn Input 一个整数m(1≤m≤101000)m(1\le m\le...

2018-09-17 20:41:57

阅读数:27

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

2018-09-13 19:58:18

阅读数:58

评论数:0

HDU 6407 Pop the Balloons(状压DP+高精度)

Description 给出一个n×mn×mn\times m的区域,如果一个位置为QQQ表示该位置有一个气球,每次射击可以射中一个气球并扎破这个气球所处行列上所有的气球,问射击1,...,k1,...,k1,...,k次扎破所有气球的方案数 Input 第一行一整数TTT表示用例组数,每组...

2018-09-11 21:18:50

阅读数:16

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

2018-03-29 11:00:44

阅读数:62

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

阅读数:51

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

阅读数:103

评论数:0

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

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

2016-09-03 15:37:55

阅读数:418

评论数:0

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

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

2016-09-03 14:52:25

阅读数:616

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

阅读数:354

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

阅读数:422

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

阅读数:283

评论数:0

POJ 2602 Superlong sums(高精度)

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

2016-02-12 12:44:22

阅读数:502

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

阅读数:1778

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

阅读数:356

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

阅读数:368

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

阅读数:274

评论数:0

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

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

2015-10-03 11:15:30

阅读数:380

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

阅读数:542

评论数:0

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