递推
关注
分享
扫一扫
Emiyasstar__
这个作者很懒，什么都没留下…
展开
-
HDU-1757A Simple Math Problem
http://acm.hdu.edu.cn/showproblem.php?pid=1757矩阵递推，加快速幂，一直WA...............#includestruct Matrix{ int m[10][10];} matrix;int m;__int64 k;int a[10];Matrix res;int ans;Matrix mat_mul(原创 2013-04-25 21:07:35 · 741 阅读 · 0 评论 -
HDU-2154跳舞毯
递推每次只有2种可能step[n]=step_b[n-1]+step_c[n-1];#include#define N 1005int step[N];int step_b[N];int step_c[N];int n;int main(){ step[0]=0; step[1]=0; step_b[0]=0;step_b[1]=1; s原创 2013-04-20 10:17:56 · 1110 阅读 · 0 评论 -
HDU-1028Ignatius and the Princess III（母函数）
http://www.cnblogs.com/freewater/archive/2012/09/11/2679734.html代码参考#include#define MAX_ 10001int p;int c1[MAX_],c2[MAX_];int n;int main(){ while (std::cin>>p){ for(int i=0;i<=p;i++原创 2013-05-03 19:50:37 · 742 阅读 · 0 评论 -
HDU-2048神、上帝以及老天爷
#include int n,m,i;__int64 a[22]={0,0,1,2};double s;int main() { for(i=4;i<=20;i++){ a[i]=(i-1)*(a[i-1]+a[i-2]); } std::cin>>n; while(n--){ s=1原创 2013-05-30 21:58:02 · 931 阅读 · 0 评论 -
HDU-2047阿牛的EOF牛肉串
题解http://blog.youkuaiyun.com/lostaway/article/details/5742571#include #define N 45int n;__int64 f[N];int main(){ f[1]=3; f[2]=8; for(int i=3;i!=41;i++){ f[i]=2*f[i-2]+2*f[i-1]; }原创 2013-05-30 20:33:09 · 892 阅读 · 0 评论 -
HDU-2046骨牌铺方格
#includeint n;long long f[52];int main(){ f[1]=1; f[2]=2; for(int i=3;i!=51;i++){ f[i]=f[i-1]+f[i-2]; } while (std::cin>>n){ std::cout<<f[n]<<std::endl; }}原创 2013-05-31 21:20:31 · 784 阅读 · 0 评论 -
HDU-2049不容易系列之(4)——考新郎
组合+错排#include int c,m,n;long long f[21];long long C(int n,int m){ long long sum=1; int j=1; for(int i=n;i>=n-m+1;i--){ sum=sum*i/j; j++; } return sum;}int main(){ f[1]=0; f[2]=原创 2013-05-31 21:39:46 · 1353 阅读 · 0 评论 -
HDU-2925Musical Chairs
常规解法，结果悲剧超时了#include#includeint n,d;std::list chairs;typedef std::list::iterator litr;litr itr;int pos1,pos2;int main(){ while (std::cin>>n>>d&&n&&d){ for(int i=0;i!=n;i++){ chairs.pu原创 2013-06-02 21:36:17 · 1045 阅读 · 0 评论 -
HDU-2045不容易系列之(3)—— LELE的RPG难题
题解：http://blog.youkuaiyun.com/jiahui524/article/details/6620997#include #define N 55int n;long long f[N];int main(){ f[1]=3; f[2]=6; f[3]=6; for(int i=4;i!=51;i++){ f[i]=f[i-1]+2*f[i-2]; }原创 2013-06-03 19:39:25 · 899 阅读 · 0 评论