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 100000using 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;}

只能说继续努力吧。。