
大数
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): 3732 Problem Description Fibonacci数列,定义如下: f(1)=原创 2014-07-24 14:32:50 · 729 阅读 · 0 评论 -
UVA题目10157 - Expressions(DP+高精度)
Let X be the set of correctly built parenthesis expressions. The elements of X are strings consisting only of the characters ‘(’ and ‘)’. The set X is defined as follows: • an empty string belongs t原创 2015-11-18 15:56:11 · 438 阅读 · 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 · 453 阅读 · 1 评论 -
HDOJ 题目4099 Revenge of Fibonacci(大数, 字典树)
Revenge of Fibonacci Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 204800/204800 K (Java/Others) Total Submission(s): 2405 Accepted Submission(s): 609 Problem Description The原创 2015-07-31 20:28:44 · 732 阅读 · 0 评论 -
POJ 题目2506Tiling(大数)
Tiling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8128 Accepted: 3941 Description In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?原创 2015-07-22 10:34:09 · 791 阅读 · 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 · 811 阅读 · 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 · 887 阅读 · 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 · 550 阅读 · 0 评论 -
NYOJ 题目541 最强DE 战斗力(动态规划 大数,数学)
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。 显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支原创 2014-09-29 18:03:17 · 794 阅读 · 0 评论 -
HDOJ 题目1297Children’s Queue(递推,大数)
Children’s Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10644 Accepted Submission(s): 3431 Problem Description There ar原创 2014-09-04 21:26:21 · 880 阅读 · 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 · 544 阅读 · 0 评论 -
HDOJ 题目1133Buy the Ticket(大数,数学)
Buy the Ticket Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4606 Accepted Submission(s): 1949 Problem Description The "Harry Pott原创 2014-08-20 20:10:55 · 600 阅读 · 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): 15120 Problem Description Given an integer N(0 ≤ N原创 2014-07-30 17:33:25 · 572 阅读 · 0 评论 -
HDOJ 题目1002A + B Problem II (大数)
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 209712 Accepted Submission(s): 40343 Problem Description I have a v原创 2014-07-30 10:42:56 · 571 阅读 · 0 评论 -
BZOJ 题目1002 [FJOI2007]轮状病毒(高精度+基尔霍夫矩阵)
1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3486 Solved: 1918 [Submit][Status][Discuss] Description 给定n(N Input 第一行有1个正整数n。 Output 将编程计算出的不同的n轮状病毒数输出原创 2015-11-25 11:11:44 · 559 阅读 · 0 评论