A 就是分?jǐn)?shù)化簡(jiǎn)注意一下就好，gcd
B.暴力，1個(gè)trick , 當(dāng)時(shí)間相同時(shí)要求的是 到學(xué)校距離最小的那個(gè)站
#include<iostream>
#include<cmath>
using namespace std;
struct point
{
double x;
double y;
};
double GetDist(point a, point b )
{
return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
double vb,vs;
double s[10000];
int n;
point t;
double GetTime(int i)
{
double res=0;
res+=(s[i]-0)/vb;
point ss;
ss.x=s[i];
ss.y=0;
res+=GetDist(ss,t)/vs;
return res;
}
int main()
{
int mark=1;
int i,j;
while(scanf("%d%lf%lf",&n,&vb,&vs)!=EOF)
{
double um=999999999;
double mm=999999999;
mark=1;
for(i=1;i<=n;i++)
scanf("%lf",&s[i]);
scanf("%lf%lf",&t.x,&t.y);
for(i=2;i<=n;i++)
{
double tim=GetTime(i);
if(tim<mm)
{
mm=tim;
point tt;
tt.x=s[i];
tt.y=0;
um=GetDist(tt,t);
mark=i;
}
else if(fabs(tim-mm)<1e-8)
{
point tt;
tt.x=s[i];
tt.y=0;
if(GetDist(tt,t)<um)
{
um=GetDist(tt,t);
mark=i;
}
}
}
printf("%d\n",mark);
}
return 0;
}
C.二進(jìn)制數(shù)做個(gè)預(yù)處理，然后再暴力
#include<iostream>
#include<cmath>
using namespace std;
int dp[1000000];
int p=0;
int i;
int trans(int n)
{
int res=0;
int i;
for(i=0;i<10;i++)
{
if(n&(1<<i))
res+=pow(10.0,i);
}
return res;
}
void init()
{
int maxn=1<<9;
int i;
for(i=1;i<=maxn;i++)
{
dp[p++]=trans(i);
}
}
int main()
{
int n;
scanf("%d",&n);
init();
int i;
int res=0;
for(i=0;i<p;i++)
{
if(dp[i]>n)
break;
res++;
}
printf("%d\n",res);
return 0;
}
D.左右子樹進(jìn)行DP,枚舉根，也就是左右子樹結(jié)點(diǎn)數(shù)（想想是不是這樣？)
#include<iostream>
using namespace std;
long long dp[100][100];
void init()
{
memset(dp,0xff,sizeof(dp));
}
long long dfs(int n,int h)
{
if(h<0||h>n) return 0;
if(n==0&&h>0) return 0;
if(n>0&&h==0) return 0;
if(n==0 && h==0) return 1;
if(n==1 && h==1) return 1;
if(dp[n][h]!=-1) return dp[n][h];
dp[n][h]=0;
for(int l=0;l<n;l++)
{
int r=n-l-1;
for(int nh=0;nh<h;nh++)
dp[n][h]+=dfs(l,h-1) * dfs(r,nh);
for(int nh=0;nh<h;nh++)
dp[n][h]+=dfs(l,nh) * dfs(r,h-1);
dp[n][h]-=dfs(l,h-1) * dfs(r,h-1);//由于多加了一次，所以要去重
}
return dp[n][h];
}
int main()
{
int n,h;
int i;
init();
while(scanf("%d%d",&n,&h)!=EOF)
{
long long res=0;
for(i=h;i<=n;i++)
res+=dfs(n,i);
printf("%lld\n",res);
}
return 0;
}
E.不會(huì)做 :-P