高精度
nike0good
这个作者很懒,什么都没留下…
展开
-
POJ 1001 (坑爹的小数高精度乘法)
小数高精度乘法 program P1001; Type arr=record a:array[1..10000] of longint; len:longint; xs:longint; end; Var s:ansistring; n,i,j,k,len:longint; r:arr; Pr原创 2012-08-02 15:23:56 · 2521 阅读 · 0 评论 -
POJ 2084 (Catalan数)
卡特兰数三大公式 C(n)=C(n-1)*(4*n-2)/(n+1) C(n)=C(2n-1,n+1)-C(2n-1,n-1) C(n)=C(2n,n)/(n+1) Program p2084; Const F=10000; Type arr=record a:array[1..10000] of longint; len:longint;原创 2012-08-03 14:30:26 · 1261 阅读 · 0 评论 -
RQNOJ 38(串的计数)
一个长度为3N字符串满足:由N个A,N个B,N个C组成,对于它的任意前缀,满足A的个数>=B的个数>=C的个数。求满足这样条件的字符串的个数。 看到这题第一反应:打表!第二反应三个字:高精度 这题动态转移方程为f[i,j,k]=f[i-1,j,k]+f[i,j-1,k]+f[i,j,k-1] i,j,k表示A,B,C的个数,考察是否可行 高精啊高精…… Program s原创 2012-10-03 12:59:54 · 1101 阅读 · 0 评论 -
POJ 3289(高精度乘法)
高精度乘法 Program P3289; const maxn=40000; F=10; type arr=record d:array[1..maxn] of longint; len,doc:longint; end; var r,m:arr; y:longint; i:longint; a,b:原创 2012-10-20 16:46:04 · 1456 阅读 · 0 评论 -
POJ 2390 (小数高精度乘法)
小数高精度乘法 m*(1+r/100)^y Program P2390; const maxn=40000; F=10; type arr=record d:array[1..maxn] of longint; len,doc:longint; end; var r,m:arr; y:longint;原创 2012-10-20 16:44:22 · 1443 阅读 · 0 评论 -
ZOJ 2529(不同进制的高精度&sstream)
高精度 a+b 第i位的进制为第 ith 系数 慢慢做吧…… Important---:切记质数表一定要开大一些 #include #include #include #include #include #include #include #include #include using namespace std; int a[100],siz=0; char a1[1000],a原创 2012-11-06 17:27:07 · 1208 阅读 · 0 评论 -
BZOJ 1002([FJOI2007]轮状病毒-基尔霍夫矩阵)
1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1402 Solved: 758 [Submit][Status][Discuss] Description 给定n(N Input 第一行有1个正整数n。 Output 将编程计算出的不同的n轮状病毒数输出 Sample I原创 2013-06-04 13:55:10 · 1909 阅读 · 0 评论 -
HDU 5351(MZL's Border-Java的BigInteger类)
MZL's Border Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1102 Accepted Submission(s): 353 Problem Description As is known to all原创 2015-08-23 12:24:04 · 1210 阅读 · 0 评论 -
BZOJ 4807(車-高精度)
Description 众所周知,車是中国象棋中最厉害的一子之一,它能吃到同一行或同一列中的其他棋子。車跟車显然不能在一起打 起来,于是rly一天又借来了许多许多的車在棋盘上摆了起来……他想知道,在N×M的矩形方格中摆最多个数的車 使其互不吃到的情况下方案数有几种。但是,由于上次摆炮摆得实在太累,他为了偷懒,打算增加一个条件:对于 任何一个車A,如果有其他一个車B在它的上面(車B行号小于車A原创 2017-04-11 09:44:53 · 3247 阅读 · 0 评论