- 博客(9)
- 资源 (4)
- 收藏
- 关注
原创 母猪的故事
递推,注意前后向的联系#includeint main(){ int i,j,n,t; int f[25]; f[1]=1;f[2]=2;f[3]=3; for(i=4;i<=21;i++) f[i]=f[i-1]*2-f[i-3]; scanf("%d",&t); while(t--) { scanf("%d",&n);
2012-02-29 19:55:56 382
原创 FATE
DP 用记忆化搜索写了一遍,细节问题未考虑清楚。//此题参考网上代码 #include #include #define N 110int max(int x,int y) { return x>y?x:y;}int n,m,c,s;int a[N],b[N];int f[N][N];bool input(){ if(scan
2012-02-29 19:54:20 215
原创 How many ways??
递推先建图,后递推,和B题类似。#include#includeint map[25][25];int f[25][25];void solve(int num,int n){ int i,j,k,temp; for(i=2;i<=num;i++) { for(j=0;j<n;j++) { temp=0;
2012-02-29 19:51:42 360
原创 分数矩阵
找规律#include#include#includeint n;double SUM( ){ double sum = 0; sum = n; for( int i = 2; i <= n; ++i ) { sum += ( n - i + 1 ) * 1.0 / i * 2;
2012-02-29 19:48:47 299
原创 跳舞毯
递推F[A]=F[B]+F[C];F[B]=F[A]+F[C];F[C]=F[A]+F[B];#includeint f[1050][5];void solve(){ int i,j; f[1][1]=0; f[1][2]=1; f[1][3]=1; for(i=2;i<=1002;i++) for(j=1;j<=3;j++)
2012-02-29 19:45:36 361
原创 仙人球的残影
水题#include#includeint main(){ int i,j,n; int str[50][50]; while(scanf("%d",&n)==1) { memset(str,0,sizeof(str)); int k=0; for(j=1;j<=n;j++) str[1][j]=j;
2012-02-29 19:42:20 659
原创 N!
公式N! #include#include#include#include#include#define PI 3.1415926int main(){ int T; scanf("%d",&T); while(T--) { int digits,n; scanf("%d",&n);
2012-02-24 22:05:27 259
原创 Computer Transformation(找规律+大数)
找规律时:要注重前后项的联系,可现设 带参数方程,再解方程,求参数!#include#include int result[1001][501];int main(){memset(result,0,sizeof(result));int i,j,n,bit;result[1][0]=0;result[2][0]=result[3][0]=1;for(i=4;i
2012-02-24 22:02:14 383
原创 Hat's Fibonacci
技巧:每个数组代表四位数,可以缩小位数,减少内存需求!#include#include//F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)int f[7500][671];void solve(){ int i,j; memset(f,0,sizeof(f)); f[1][0]=1; f[2][
2012-02-18 22:54:39 361
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人