- 博客(13)
- 收藏
- 关注
RSS订阅转载 hdu2048清楚的错排解释！
转自：http://dnstfengtao.iteye.com/blog/1255213分析:n个人抽奖总共可以抽到n的阶乘种情况，要的到全部错序的情况需要用总情况减去有人中奖情况的所有可能性，所以得到递推公式：这里假设f(n)为当n个人时总共有几种错需排列情况。C（n,x） = n * （n-1）*（n-2）.....*（n- x+1） / x * （x-1）*（x-2）.....
2014-11-05 13:31:46
330
转载 hdu1250
转自：http://blog.youkuaiyun.com/ultimater/article/details/7916412这个大家都懂，是个水题，知道用字符串作加法的这个肯定能懂，从左到右一位一位地加，题目中说答案不会超过2005个数字，而我一个int 存了8位，所以可以确定数组的第二维最多开个255就行，而1维嘛，10的2006次方大约等于2的7000多次方，所以开个8000足够；LANGUAG
2014-11-04 20:21:44
412
转载 hdu1066 Last non-zero Digit in N!
http://blog.youkuaiyun.com/fengyu0556/article/details/5615129原文章地址
2014-11-02 14:34:07
355
转载 Fibonacci（hdu1568）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1568解题思路：一遇到数学题就悲剧！！我了个去啊！！！啥时候才能用公式瞬秒数学题啊。。。每次都被虐。。。看了AC大神的题解才做出来，数据给到1亿，明显数组也没法存，用java也搞不定！原来就是卡递推的。。。用到了斐波那契数列的通项公式。先看对数的性质,loga(b^c)=c*lo
2014-11-01 16:15:01
320
原创 hdu2073无限的路
看图找规律，那笔谢谢就知道了#include "iostream"#include "cmath"using namespace std;double s[200];void ini(){ s[0] = 0; // (0,0) 的值当做 s[1] = 1; doubl
2014-10-29 01:46:31
340
原创 hdu2079 母函数详解
母函数实现：#include#includeint c1[10001],c2[10001];//c1用来记录各项的系数，也就是方案数，c2是用来临时存储的int main(){ int i,j,k,T,n,m,a[10],num[10],t; scanf("%d",&T); while(T--) { scanf("%d%
2014-10-28 23:51:54
700
1原创 hdu1019最小公倍数
#include "cstdio"#include "iostream"using namespace std;long long gcd(long long a,long long b){ if(a>b) return b==0 ? a : gcd(b,a%b); return a==0 ? b : gcd(a,b%a);}long lon
2014-10-14 21:49:00
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人