
高精度
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 · 2634 阅读 · 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 · 1277 阅读 · 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 · 1112 阅读 · 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 · 1553 阅读 · 0 评论 -
POJ 2390 (小数高精度乘法)
小数高精度乘法m*(1+r/100)^yProgram 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 · 1550 阅读 · 0 评论 -
ZOJ 2529(不同进制的高精度&sstream)
高精度 a+b第i位的进制为第 ith 系数慢慢做吧……Important---:切记质数表一定要开大一些#include#include#include#include#include#include#include#include#includeusing namespace std;int a[100],siz=0;char a1[1000],a原创 2012-11-06 17:27:07 · 1221 阅读 · 0 评论 -
BZOJ 1002([FJOI2007]轮状病毒-基尔霍夫矩阵)
1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1402 Solved: 758[Submit][Status][Discuss]Description 给定n(NInput第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sample I原创 2013-06-04 13:55:10 · 1920 阅读 · 0 评论 -
HDU 5351(MZL's Border-Java的BigInteger类)
MZL's BorderTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1102 Accepted Submission(s): 353Problem DescriptionAs is known to all原创 2015-08-23 12:24:04 · 1228 阅读 · 0 评论 -
BZOJ 4807(車-高精度)
Description 众所周知,車是中国象棋中最厉害的一子之一,它能吃到同一行或同一列中的其他棋子。車跟車显然不能在一起打 起来,于是rly一天又借来了许多许多的車在棋盘上摆了起来……他想知道,在N×M的矩形方格中摆最多个数的車 使其互不吃到的情况下方案数有几种。但是,由于上次摆炮摆得实在太累,他为了偷懒,打算增加一个条件:对于 任何一个車A,如果有其他一个車B在它的上面(車B行号小于車A原创 2017-04-11 09:44:53 · 3257 阅读 · 0 评论