Codevs 递推 合集

头一次结束数学期望2333..........

codevs 1872  Let's Play OSU!

 

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define maxn 300010
double f[maxn],p[maxn];
char s[maxn];
int n;
int main(){
	scanf("%d",&n);
	scanf("%s",s+1);
	for(int i=1;i<=n;i++){
		if(s[i]=='x'){
			f[i]=f[i-1],p[i]=0;
		}
		else if(s[i]=='o') {
			f[i]=f[i-1]+1+p[i-1]*2,p[i]=p[i-1]+1;
		}
		else if(s[i]=='?') {
			f[i]=f[i-1]+p[i-1]+0.5;
			p[i]=(p[i-1]+1)/2;
		}
	}
	
	printf("%.4lf",f[n]);
	
	return 0;
}

codevs  2277 爱吃皮蛋的小明

#include<iostream>
using namespace std;
int ans=0;
long long f[100];
int main(){
	int n;
	cin>>n;
	f[1]=1;f[2]=2;f[3]=3;f[4]=5;
	for(int i=5;i<=90;i++)
		f[i]=f[i-1]+f[i-2];
	cout<<f[n];
	return 0;
}

Codevs 2287 火车站

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	int a,n,m,x,b[1000],c[1000],z[1000];
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	memset(z,0,sizeof(z));
	cin>>a>>n>>m>>x;
	for(int j=0;j<=10;j++){
		b[1]=a;b[2]=j;// 枚举第二站上车人数
		c[1]=0;c[2]=j;// 枚举第二站下车人数（相等吗~~）
		z[1]=a;z[2]=a;
		for(int i=3;i<n;i++){
			b[i]=b[i-1]+b[i-2];// 上车
			c[i]=b[i-1];// 下车
			z[i]=z[i-1]+b[i]-c[i];// 当前
		}
		if(m==z[n-1]){ cout<<z[x]<<endl; return 0; }
	}
	cout<<"No answer."<<endl;
	return 0;
}