Codeforces Round #267 (Div. 2)

A

题意：给出n对a,b,问有多少对a-b>=2

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<queue> 
#include<algorithm>  
#define mod=1e9+7;
using namespace std;

typedef long long LL;

int main(){
    int n,a,b,ans=0;
    scanf("%d",&n);
    while(n--){
        scanf("%d %d",&a,&b);
        if((b-a)>=2) ans++;
    }
    
    printf("%d
",ans);
    return 0;
}

B

题意：给出m+1个数，给出k，求在前m个数里面与第m+1个数表示成二进制时，不相同的位数小于等于k的个数

翻的别人的代码，看怎么算二进制的位数不同的，发现一个函数 __builtin_popcount() 计算一个32位无符号整数共有多少个1 http://www.cnblogs.com/avema/p/3774294.html

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
#define mod=1e9+7;
using namespace std;

typedef long long LL;
const int maxn=1000+5;
int a[maxn];

int main(){
    int n,m,k,i,j,ans=0;
    cin>>n>>m>>k;
    for(i=0;i<=m;i++) {
        cin>>a[i];
    }
    
    for(i=0;i<m;i++){
        ans+= __builtin_popcount(a[i]^a[m])<=k;
    }
    cout<<ans<<"
";
    return 0;
}

C

题意：给出n个数，求将这n个数划分为k块，长度为m的区间的最大值

用dp[i][j]表示前i个数划分成j块的最大值

dp[i][j]=max(dp[i-1][j],dp[i-m][j-1]+sum[i]-sum[i-m])

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
#define mod=1e9+7;
using namespace std;

typedef long long LL;
const int maxn=5000+5;
LL num[maxn],dp[maxn][maxn];

int main(){
    int n,m,i,j,k;
    cin>>n>>m>>k;
    for(i=1;i<=n;i++){
        cin>>num[i];
        num[i]+=num[i-1];
    }
    
    for(i=1;i<=n;i++){
        for(j=1;j<=k;j++){
            dp[i][j]=dp[i-1][j];
            if(i>=m)
            dp[i][j]=max(dp[i-1][j],dp[i-m][j-1]+num[i]-num[i-m]);
            
        //    printf("dp[%d][%d]=%d
",i,j,dp[i][j]);
        }
    }
    printf("%I64d
",dp[n][k]);
    return 0;    
}

B的二进制不懂写= = C搜了题解后，是背包= =

真是挫----爆----了 go---g0---go----