The 10th Zhejiang Provincial Collegiate Programming Contest

A – Applications

http://blog.csdn.net/tinyguyyy/article/details/51120333

B - Break Standard Weight

题目大意:给出两个砝码对其中一个进行拆分，然后问拆分后最多能称几种重量，思路是直接暴力，然后过了，一开始感觉这样是超时的

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<cmath>
#include<stack>
#include<string.h>
#include<stdlib.h>
#include<cstdio>
#include<queue>
#define mod 1e9+7
#define ll long long
#define MAXSIZE 100005
#define inf 0x3f3f3f3f
#define eps 1e-7
#define PI acos(-1)
using namespace std;
int n,m,k;
bool vis[205];
int test(int x,int y,int z)
{
    //cout<<x<<" "<<y<<" "<<z<<endl;
    int cnt;
    memset(vis,0,sizeof(vis));
    cnt=0;
    for(int tol=1; tol<=n+m; tol++)
    {

        if(vis[tol])
            continue;
        if(tol==x+y+z||tol+x==y+z||tol+y==x+z||tol+z==y+x||
                tol+x+y==z||tol+y+z==x||tol+z+x==y||
                tol==x+y||tol+x==y||tol+y==x||
                tol==x+z||tol+x==z||tol+z==x||
                tol==z+y||tol+z==y||tol+y==z||
                tol==x||tol==y||tol==z)
        {
            cnt++;
            vis[tol]=1;
        }
        //cout<<cnt<<endl;
    }
    return cnt;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int ans1,ans2,x,y,z;
        cin>>n>>m;
        int maxnum=0;
        for(int i=1; i<(n+1)/2; i++)
        {
            int temp=test(i,n-i,m);
            if(temp>maxnum)
                maxnum=temp;
        }
        //cout<<maxnum<<endl;
        for(int i=1; i<(m+1)/2; i++)
        {
            int temp=test(i,n,m-i);
            if(temp>maxnum)
                maxnum=temp;
        }
        cout<<maxnum<<endl;
    }
    return 0;
}

D - Density of Power Network

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<cmath>
#include<stack>
#include<string.h>
#include<stdlib.h>
#include<cstdio>
#include<queue>
#define mod 1e9+7
#define ll long long
#define MAXSIZE 100005
#define inf 0x3f3f3f3f
#define eps 1e-7
#define PI acos(-1)
using namespace std;
int n,m;
int st[505],ed[505];
int G[505][505];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        memset(G,0,sizeof(G));
        int cnt=0;
        for(int i=0;i<m;i++)
            cin>>st[i];
        for(int i=0;i<m;i++)
            cin>>ed[i];
        for(int i=0;i<m;i++){
            if(G[st[i]][ed[i]]==0){
                G[st[i]][ed[i]]=G[ed[i]][st[i]]=1;
                cnt++;
            }
        }
        //cout<<cnt<<" "<<n<<endl;
        printf("%.3lf\n",cnt*1.0/n);
    }
    return 0;
}

F – Friends

题目大意：给出很多对的朋友关系，然后如果两个人有x个公共朋友那么这两个人也会成为朋友。其实当时写的时候惊呆了。根本不知道怎么写。

后来觉得数据量挺小，可以暴力。竟然过了！

代码：

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<cmath>
#include<stack>
#include<string.h>
#include<stdlib.h>
#include<cstdio>
#include<queue>
#define mod 1e9+7
#define ll long long
#define MAXSIZE 100005
#define inf 0x3f3f3f3f
#define eps 1e-7
#define PI acos(-1)
using namespace std;
int n,m,k;
int G[105][105];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>n>>m>>k;
        memset(G,0,sizeof(G));
        for(int i=0; i<m; i++)
        {
            int x,y;
            cin>>x>>y;
            G[x][y]=G[y][x]=1;
        }
        int ans=0;
        while(1)
        {
            int add=0;
            for(int i=0; i<n; i++)
            {
                for(int j=i; j<n; j++)
                {
                    if(G[i][j]==1||j==i)
                        continue;
                    int cnt=0;
                    for(int f=0; f<n; f++)
                    {
                        if(G[i][f]&&G[j][f]&&G[i][j]==0)
                        {
                            cnt++;
                        }
                        if(cnt>=k)
                        {
                            G[i][j]=G[j][i]=1;
                            ans++;
                            add++;
                            break;
                        }
                    }
                }
            }
            if(add==0)
                break;
        }
        cout<<ans<<endl;
    }
    return 0;
}

H - Hard to Play

题目大意：就是算分数

代码：

#include<iostream>
using namespace std;
int main()
{
    int n;
    int a[3000]={0};
    int x,y,z,count;
    long long max,min;
    cin>>n;
    while(n--){
        count=1;
        max=0;
        min=0;
       cin>>x>>y>>z;
       for(int i=0;i<x;i++){
        min+=(count*2-1)*300;
        count++;
       }
       for(int i=0;i<y;i++){
        min+=(count*2-1)*100;
        count++;
       }
       for(int i=0;i<z;i++){
        min+=(count*2-1)*50;
        count++;
       }
        count=1;
        for(int i=0;i<z;i++){
        max+=(count*2-1)*50;
        count++;
       }
       for(int i=0;i<y;i++){
        max+=(count*2-1)*100;
        count++;
       }
       for(int i=0;i<x;i++){
        max+=(count*2-1)*300;
        count++;
       }
 
    cout<<min<<" "<<max<<endl;
    }
 
    return 0;
}

I - In 7-bit

题意：有点恶心的题目

代码：

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<cmath>
#include<stack>
#include<string.h>
#include<stdlib.h>
#include<cstdio>
#include<queue>
#define mod 1e9+7
#define ll long long
#define MAXSIZE 100005
#define inf 0x3f3f3f3f
#define eps 1e-7
#define PI acos(-1)
using namespace std;
int n,m,k;
char s[3000005];
int main()
{
    int t;
    while(scanf("%d%*c",&t)!=EOF)
    {
        while(t--)
        {
            gets(s);
            int len=strlen(s);//第8位既128
            int mowei;
            if(len==0)
            {
                printf("%02X\n",0);
            }
            else
            {
                int l=len;
                while(l)
                {
                    mowei=l%128;//后七位
                    l/=128;//右移
                    if(l)mowei+=128;//第八位是1
                    printf("%02X",mowei);
                }
                for(int i=0; i<len; i++)
                    printf("%02X",s[i]);
                printf("\n");
            }
        }
    }
    return 0;
}

J - Java Beans

代码：

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<cmath>
#include<stack>
#include<string.h>
#include<stdlib.h>
#include<cstdio>
#include<queue>
#define mod 1e9+7
#define ll long long
#define MAXSIZE 100005
#define inf 0x3f3f3f3f
#define eps 1e-7
#define PI acos(-1)
using namespace std;
int a[205];
int sum;
int main()
{
  int t;
  cin>>t;
  while(t--){
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
        cin>>a[i];
        int maxnum=0;
    for(int i=0;i<n;i++){
        sum=0;
        for(int j=0;j<m;j++){
            sum+=a[(i+j)%n];
        }
        if(sum>maxnum)
            maxnum=sum;
    }
    cout<<maxnum<<endl;


  }
    return 0;
}

K - Kindergarten Election

http://blog.csdn.net/tinyguyyy/article/details/51106299