codeforces #330 div2

A:

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<map>
#include<iostream>
#include<vector>
#include<cstring>
#include<queue>
#include<string>
using namespace std;
int n,m;
int ans;
int a,b;
int main()
{
   //freopen("input.txt","r",stdin);
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
               cin>>a>>b;
               if(a||b)
                ans++;
        }
    }
    cout<<ans<<endl;
}

B:

暴力，pow函数误差太大。。。。

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<map>
#include<iostream>
#include<vector>
#include<cstring>
#include<queue>
#include<string>
using namespace std;
int n,k,f;
int a[100005];
int b[100005];
int ans[100005];
int cnt=0;
long long res=1LL;
int xx;
const long long gg=1e9+7;
int g[15]={1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000};
int main()
{
 // freopen("input.txt","r",stdin);
    scanf("%d %d",&n,&k);
    f=n/k;
    xx=g[k]-1;
    for(int i=0;i<f;i++)
     scanf("%d",&a[i]);
    for(int i=0;i<f;i++)
     scanf("%d",&b[i]);
    for(int i=0;i<f;i++)
    {
        int w1=xx/a[i]+1;
        int y1=g[k-1]*b[i];
        int y2=g[k-1]*(b[i]+1);
        int mod1=y1%a[i];
        if(mod1==0)
          y1-=a[i];
        int mod2=y2%a[i];
        if(mod2==0)
            y2-=a[i];
        ans[i]=w1-((y2-mod2)-(y1+a[i]-mod1))/a[i]-1;
        res=(res*(long long)ans[i])%gg;
       // printf("%d %d %d %d\n",w1,y1+a[i]-mod1,y2-mod2,ans[i]);
    }
    printf("%I64d\n",res);
}

C:

一道博弈论，正面很难想，那么就从反面想:

如果剩下的是L，R；

A，他要剩下的最小，他肯定是删L，R外面的。

B，他要剩下的大，肯定是删L，R里面的。

所以答案肯定就是a[x]-a[x-n/2],因为小的那个先取，所以取min。

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<map>
#include<iostream>
#include<vector>
#include<cstring>
#include<queue>
#include<string>
using namespace std;
typedef long long LL;
int n;
LL a[200000+5];
int main()
{
  //freopen("input.txt","r",stdin);
  LL ans=1<<30;
  scanf("%d",&n);
 for(int i=1;i<=n;i++)
     scanf("%I64d",&a[i]);
 sort(a+1,a+n+1);
 for(int i=n/2+1;i<=n;i++)
 {
     ans=min(ans,a[i]-a[i-n/2]);
 }
 printf("%I64d\n",ans);
}