头一次结束数学期望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;
}