codeforces 440 div2

哇哈哈哈，rating涨了99，终于上1500了。

这次的题很意外，前面三道题都是比较简单的，但第四题什么鬼，交互题，弃疗弃疗。。

a题：大意就是给你两个数列，求一个最小的数，其数码至少在第一个数列出现一次，至少在第二个中也出现一次。都是小于10的数。

很简单，先判断有没有都在的，答案就为它。否则就是第一个数拼起来。

#include<bits/stdc++.h>
using namespace std;
int n,m;
int A[15],B[15];
int E1[15],E2[15];
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%d",&A[i]),E1[A[i]]=true;
    for(int i=1;i<=m;i++)scanf("%d",&B[i]),E2[B[i]]=true;
    sort(A+1,A+n+1),sort(B+1,B+m+1);
    for(int i=1;i<=9;i++)
        if(E1[i]&&E2[i])return cout<<i,0;
    if(A[1]<B[1])cout<<A[1]<<B[1];
    else cout<<B[1]<<A[1];
    return 0;
} 

b题：给你一个长度为n的数列，让你分成k段，使得每一段的最小值的最大值最大（好绕呀

简单分析一下，k=1的话，答案就是最小值。k>=3的话，就是最大值，把最大值单独分一段。

现在考虑k==2的情况，枚举分割点，计算即可。具体就是维护一个前缀最小与后缀最小。

#include<bits/stdc++.h>
#define N 100000
using namespace std;
int n,k,mx,mn;
int A[N+5];
int f[N+5],h[N+5];
int main()
{
    scanf("%d%d",&n,&k);
    mx=-1000000000-1;
    mn=1000000000+1;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&A[i]);
        mx=max(mx,A[i]);
        mn=min(mn,A[i]);
    }
    if(k==1)return cout<<mn,0;
    if(k>=3)return cout<<mx,0;
    f[1]=A[1];
    for(int i=2;i<=n;i++)f[i]=min(f[i-1],A[i]);
    h[n]=A[n];
    for(int i=n-1;i>=1;i--)h[i]=min(h[i+1],A[i]);
    mx=-1000000000-1;
    for(int i=1;i<n;i++)mx=max(mx,max(f[i],h[i+1]));
    cout<<mx;
    return 0;
}

c题：问一个自然数最多可以分成几个合数。

贪心的想，这个合数越小越好，就用4。
分情况考虑，
如果整除4，就是n/4；
如果余1，就是n/4-1（分一个9=（4+4+1））
如果余2，就是n/4（分一个6=（4+2））
如果余3，就是n/4-1（分一个11=（4+4+3））

当然，这样就有不成立的，是1，2，3，5，7，11.

#include<bits/stdc++.h>
using namespace std;
int T,n;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        if(n==1||n==2||n==3||n==5||n==7||n==11){
            printf("%d\n",-1);
            continue;
        }
        if(n%4==0){
            printf("%d\n",n/4);
            continue;
        }
        if(n%4==1){
            printf("%d\n",n/4-1);
            continue;
        }
        if(n%4==2){
            printf("%d\n",n/4);
            continue;
        }
        if(n%4==3){
            printf("%d\n",n/4-1);
            continue;
        }
    }
    return 0;
}

只能说继续努力吧。。