高精度 - Page 2

「BZOJ1005」[HNOI2008] 明明的烦恼
Description自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0<N<=1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1Output一个整数,表示不同的满足要求的树的个数,无解输出0SampleInput31-1-1SampleOutput2HINT 两棵树分别为1-2-3;1-3-2 题解该题运用到了...
62014年5月30日11,126高精度,prufer编码,排列组合

「JoyOI1040」表达式计算
题目描述给出一个表达式,其中运算符仅包含+,要求求出表达式的最终值输入仅一行，即为表达式输出仅一行，既为表达式算出的结果样例输入1+1样例输出2提示表达式总长度<=1500 代码2013.12.21[crayon-676832a86dccb170153670/]2014.5.20有学弟一直纠结这个就重写了一次没写函数的。。发现代码风格变化很大[crayon-676832a86dcda164866708/] ...
12014年5月20日938高精度
「BZOJ1876」[SDOI2009] SuperGCD
DescriptionShengbill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Shengbill很嚣张地找到了你，并要求和你比赛，但是输给Shengbill岂不是很丢脸！所以你决定写一个程序来教训他。Input共两行：第一行：一个数A。第二行：一个数B。Output一行，表示A和B的最大公约数。SampleInput1254SampleOutput6HINT对于20%的数据，0<A,B≤10^18。...
02014年5月15日7,810高精度,最大公约数与最小公倍数
「BZOJ1263」[SCOI2006] 整数划分
Description从文件中读入一个正整数n（10≤n≤31000）。要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。例如，n=13，则当n表示为4+3+3+3（或2+2+3+3+3）时，乘积=108为最大。Input只有一个正整数：n（10≤n≤31000）Output第1行输出一个整数，为最大乘积的位数。第2行输出最大乘积的前100位，如果不足100位，则按实际位数输出最大乘积。（提示：在给定的范围内，最大乘积的位数不超过5000位）。SampleInput13Sam...
32014年3月16日4,612高精度
「BZOJ1002」[FJOI2007] 轮状病毒
给定n(N<=100)，编程计算有多少个不同的n轮状病毒。Input第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出SampleInput3SampleOutput16代码基尔霍夫矩阵（我也不知道是什么）推出f[i]=(f[i-1]*3-f[i-2]+2)[crayon-676832a86f29c954107237/] ...
22014年1月6日8,950高精度
「JoyOI1041」表达式计算2
题目描述给出一个表达式,其中运算符仅包含+,-,要求求出表达式的最终值保证数据中不会出现负数，并且同时保证，如果你按从左到右的顺序计算，同样也不会出现负数的情况。输入仅一行，即为表达式输出仅一行，既为表达式算出的结果样例输入1+1-1样例输出1提示表达式总长度<=255表达式中数字位数<=255 代码[crayon-676832a86fa5a614080177/] ...
02013年12月21日825高精度
NOIP20062^k进制数
「问题描述」设r是个2k 进制数，并满足以下条件：（1）r至少是个2位的2k 进制数。（2）作为2k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k<w≤30000）是事先给定的。问：满足上述条件的不同的r共有多少个？我们再从另一角度作些解释：设S是长度为w的01字符串（即字符串S由w个“0”或“1”组成）...
12013年12月20日4,374高精度
NOIP2002产生数
题目描述给出一个整数n(n<10^30)和k个变换规则(k<=15)。规则:一位数可变换成另一个一位数:规则的右部不能为零。例如:n=234。有规则(k=2):2->53->6上面的整数234经过变换后可能产生出的整数为(包括原数):234534264564共4种不同的产生数问题:给出一个整数n和k个规则。求出:经过任意次的变换(0次或多次)，能产生出多少个不同整数。仅要求输出个数。输入键盘输人，格式为:nkx1y1x2y2......xnyn输出屏幕输出，格式为:一个整...
02013年12月19日4,204高精度
「vijos1200」ganggang的烦恼
背景ZhangGangrui年纪大了，记性不好，保险箱的密码记不住了，他只记得密码是一个数的阶乘各个位的数相加的和，最后还有个T或F，代表这个数是否为素数，正好，你到他家去了，他请你帮他这个忙，并答应事成之后给你100000000MOD10RMB。描述输入一个整数n（1000>=n>=0）输出n的阶乘各个位的数相加的和y，最后再输出T或F，代表y是否为素数。输入格式输入一个整数n（1000>=n>=0）输出格式输出n的阶乘各个位的数...
02013年12月19日3,573高精度
「JoyOI1018」阶乘统计
题目描述 n的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0，如5!=120 最后有一个0，现在统计n!去除末尾的0后，最后k位是多少输入第一行包括两个数n,k输出如果n!不止k位，则输出最后k位，如果不足k位，则将剩下的全部输出样例输入72样例输出04提示 7！为5040，去除末尾的0为504，最后两位为04100%满足1<=n<=20 1<=k<=9 代码[crayon-676832a8884f5668071027/] ...
02013年11月21日970高精度
计算N！的值
http://218.5.5.242:9018/JudgeOnline/problem.php?id=1061题目描述大家的都知道N！＝1*2*3*…*N。随着N的增大，N！的值增大更快。现在请您编写一程序，给定一个整数N，求1！+2！+3！+…+N！的值。这里N<=50。输入一个整数N。输出输出答案。样例输入6样例输出873提示本题的数据中，保证所有答案不会超过1000位。代码[crayon-676832a8888d5881275246/] ...
02013年11月21日3,936高精度
NOIP2012国王游戏
题目描述恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖...
12013年11月21日6,927贪心,高精度