首页 > 代码库 > Codeforces 467(#267 (Div. 2) ) 解题报告
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 long25 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 }
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 long25 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 }
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 long25 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 }
Codeforces 467(#267 (Div. 2) ) 解题报告
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。