Codeforces 467(#267 (Div. 2) ) 解题报告

A:wa了3次，也是醉了乱搞

 1 // File Name: a.cpp
 2 // Author: darkdream
 3 // Created Time: 2014年09月18日 星期四 23时29分43秒
 4 
 5 #include<vector>
 6 #include<list>
 7 #include<map>
 8 #include<set>
 9 #include<deque>
10 #include<stack>
11 #include<bitset>
12 #include<algorithm>
13 #include<functional>
14 #include<numeric>
15 #include<utility>
16 #include<sstream>
17 #include<iostream>
18 #include<iomanip>
19 #include<cstdio>
20 #include<cmath>
21 #include<cstdlib>
22 #include<cstring>
23 #include<ctime>
24 #define LL long long
25 
26 using namespace std;
27 
28 int main(){
29    int n ; 
30    scanf("%d",&n);
31    int sum = 0 ;
32    int ans = 0 ; 
33    for(int i= 1;i <= n;i ++)
34    {
35        int a, b;
36        scanf("%d %d",&a,&b);
37        if(a <= b -2 )
38        {
39          ans ++; 
40        }
41    }
42    printf("%d\n",ans);
43 return 0;
44 }

View Code

B：异或

 1 // File Name: b.cpp
 2 // Author: darkdream
 3 // Created Time: 2014年09月18日 星期四 23时36分10秒
 4 
 5 #include<vector>
 6 #include<list>
 7 #include<map>
 8 #include<set>
 9 #include<deque>
10 #include<stack>
11 #include<bitset>
12 #include<algorithm>
13 #include<functional>
14 #include<numeric>
15 #include<utility>
16 #include<sstream>
17 #include<iostream>
18 #include<iomanip>
19 #include<cstdio>
20 #include<cmath>
21 #include<cstdlib>
22 #include<cstring>
23 #include<ctime>
24 #define LL long long
25 
26 using namespace std;
27 int a[10005];
28 int n , m , k ; 
29 int isok(int x)
30 {
31     int t = 0 ; 
32     while(x)
33     {
34         if(x & 1)
35         {
36             t++ ;
37         }
38         x >>= 1;
39     }
40     if(t <= k )
41         return 1;
42     return 0 ; 
43 }
44 int main(){
45     scanf("%d %d %d",&n,&m,&k);
46     for(int i =1 ;i <= m+1;i ++)
47     {
48         scanf("%d",&a[i]);
49     }
50     int num = (1 << n)-1;
51     int sum = 0 ;
52     for(int j = 1;j <= m;j ++ )
53     {
54         int temp = a[m+1]^a[j];
55         if(isok(temp))
56             sum ++;
57     }
58 
59 printf("%d\n",sum);
60 return 0;
61 }

View Code

C： DP， dp[i][k] = max(dp[i-1][k] ,dp[i-m][k-1] + sum[i] - sum[i-m])

 1 // File Name: b.cpp
 2 // Author: darkdream
 3 // Created Time: 2014年09月18日 星期四 23时36分10秒
 4 
 5 #include<vector>
 6 #include<list>
 7 #include<map>
 8 #include<set>
 9 #include<deque>
10 #include<stack>
11 #include<bitset>
12 #include<algorithm>
13 #include<functional>
14 #include<numeric>
15 #include<utility>
16 #include<sstream>
17 #include<iostream>
18 #include<iomanip>
19 #include<cstdio>
20 #include<cmath>
21 #include<cstdlib>
22 #include<cstring>
23 #include<ctime>
24 #define LL long long
25 
26 using namespace std;
27 int a[10005];
28 int n , m , k ; 
29 int isok(int x)
30 {
31     int t = 0 ; 
32     while(x)
33     {
34         if(x & 1)
35         {
36             t++ ;
37         }
38         x >>= 1;
39     }
40     if(t <= k )
41         return 1;
42     return 0 ; 
43 }
44 int main(){
45     scanf("%d %d %d",&n,&m,&k);
46     for(int i =1 ;i <= m+1;i ++)
47     {
48         scanf("%d",&a[i]);
49     }
50     int num = (1 << n)-1;
51     int sum = 0 ;
52     for(int j = 1;j <= m;j ++ )
53     {
54         int temp = a[m+1]^a[j];
55         if(isok(temp))
56             sum ++;
57     }
58 
59 printf("%d\n",sum);
60 return 0;
61 }

View Code

posted on 2014-09-19 12:24 dark_dream 阅读(179) 评论(0) 编辑收藏举报