题目大意：给出mn，让你求C(m,n)。
思路：公式都给你了，就100，暴力就可以关键还是高精度。如果按照算法“它让你怎么做你就怎么做”，那么很显然你需要写一个高精度除法。然而可以证明，这个除法是不会产生余数的。所以我们可以数论分析，然后避免高精度除法。
方法就是暴力求每个数的质因数，然后把被除数和除数相同的质因数消去，最后除数肯定会被消没。这样只要做高精度乘法就可以了。
C...
分类：
其他好文 时间：
2014-10-28 21:52:16
阅读次数：
227
转自某大牛。Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩阵（一） Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法（不考虑高精度）解法...
分类：
其他好文 时间：
2014-10-28 17:42:31
阅读次数：
238
题目意思：
给定若干字母和它们相应的个数,计算可以组成多少个不同的字符
http://acm.hdu.edu.cn/showproblem.php?pid=1261
题目分析：
组合公式的直接应用，s!/(ai!) s:字符总数 ai:第i个字符的个数，用数组实现高精度的组合公式
不要直接求是S!的阶乘，那样会超时，需要上下同时求，约去最大...
分类：
其他好文 时间：
2014-10-27 10:54:53
阅读次数：
273
题目链接：http://poj.org/problem?id=1503思路: 基本的高精度问题，使用字符数组存储然后处理即可。代码：#include #include using namespace std;const int M = 100 + 10;char input[M];int A[M],...
分类：
其他好文 时间：
2014-10-26 18:24:13
阅读次数：
116
POJ 3181 Dollar Dayz(完全背包+简单高精度加法)
http://poj.org/problem?id=3181
题意:
给你K种硬币,每种硬币分别是1美元,2美元…K美元且可以无限使用,问你用上面K种硬币构成n美元的话有多少种方法?
分析:
本题是一道明显的完全背包问题, 不过本题还可以换一种方法来看: 整数n由前K个自然数构造, 一共有多...
分类：
其他好文 时间：
2014-10-26 15:40:03
阅读次数：
184
5.1运算符类型：①算术运算符②赋值运算符③比较运算符④逻辑运算符⑤位运算符⑥特殊运算符 5.2算术运算符：+,-,*,/,%,++,--,+（一元加）,-（一元减） 5.2.1（+）:①强制类型转换（低精度向高精度）②数字+数字+...
分类：
编程语言 时间：
2014-10-25 00:56:46
阅读次数：
293
题目大意：给两个数，第一个数的范文是10^100，第二个数10^6，第一个数是两个质数的乘积，问有没有不超过第二个数的数是第一个树的因子。
思路：10^6中只有7w+个素数，只要挨个判定能不能整除即可。然后这个题素数必须线性，不然就T。还有高精度一开始我压了4位，之后就wa，调了很长时间发现判断整除的过程中爆int了，换成long long就是T，最后十分生气，直接压到了7位，果断A了，...
分类：
其他好文 时间：
2014-10-23 14:34:07
阅读次数：
212
描述 Description给定一个整数n，求一个整数m，满足mn，输出前一个。因为保证最小所以只乘一次，因为p/（p-1）单调减，所以从小的开始选。高精度写错搞了好久，然后有卡了几次时才过了代码： 1 #include 2 3 #include 4 5 #include 6 7...
分类：
其他好文 时间：
2014-10-21 16:58:38
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=4474
如果A%n ==B %n (A
犯得二逼错误：
1、需要记录每一位，不是mod%10就是每一位
2、第一位枚举1~9，但是仍然需要%n
3、必然需要高精度，开始ll WA到死
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-10-20 17:17:57
阅读次数：
251
第一题：题目大意：求由N个1,M个0组成的排列的个数,要求在排列的任意一个前缀中,1的个数不少于0的个数。N,M<=5000。解题过程：1.看到N,M的范围就明确肯定不会是dp,因为起码要用二维表示状态,就算转移是O(1),也要5000*5000的时间,况且还要高精度，绝对超时。2.于是想到可以根据...
分类：
其他好文 时间：
2014-10-20 17:03:16
阅读次数：
249
