Codeforces Round #209 (Div. 2)

A:

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

 #include<cstdio>

 using namespace std;

 int main()

 {

     int n,m,x;

     bool flag=;

     scanf("%d%d",&n,&m);

     for(int i=; i<n; i++)

         for(int j=; j<m; j++)

         {

             scanf("%d",&x);

             if(x==&&(i==||i==n-||j==||j==m-))

                 flag=;

         }

     if(flag)puts("");

     else puts("");

     return ;

 }

B：

太简单了；

 #include<cstdio>

 using namespace std;

 int main()

 {

     int n,k;

     scanf("%d%d",&n,&k);

     for(int i=;i<=k;i++)

         printf("%d %d ",i*,i*-);

     for(int i=k+;i<=n;i++)

         printf("%d %d ",i*-,i*);

     return ;

 }

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==)

         return ;

     if(k==)

         return x;

     ll c=Pow(x,k>>);

     if(k&)

         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=; i<n; i++)

     {

         cin>>num[i];

         sum+=num[i];

     }

     for(int i=; i<n; i++)

     {

         mp[sum-num[i]]++;

     }

     for(it=mp.begin(); it!=mp.end(); it++)

     {

         if(it->second)

         {

             if(it->second%k==)

                 mp[it->first+]+=it->second/k;

             else

             {

                 if(it->first<=sum)

                     ans=it->first;

                 else ans=sum;

                 break;

             }

         }

     }

     cout<<Pow(k,ans)<<endl;

     return ;

 }