校赛补题和总结
第一题:
整体思路:高中数学知识把n个数看成n个物品然后分成1到m份然后排列组合。c[i][j]表示的就是数学里面的。然后sum统计从1分到m份的情况总和。
#include<iostream>
typedef long long ll;
using namespace std;
ll c[30][30];
int main(){
for(int i=0;i<30;i++){
for(int j=0;j<=i;j++){
if(j==0) c[i][j]=1;
else c[i][j]=c[i-1][j]+c[i-1][j-1];
}
}
ll n,m,sum=0;
cin>>n>>m;
for(int i=0;i<n;i++){
sum+=c[n-1][i]*c[m][i+1];
}
cout<<sum;
}
F题:
对map的应用
#include<iostream>
#include<map>
#include<cstring>
using namespace std;
#define ll long long
ll c[1005];
ll d[1005];
ll e[1005];
ll f[1005];
ll sum;
int main(){
map<ll,ll>a;
map<ll,ll>b;
ll n;
scanf("%lld",&n);
for(int i=0;i<n;i++) scanf("%lld",&c[i]);
for(int i=0;i<n;i++) scanf("%lld",&d[i]);
for(int i=0;i<n;i++) scanf("%lld",&e[i]);
for(int i=0;i<n;i++) scanf("%lld",&f[i]);
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
a[c[i]+d[j]]++;
}
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
sum+=a[e[i]+f[j]];
}
}
if(sum==0) printf("all in");
else printf("%lld",sum);
}
总结:
这次比赛中把能做出来的题是都做出来了,但是罚时太多了,主要原因三个,一个是因为题目没读清楚并且有些小错误,就像d题一开始以为是签到直接输入输出后来发现是斐波那契数列。白白wa了两发然后后面写的时候还出现了一些小错误。第二是因为心态的问题,因为这个签到题比较少低估了决赛的难度然后心态就没稳住然后做题速度慢下来了,并且还经常出错。第三就是学的东西还是太少了...最后还是要多练,然后注意小错误,多学...