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

浙公网安备 33010602011771号