A
A题链接
水题模拟即可
AC代码:
#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include <set>
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f3f
#define pi 3.1415926535898
using namespace std;
int main()
{
double a;
cin>>a;
printf("%.17lf",2*pi*a);
return 0;
}
B
B题链接
水题
AC代码:
#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include <set>
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f3f
#define pi 3.1415926535898
using namespace std;
int main()
{
int sum,a,c;
cin>>sum>>a;
for(int i=0;i<a;i++)
{
cin>>c;
sum-=c;
}
if(sum<0)
cout<<-1<<endl;
else
{
cout<<sum<<endl;
}
return 0;
}
C
前三题多简单后面两题就有多难!!!
C题链接
解析,统计一下每个人的直属下属个数即可
AC代码:
#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include <set>
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f3f
#define pi 3.1415926535898
using namespace std;
int a[500050];
int main()
{
int n,k;
cin>>n;
for(int i=0;i<n-1;i++)
{
cin>>k;
a[k]++;
}
for(int i=1;i<=n;i++)
{
cout<<a[i]<<endl;
}
return 0;
}
D
D题链接
题意 给你连续的N+1个数,从中选择K个数或者更多,求所选数之和的个数。
解析,因为连续,所以和的最大值到最小值之间的数均可以取到,则转变为求最大值和最小值
AC代码:
#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include <set>
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f3f
#define pi 3.1415926535898
using namespace std;
const ll mod = 1e9+7;
int main()
{
ll n,k;
cin>>n>>k;
ll ans=0;
for(ll i=k;i<=n+1;i++)
{
ll mn=((i-1)*(i)/2);
ll ma=((n+n-i+1)*(i)/2);
ans=(ans+ma-mn+1)%mod;
}
cout<<ans<<endl;
return 0;
}
E
E题链接
题意:有N个按顺序排列的孩子,第i个孩子有Ai的活跃度,现在从新排列一次位置,第Y个位置上的孩子换到第X个位置时产生的幸福指数为Ai*|x-y|,求最大幸福值。
思路:贪心思路,权值大的,往边上放,权值小的往里面放。
AC代码:
#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include <set>
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f3f
#define pi 3.1415926535898
using namespace std;
const ll mod = 1e9+7;
ll n;
ll dp[2020][2020];
struct A
{
ll num,avl;
} a[5005];
int cmp(A a,A b)//从大到小排序
{
return a.avl>b.avl;
}
ll work(ll l,ll r,ll now)
{
if(l>r)
return a[now].avl;
if(dp[l][r]!=-1)
return dp[l][r];
ll fist=work(l,r-1,now+1)+a[now].avl*abs(a[now].num-r);
ll second=work(l+1,r,now+1)+a[now].avl*abs(a[now].num-l);
dp[l][r]=max(dp[l][r],max(fist,second));
return dp[l][r];
}
int main()
{
cin>>n;
memset(dp,-1,sizeof(dp));
for(int i=1; i<=n; i++)
{
cin>>a[i].avl;
a[i].num=i;
}
sort(a+1,a+n+1,cmp);
cout<<work(1,n,1)<<endl;
return 0;
}