CodeForces 680A&680B&680C&680D Round#356

昨天晚上实在是=_=困。。。（浪了一天）就没有去打Codeforces

中午醒来看看题，还不太难。

A题：模拟（水题 3minAC）

// by Sirius_Ren
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a[6],sum=0,ans;
bool cmp(int a,int b){return a>b;}
int main()
{
    for(int i=1;i<=5;i++)scanf("%d",&a[i]),sum+=a[i];
    ans=sum;
    sort(a+1,a+6,cmp);
    for(int i=1;i<=5;i++)
        for(int j=1;j<=2;j++){
            if(a[i]!=a[i+j])break;
            ans=min(ans,sum-a[i]-a[i]);
            if(j==2)ans=min(ans,sum-a[i]-a[i]-a[i]);
        }
    printf("%d",ans);
}

B：（水题 5minAC）

// by Sirius_Ren
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n,a,ans=0;
bool v[105];
int main(){
    scanf("%d%d",&n,&a);
    for(int i=1;i<=n;i++)scanf("%d",&v[i]);
    for(int i=0;i<=n;i++){
        if(a-i>0&&a+i<=n&&v[a-i]&&v[a+i]&&i)ans+=2;
        else if(a-i>0&&a+i<=n&&v[a-i]&&v[a+i]&&!i)ans++;
        else if(a-i<=0&&a+i<=n&&v[a+i])ans++;
        else if(a-i>0&&a+i>n&&v[a-i])ans++;
    }
    printf("%d",ans);
}

C：一道数学题。

枚举50以内的素数，最后判断有没有i*i（i^2<50）的即可。

一个yes—>素数

否则—->合数

// by Sirius_Ren
#include <cstdio>
#include <iostream>
using namespace std;
int a[20]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,4,8,9,25,49},ans=0;
char s[20][5];
int main()
{
    for(int i=0;i<20;i++){printf("%d\n",a[i]);fflush(stdout);scanf("%s",s[i]);}
    for(int i=0;i<20;i++)if(s[i][0]=='y')ans++;
    if(ans>=2)printf("composite\n");
    else printf("prime\n");
}

（呃其实没有“8”，当时多打了一个，不过也没关系，AC就是王道）



D:

http://www.cnblogs.com/macinchang/p/5572070.html

照着他的题解写得。 没有什么思路。。。。

// by Sirius_Ren
#include <cstdio>
#include <algorithm>
using namespace std;
long long a;
long long p(long long x){return x*x*x;}
pair<int,long long>b;
void w(long long x,int y,long long z){
    if(!x){b=max(b,make_pair(y,z));return;}
    long long t=1;
    while(p(t+1)<=x)++t;
    w(x-p(t),y+1,z+p(t));
    if(x)w(p(t)-1-p(t-1),y+1,z+p(t-1));
}
int main(){
    scanf("%I64d",&a),w(a,0,0);
    printf("%d %I64d",b.first,b.second);
}

E：第10个点WA了，并不知道怎么改。 大数据挂了。。。

// by Sirius_Ren
#include <set>
#include <queue>
#include <cstdio>
#include <algorithm>
#define ff(aa,bb,cc,dd) for(int i=aa;i<=bb;i++)for(int j=cc;j<=dd;j++)
#define f(aa,bb) for(int i=aa;i<=bb;i++)
using namespace std;
set<int>s;
queue<int>que;
set<int>::iterator it;
int n,k,tot=0,jy,vis[501][501],v[500000],q[500000],ans=0,Q=0;
char xx[]={1,-1,0,0},yy[]={0,0,1,-1},a[501][501];
void Dfs(int x,int y){
    jy++,vis[x][y]=tot;
    f(0,3)if(!vis[x+xx[i]][y+yy[i]]&&a[x+xx[i]][y+yy[i]]=='.')Dfs(x+xx[i],y+yy[i]);
}
void dfs(int x,int y)
{
    while(!que.empty())s.erase(que.front()),que.pop();
    for(int i=0;i<k;i++)
        if(vis[x+i][y-1])
        {
            q[vis[x+i][y-1]]--;
            if(!q[vis[x+i][y-1]])s.erase(vis[x+i][y-1]);
        }
        else if(a[x+i][y-1]=='X')jy--;
    for(int i=0;i<k;i++)
        if(vis[x+i][y+k-1])
        {
            if(!q[vis[x+i][y+k-1]])s.insert(vis[x+i][y+k-1]);
            q[vis[x+i][y+k-1]]++;
        }
        else if(a[x+i][y+k-1]=='X')jy++;
    for(int i=0;i<k;i++)if(vis[x-1][y+i]&&s.find(vis[x-1][y+i])==s.end())s.insert(vis[x-1][y+i]),que.push(vis[x-1][y+i]);
    for(int i=0;i<k;i++)if(vis[x+k][y+i]&&s.find(vis[x+k][y+i])==s.end())s.insert(vis[x+k][y+i]),que.push(vis[x+k][y+i]);
    for(int i=0;i<k;i++)if(vis[x+i][y-1]&&s.find(vis[x+i][y-1])==s.end())s.insert(vis[x+i][y-1]),que.push(vis[x+i][y-1]);
    for(int i=0;i<k;i++)if(vis[x+i][y+k]&&s.find(vis[x+i][y+k])==s.end())s.insert(vis[x+i][y+k]),que.push(vis[x+i][y+k]);
    int temp=jy;
    for(it=s.begin();it!=s.end();it++)temp+=v[*it];
    ans=max(ans,temp);
    if(y+k<=n)dfs(x,y+1);
    for(int i=0;i<k;i++)
        if(vis[x+i][y-1])
        {
            if(!q[vis[x][i-1]])s.insert(vis[x][i-1]);
            q[vis[x][i-1]]++;
        }
        else if(a[x+i][y-1]=='X')jy++;
    for(int i=0;i<k;i++)
        if(vis[x+i][y+k-1])
        {
            q[vis[x+i][y+k-1]]--;
            if(!q[vis[x+i][y+k-1]])s.erase(vis[x+i][y+k-1]);
        }
        else if(a[x+i][y+k-1]=='X')jy--;
    if(x+k<=n&&y==1)
    {
        for(int i=1;i<k;i++)
        {
            if(vis[x][i])
            {
                q[vis[x][i]]--;
                if(!q[vis[x][i]])s.erase(vis[x][i]);
            }
            else if(a[x][i]=='X')jy--;
        }
        for(int i=1;i<k;i++)
        {
            if(vis[x+k][i])
            {
                q[vis[x+k][i]]++;
            }
            else if(a[x+k][i]=='X')jy++;
        }
        dfs(x+1,1);
    }
}
int main(){
    scanf("%d%d",&n,&k);
    ff(1,n,0,n)scanf("%c",&a[i][j]);
    ff(1,n,1,n)if(!vis[i][j]&&a[i][j]=='.')jy=0,tot++,Dfs(i,j),v[tot]=jy;
    jy=0;
    ff(1,k,1,k-1)
        if(a[i][j]=='X')jy++;
        else{
            if(!q[vis[i][j]])s.insert(vis[i][j]);
            q[vis[i][j]]++;
        }
    dfs(1,1);
    printf("%d",ans);
}

E题已挂。