Codeforces Round #209 (Div. 2)

A:

要么是两次要么4次，判断是否在边界；

#include<cstdio>
using namespace std;

int main()
{
    int n,m,x;
    bool flag=0;
    scanf("%d%d",&n,&m);
    for(int i=0; i<n; i++)
        for(int j=0; j<m; j++)
        {
            scanf("%d",&x);
            if(x==1&&(i==0||i==n-1||j==0||j==m-1))
                flag=1;
        }
    if(flag)puts("2");
    else puts("4");
    return 0;
}

B：

太简单了；

#include<cstdio>
using namespace std;

int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=1;i<=k;i++)
        printf("%d %d ",i*2,i*2-1);
    for(int i=k+1;i<=n;i++)
        printf("%d %d ",i*2-1,i*2);
    return 0;
}

C：

分子每个都是N-1项的，所以从他们的最小的那个开始；

如果有k的整数倍个，就把他们合成一个，然后找到最小的那个不能合成的；

#include<cstdio>
#include<map>
#include<iostream>
#define maxn 100005
#define ll long long
#define mod 1000000007
using namespace std;
ll d[maxn],sum;
ll num[maxn];
map<ll,ll>mp;
map<ll,ll>::iterator it;

ll Pow(ll x,ll k)
{
    if(k==0)
        return 1;
    if(k==1)
        return x;
    ll c=Pow(x,k>>1);
    if(k&1)
        return ((c*(x%mod))%mod)*c%mod;
    else
        return c*c%mod;
}

int main()
{
    int n;
    ll k,ans;
    cin>>n>>k;
    for(int i=0; i<n; i++)
    {
        cin>>num[i];
        sum+=num[i];
    }
    for(int i=0; i<n; i++)
    {
        mp[sum-num[i]]++;
    }
    for(it=mp.begin(); it!=mp.end(); it++)
    {
        if(it->second)
        {
            if(it->second%k==0)
                mp[it->first+1]+=it->second/k;
            else
            {
                if(it->first<=sum)
                    ans=it->first;
                else ans=sum;
                break;
            }
        }
    }
    cout<<Pow(k,ans)<<endl;
    return 0;
}