随笔分类 -  大数

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