随笔分类 - 大数
摘要:Java在ACM中的应用 —. 在java中的基本头文件(java中叫包) import java.io.*; import java.util.*; //输入Scanner import java.math.*; //BigInteger && BigDecimal 二. 输入与输出 读入: Sc
阅读全文
摘要:题目传送门题意:判断是否是等比数列分析:高精度 + 条件:a[i] * a[i+2] == a[i+1] * a[i+1]。特殊情况:0 0 0 0 0是Yes的,1 2 0 9 2是No的代码:/************************************************* A...
阅读全文
摘要:1. C++大数类模板 版本1:Copy from JayYe/* 高精度模版*/#include #include #include #include #include #include using namespace std;const int numlen = 2005; // 需要的...
阅读全文
摘要:题目传送门 1 /* 2 题意:汉诺塔问题变形,多了第四个盘子可以放前k个塔,然后n-k个是经典的汉诺塔问题,问最少操作次数 3 递推+高精度+找规律:f[k]表示前k放在第四个盘子,g[n-k]表示经典三个盘子,2 ^ (n - k) - 1 4 所以f[n...
阅读全文
摘要:题目传送门 1 /* 2 题意:转换就是求n位数字,总和为s/2的方案数 3 DP+高精度:状态转移方程:dp[cur^1][k+j] = dp[cur^1][k+j] + dp[cur][k]; 4 高精度直接拿JayYe的:) 5 ...
阅读全文