
大数
Jogging_Clown
丢掉盔甲,我依然是骄傲帅气的骑士。
展开
-
HDOJ 题目1715 大菲薄数 大数
大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11051 Accepted Submission(s): 3732Problem DescriptionFibonacci数列,定义如下:f(1)=原创 2014-07-24 14:32:50 · 719 阅读 · 0 评论 -
UVA题目10157 - Expressions(DP+高精度)
Let X be the set of correctly built parenthesis expressions. The elements of X are strings consisting onlyof the characters ‘(’ and ‘)’. The set X is defined as follows:• an empty string belongs t原创 2015-11-18 15:56:11 · 428 阅读 · 0 评论 -
高精度模板
#include #include #include #define max(a,b) (a)>(b)?(a):(b) #define min(a,b) (a)<(b)?(a):(b) const int MAXSIZE = 1005; struct bign { int s[MAXSIZE]; bign () {mem转载 2015-11-18 18:28:14 · 435 阅读 · 1 评论 -
HDOJ 题目4099 Revenge of Fibonacci(大数, 字典树)
Revenge of FibonacciTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 204800/204800 K (Java/Others)Total Submission(s): 2405 Accepted Submission(s): 609Problem DescriptionThe原创 2015-07-31 20:28:44 · 720 阅读 · 0 评论 -
POJ 题目2506Tiling(大数)
TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8128 Accepted: 3941DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?原创 2015-07-22 10:34:09 · 781 阅读 · 0 评论 -
NYOJ 题目517 最小公倍数(大数)
最小公倍数时间限制:1000 ms | 内存限制:65535 KB难度:3描述为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m.原创 2015-03-15 16:56:08 · 801 阅读 · 0 评论 -
NYOJ 题目1047 欧几里得(大数)
欧几里得时间限制:1000 ms | 内存限制:65535 KB难度:0描述已知gcd(a,b)表示a,b的最大公约数。现在给你一个整数n,你的任务是在区间[1,n)里面找到一个最大的x,使得gcd(x,n)等于1。输入输入文件的第一行是一个正整数T,表示有T组测试数据接下来有T行,每行有一个正整数n (1输出每组测试输出要求原创 2014-10-04 17:40:14 · 872 阅读 · 0 评论 -
NYOJ 题目114 某种序列(大数)
某种序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束输出对于输入的每一行输出A99的值样例输入原创 2014-10-04 15:29:44 · 538 阅读 · 0 评论 -
NYOJ 题目541 最强DE 战斗力(动态规划 大数,数学)
最强DE 战斗力时间限制:1000 ms | 内存限制:65535 KB难度:3描述春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支原创 2014-09-29 18:03:17 · 777 阅读 · 0 评论 -
HDOJ 题目1297Children’s Queue(递推,大数)
Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10644 Accepted Submission(s): 3431Problem DescriptionThere ar原创 2014-09-04 21:26:21 · 852 阅读 · 0 评论 -
NYOJ 题目45棋盘覆盖(大数)
棋盘覆盖时间限制:3000 ms | 内存限制:65535 KB难度:3描述在一个2k×2k(1k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5 图1原创 2014-09-20 21:25:46 · 536 阅读 · 0 评论 -
HDOJ 题目1133Buy the Ticket(大数,数学)
Buy the TicketTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4606 Accepted Submission(s): 1949Problem DescriptionThe "Harry Pott原创 2014-08-20 20:10:55 · 589 阅读 · 0 评论 -
HDOJ 题目1042 N!(大数)
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53495 Accepted Submission(s): 15120Problem DescriptionGiven an integer N(0 ≤ N原创 2014-07-30 17:33:25 · 565 阅读 · 0 评论 -
HDOJ 题目1002A + B Problem II (大数)
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 209712 Accepted Submission(s): 40343Problem DescriptionI have a v原创 2014-07-30 10:42:56 · 560 阅读 · 0 评论 -
BZOJ 题目1002 [FJOI2007]轮状病毒(高精度+基尔霍夫矩阵)
1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3486 Solved: 1918[Submit][Status][Discuss]Description给定n(NInput第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出原创 2015-11-25 11:11:44 · 552 阅读 · 0 评论