Codeforces Round#263(Div.2)

462 A 题意读懂后就好做了，就是与一个方块上下左右相邻的‘o’的个数，如果是偶数，yes,否则，no。

#include<map>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#define pi acos(-1.0)
#define inf 0xfffffff
#define maxn 5000
using namespace std;
char str[maxn][maxn];
int a[maxn],b[maxn];
int main()
{
int n;
scanf("%d",&n);

for(int i=0;i<n;i++)
scanf("%s",str[i]);
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
int flag=0;
if(i>0)
{
if(str[i-1][j]=='o') flag++;
}
if(i<n-1)
{
if(str[i+1][j]=='o') flag++;
}
if(j>0)
{
if(str[i][j-1]=='o') flag++;
}
if(j<n-1)
{
if(str[i][j+1]=='o') flag++;
}
if(flag%2==1)
{
cout<<"NO"<<endl;
return 0;
}
}
printf("YES\n");
return 0;
}

462B 按照字母出现的次数排序，sum就取决于每一个字母的最大个数与k的大小关系。

#include<map>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#define pi acos(-1.0)
#define inf 0xfffffff
#define maxn 500000
using namespace std;
char str[maxn];
__int64 a[30];
__int64 n,k;
bool cmp(__int64 u,__int64 v)
{
return u>v;
}
int main()
{
scanf("%I64d%I64d",&n,&k);
memset(a,0,sizeof(a));
scanf("%s",str);
for(int i=0;str[i]!='\0';i++)
{
int m=(int)(str[i]-'A');
a[m]++;
}
sort(a,a+27,cmp);
__int64 t=0;
__int64 sum=0;
while(k>0)
{
if(k>=a[t])
{
sum+=a[t]*a[t];
k-=a[t];
t++;
}
else
{
sum+=k*k;
k=0;
}
}
printf("%I64d\n",sum);
return 0;
}

463 C 简单的推理就可以差不多找到公式了。

#include<map>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#define pi acos(-1.0)
#define inf 0xfffffff
#define maxn 500000
using namespace std;
__int64 a[maxn],b[maxn];
__int64 sum=0;
bool cmp(__int64 a,__int64 b)
{
return a>b;
}
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%I64d",&a[i]);
sort(a,a+n,cmp);
b[0]=a[0];
for(int i=0;i<n-1;i++)  b[i+1]=b[i]+a[i+1];
// for(int i=0;i<n;i++) cout<<b[i]<<endl;/*
for(int i=n-1;i>0;i--)
sum+=b[i];
for(int i=0;i<n;i++) sum+=a[i];
cout<<sum<<endl;
return 0;
}