第八周组队赛

K Video Posts

此题链接
题意：就是看能否均分，是的话就Yes,然后输出可以由几个数组成，不是就No

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <queue>
#include <algorithm>
#include <set>
using namespace std;
typedef long long LL;
int a[100010],n,k,b[100010],flag=0;
int check(int x)
{
    int sum=0,j=-1;
    for(int i=0; i<n; i++)
    {
        sum+=a[i];
        if(sum==x)
        {
            sum=0;
            b[flag++]=i-j;
            j=i;
            continue;
        }
        else if(sum>x)
        {
            return 0;
        }
    }
    if(sum!=0)
        return 0;
    return 1;
}
int main()
{
    int sum=0,c=0;
    cin>>n>>k;
    for(int i=0; i<n; i++)
    {
        cin>>a[i];
        sum+=a[i];
    }
    if(k==1)
    {
        cout<<"Yes"<<endl;
        cout<<n<<endl;
        return 0;
    }
    else
    {
        for(int i=1; i<=sum; i++)
        {
            c=0;
            flag=0;
            if(check(i)==1)
            {
                if(flag!=k)
                {
                    continue;
                }
                else
                {
                    c=1;
                    break;
                }
            }
            else
                continue;

        }
    }
    if(c==0)
        cout<<"No"<<endl;
    else
    {
        cout<<"Yes"<<endl;
        for(int i=0; i<flag-1; i++)
        {
            cout<<b[i]<<" ";
        }
        cout<<b[flag-1]<<endl;
    }
    return 0;
}

H - BerOS File Suggestion

题目链接
给你字符串，找出子串是否是母串，如果有则输出任意母串。
思路：寻找子串，因为已知串的长度都不超过8，所以就可以直接找已知串的所有子串存到map里
定义三个map，一个记录这个子串出现的次数，一个用来标记这个子串是否找过，另一个存储这个子串的母串（任意一个）
代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <queue>
#include <algorithm>
#include <set>
#include <map>
using namespace std;
typedef long long LL;
map<string,string> ans;
map<string,int> cnt;
map<string,bool> vis;
string s;
char a[10];
int main()
{
    int n,q,len;
    cin>>n;
    while(n--)
    {
        cin>>a;
        vis.clear();
        len=strlen(a);
        for(int i=0;i<len;i++)
        {
            s="";
            for(int j=i;j<len;j++)
            {
                s+=a[j];
                if(!vis[s])                {
                    cnt[s]++;
                    ans[s]=a;
                    vis[s]=true;
                }
            }
        }
    }
    cin>>q;
    while(q--)
    {
        cin>>a;
        if(cnt[a]==0)
            cout<<cnt[a]<<" "<<"-"<<endl;
        else
            cout<<cnt[a]<<" "<<ans[a]<<endl;
    }
    return 0;
}

F - Debate

题目链接
有两个人竞选，如果输入00代表谁都不支持，01代表支持后者，10代表支持前者，11代表都支持，每个投票的人都有自己的影响力，要求支持两个竞选者的人数必须比总人数的一半多，找最大的影响力

先把所有11全部加进去，再取01和10个数中小的那个，把10和01都加进去，再把多出来的01或者10与00放到一起，然后在取最大影响力的人。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <queue>
#include <algorithm>
#include <set>
#include <map>
using namespace std;
#define maxn 400010
typedef long long LL;
LL a[maxn],b[maxn],c[maxn],d[maxn],sum;
LL n,v;
char s[10];
int cmp(LL x,LL y)
{
    return x>y;
}
int main()
{
    LL l=0,l1=0,l2=0,l3=0,l4=0,num=0,m=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>s>>v;
        if(strcmp(s,"00")==0)
        {
            a[l1++]=v;
        }
        if(strcmp(s,"10")==0)
        {
            b[l2++]=v;
        }
        if(strcmp(s,"01")==0)
        {
            c[l3++]=v;
        }
        if(strcmp(s,"11")==0)
        {
            l4++;
            sum+=v;
        }
    }
    sort(a,a+l1,cmp);
    sort(b,b+l2,cmp);
    sort(c,c+l3,cmp);
    if(l2<=l3)
    {
        m=l4+l2;
        num+=l4;
        for(int i=0;i<l2;i++)
        {
            sum+=(b[i]+c[i]);
            b[i]=0;
            c[i]=0;
            num+=2;
        }
        while(l1>0)
            d[l++]=a[--l1];
        while(l3>0)
            d[l++]=c[--l3];
    }
    else
    {
        m=l4+l3;
        num+=l4;
        for(int i=0;i<l3;i++)
        {
            sum+=(b[i]+c[i]);
            b[i]=0;
            c[i]=0;
            num+=2;
        }
        while(l1>0)
            d[l++]=a[--l1];
        while(l2>0)
            d[l++]=b[--l2];
    }
    sort(d,d+l,cmp);
    LL t=0;
    while(2*m>num)
    {
        num++;
        sum+=d[t++];
        if(d[t]==0)
            break;
    }
    cout<<sum<<endl;
    return 0;
}