随笔分类 -  高精度

摘要:历届试题 矩阵翻硬币 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的 阅读全文
posted @ 2017-04-06 00:37 Cool639zhu 阅读(197) 评论(0) 推荐(0)
摘要:题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1789 题目大意: 求大卡特兰数。。公式如下。输入n求Sn(n<=5000) 题目思路: 【高精度】 Sn=Cn+1。直接压四位高精度算一遍就好。只要写高精度乘单精度,高精度除单精度。 1 阅读全文
posted @ 2016-08-31 20:28 Cool639zhu 阅读(308) 评论(0) 推荐(0)
摘要:题目链接: https://vijos.org/p/1472 题目大意: S1={1,2,3…n}。当i>1时,Si为集合Si-1中任意两个不相同数之和的集合。 将每个集合中所有元素取出,集合Si的数放在集合Si+1的数的前面,同一个集合数从小到大排序,这样得到一个序列L。 题目输入n和K,求L中第 阅读全文
posted @ 2016-05-20 01:24 Cool639zhu 阅读(375) 评论(0) 推荐(0)
摘要:题目链接: https://vijos.org/p/1010 题目大意: 多组数据,求R的n次幂(R为不超过9999.9的小数 n<=200)R保证占6位 不输出前导0和后缀0,整数就只输出整数部分 题目思路: 【高精度】 直接用double算是肯定不行的。毕竟精度要求那么高。 做法是先记下最终要输 阅读全文
posted @ 2016-04-02 19:45 Cool639zhu 阅读(345) 评论(0) 推荐(0)