刷一波水比赛找回点感觉。。。
http://www.luogu.org/contest/show?tid=414
赛题 #1:不要把球传给我
找规律水题
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int n,s;
int main()
{
scanf("%d",&n);
n-=3;
for(int i=1;i<=n;i++)
s+=(i*(i+1))/2;
printf("%d",s);
return 0;
}
赛题 #2:海盗
排个序,暴个力,就过了
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,ans,s;
int a[10010],b[10010];
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+1+n);
for(int i=1;i<=m;i++)
scanf("%d",&b[i]);
sort(b+1,b+1+m);
int j=1;
for(int i=1;i<=m;i++)
{
if(b[i]>a[n])
{
n-=1;
continue;
}
while(b[i]>a[j]&&b[i]<=a[n])
j++;
a[j]=0;
j++;
}
for(int i=1;i<=n;i++)
ans+=a[i];
printf("%d",ans);
return 0;
}
赛题 #3:拦截部队
水。。。
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
double x1,y1,z1,x2,y2,z2,s1,s2;
int main()
{
scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&z1,&x2,&y2,&z2);
s1=(x1-x2)/z1;
s2=(y2-y1)/z2;
if(s2-s1<0)
printf("0");
else
printf("%lf",s2-s1);
return 0;
}
赛题 #4:取余运算
快速幂取模模板题
#include<iostream>
#include<cstdio>
using namespace std;
long long b,p,k;
long long quick_pow(long long a,long long q)
{
long long ans=1;
while(q>0)
{
if(q&1)
ans=(ans*a)%k;
a=(a*a)%k;
q>>=1;
}
return ans;
}
int main()
{
scanf("%lld%lld%lld",&b,&p,&k);
printf("%lld",(quick_pow(b,p))%k);
return 0;
}
赛题 #5:奇特的数
被这道题虐爆了。。。求神犇指点。。。
赛题 #6:位数问题
低端动归
f[i][1]表示i位有奇数个3的数的个数
f[i][0]表示i位有偶数个3的数的个数
显然,多一位之后想要得到偶数个3可以在原来偶数个3的数上加0个3即9种,也原来奇数个3的数上加1个3,奇数个3同理。
状态转移方程:
f[i][1]=(f[i-1][1]*9+f[i-1][0])
f[i][0]=(f[i-1][0]*9+f[i-1][1])
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int n,f[1000][3];
int main()
{
scanf("%d",&n);
f[1][1]=1;
f[1][0]=8;
for(int i=2;i<=n;i++)
{
f[i][1]=(f[i-1][1]*9+f[i-1][0])%12345;
f[i][0]=(f[i-1][0]*9+f[i-1][1])%12345;
}
printf("%d",f[n][0]%12345);
return 0;
}