递推
Emiyasstar__
这个作者很懒,什么都没留下…
展开
-
HDU-1757A Simple Math Problem
http://acm.hdu.edu.cn/showproblem.php?pid=1757 矩阵递推,加快速幂,一直WA............... #include struct 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 · 723 阅读 · 0 评论 -
HDU-2154跳舞毯
递推每次只有2种可能 step[n]=step_b[n-1]+step_c[n-1]; #include #define N 1005 int 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 · 1084 阅读 · 0 评论 -
HDU-1028Ignatius and the Princess III(母函数)
http://www.cnblogs.com/freewater/archive/2012/09/11/2679734.html 代码参考 #include #define MAX_ 10001 int 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 · 714 阅读 · 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 · 904 阅读 · 0 评论 -
HDU-2047阿牛的EOF牛肉串
题解 http://blog.csdn.net/lostaway/article/details/5742571 #include #define N 45 int 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 · 868 阅读 · 0 评论 -
HDU-2046骨牌铺方格
#include int 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 · 766 阅读 · 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 · 1314 阅读 · 0 评论 -
HDU-2925Musical Chairs
常规解法,结果悲剧超时了 #include #include int 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 · 1003 阅读 · 0 评论 -
HDU-2045不容易系列之(3)—— LELE的RPG难题
题解: http://blog.csdn.net/jiahui524/article/details/6620997 #include #define N 55 int 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 · 872 阅读 · 0 评论