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