codeforces Round #574(div2)
A - Drinks Choosing
题意
有n个同学需要饮料，饮料店有K种饮料，第i个同学想要喝第ai(1<=ai<=k)种饮料，如果n为奇数，你可以把一瓶给老师喝，如果n为偶数，你就只有n瓶，问有多少同学喜欢喝自己喜欢的饮料。
思路
把相同饮料的个数相加，遍历所有的k，算出每种饮料的一半加上(n+1)/2,最后输出结果。
代码
#include<stdio.h>
#include<iostream>
using namespace std;
int a[1005];
int main()
{
int n,k;
scanf("%d%d",&n,&k);
for(int i=1;i<=n;++i)
{
int x;
scanf("%d",&x);
++a[x];
}
int ans=0;
for(int i=1;i<=k;++i)
{
ans+=a[i]/2;
}
printf("%d\n",ans+(n+1)/2);
}
B - Sport Mafia
题意
某人有一个盒子，一开始这个盒子可能没有糖，也可能有糖，如果没有糖一定要放入糖，它可以采用以下两种操作：
1.从盒子里拿出一颗糖，即吃掉了它。
2.往盒子里放糖，但是一定比上一次多1，按照1，2，3，4.。。的顺序。
已知操作了n次，现在盒子里已知有n颗糖。
思路
其实这题我没有按照它的题目要求去算，我发现了一个公式，就是（-3+(sqrt(n+k)*8+9)）/2,最后输出答案n-该数就行。
代码
#include<stdio.h>
#include<iostream>
#include<math.h>
#define ll long long
using namespace std;
int main()
{
ll n,k;
scanf("%lld %lld",&n,&k);
ll a=(-3+sqrt((n+k)*8+9))/2;
cout<<n-a<<endl;
return 0;
}
C - Basketball Exercise
题意
两列人，每一排都有n人,每个人的身高都给出，你需要从这2*n个人找出最高的部分人组成一个篮球队。
思路
两排人，不是第一列的人高，就是第二列的人更高，所有可以看出是采用动态规划的方法来解，最后求出最大值，不是很难。
代码
#include<stdio.h>
#include<iostream>
using namespace std;
long long a[100005];
long long b[100005];
long long dp[100005][2];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%lld",&a[i]);
for(int i=1;i<=n;i++)
scanf("%lld",&b[i]);
dp[1][0]=a[1];
dp[1][1]=b[1];
for(int i=2;i<=n;i++)
{
dp[i][0]=max(dp[i-1][0],dp[i-1][1]+a[i]);
dp[i][1]=max(dp[i-1][1],dp[i-1][0]+b[i]);
}
long long c=max(dp[n][0],dp[n][1]);
printf("%lld",c);
return 0;
}
总结
拥抱野心，接纳平凡。