-------------高精度-------------
yphacker
心之所动,且就随缘去吧
展开
-
ACM常见高精度总结(java用法)
在用C或者C++处理大数时感觉非常麻烦,但是在JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类,至于两个类的对象能表示最大范围不清楚,理论上能够表示无线大的数,只要计算机内存足够大。这两个类都在java.math.*包中,因此每次必须在开头处引用该包。Ⅰ基本函数:1.valueOf(parament); 将参数转换为制定的类型 比如原创 2015-07-26 21:47:08 · 3212 阅读 · 5 评论 -
ZOJ 2604 Little Brackets(高精度+dp)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2604解题思路:用dp[n][k]表示长度为2n深度不超过k的括号序列个数,那么答案就是dp[n][k]-dp[n][k-1]。边界条件:dp[0][j] = 1递推公式:dp[i][j] = sum{dp[i-k][j] * dp[k-原创 2015-08-31 09:11:40 · 544 阅读 · 0 评论 -
Codeforces 52A 123-sequence
题目链接:http://codeforces.com/problemset/problem/52/A解题思路:这题是被队友坑着用Java写的,本来用C/C++写,这题很简单的,但是不知道为什么用Java写这道题juran这题虽然不是高精度的题,但是为了AC代码:import java.util.Scanner;public class Main { public st原创 2015-09-01 20:57:15 · 726 阅读 · 0 评论 -
hdu 5429 Geometric Progression(高精度)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5429解题思路:官方题解:判断是否为等比数列,可以检验对所有1 1inA[i−1]∗A[i+1]=A[i]∗A[i] 是否都成立。直接高精度也是资词的。比较简单的方法是选择若干质数(保证乘积大于10^{200}10200),在模意义下检验。复杂度O(原创 2015-09-06 17:27:49 · 536 阅读 · 0 评论 -
蓝桥杯 历届试题 矩阵翻硬币(大数开方)
历届试题 矩阵翻硬币问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操作后,他发现了一个原创 2016-05-22 18:51:21 · 695 阅读 · 0 评论