高精度
cstirling
这个作者很懒,什么都没留下…
展开
-
大整数类BIGN的设计与实现 C++高精度模板
转载自郭大侠的博客点击打开链接首先感谢刘汝佳所著的《算法竞赛入门经典》。众所周知,C++中储存能力最大的unsigned long long 也是有着一个上限,如果我们想计算非常大的整数时,就不知所措了,所以,我写了一个高精度类,允许大整数的四则运算这个类利用字符串进行输入输出,并利用数组进行储存与处理,通过模拟四则运算,可以计算很大的整转载 2016-11-07 17:00:55 · 557 阅读 · 0 评论 -
URAL 1036 Lucky Tickets 【dp】【高精度】
题目:点击打开链接题意:每个数都有2*n个数位,数位之和为s,前n部分数位之和等于后n部分数位之和,求有多少个这样的数(包含前缀零)分析:当s为奇数时直接输出零,当n为偶数时,把s除以二先算出一半的个数,另一半的个数也相同,因此答案就是个数的平方。考虑数位前后的关系,可以设dp[pos][num],pos是所在的数位,num是之前数位的和,转移方程为dp[pos][num]=∑dp[pos原创 2016-11-15 21:45:38 · 232 阅读 · 0 评论