成都赛区1010 A Bit Fun
2013-09-19 19:04
204 查看
A Bit Fun
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 839 Accepted Submission(s): 496
[align=left]Problem Description[/align]
There are n numbers in a array, as a0, a1 ... , an-1, and another number m. We define a function f(i, j) = ai|ai+1|ai+2| ... | aj . Where "|" is the bit-OR
operation. (i <= j)
The problem is really simple: please count the number of different pairs of (i, j) where f(i, j) < m.
[align=left]Input[/align]
The first line has a number T (T <= 50) , indicating the number of test cases.
For each test case, first line contains two numbers n and m.(1 <= n <= 100000, 1 <= m <= 230) Then n numbers come in the second line which is the array a, where 1 <= ai <= 230.
[align=left]Output[/align]
For every case, you should output "Case #t: " at first, without quotes. The
t is the case number starting from 1.
Then follows the answer.
[align=left]Sample Input[/align]
2
3 6
1 3 5
2 4
5 4
[align=left]Sample Output[/align]
Case #1: 4
Case #2: 0
[align=left]Source[/align]
2013 ACM/ICPC Asia Regional Chengdu Online
[align=left]Recommend[/align]
这道题 就是暴力搜索 +一个简单的剪枝
#include<iostream> using namespace std; using namespace std; int a[100010]; int t,n,m,count,ii; int main() { ii=0; cin>>t; while(t--) { ii++; count=0; cin>>n>>m; for(int i=0;i<n;i++) { cin>>a[i]; if(a[i]<m) count++; } for(int i=0;i<n;i++) { int sum=a[i]; for(int j=i+1;j<n;j++) { sum=sum|a[j]; if(sum<m ) count++; else break; } } cout<<"Case #"<<ii<<": "; cout<<count<<endl; } return 0; }
相关文章推荐
- HDU 4473 HDOJ Exam 2012ACM亚洲赛成都赛区J题
- 【数学期望】【2012 ACM/ICPC 成都赛区现场赛】【B.Candy】
- 成都赛区 1004
- 2013网络赛成都赛区1010
- hdu 4035 2011成都赛区网络赛E 概率dp ****
- hdu 4291 2012成都赛区网络赛 矩阵快速幂 ***
- hdu 4296 (成都赛区2012网络赛)
- HDU 4474 HDOJ Yet Another Multiple Problem 2012ACM亚洲赛成都赛区K题
- HDU 4474 HDOJ Yet Another Multiple Problem 2012ACM亚洲赛成都赛区K题
- 2013网络赛成都赛区1003
- 2011 ACM/ICPC 成都赛区(为2013/10/20成都现场赛Fighting)
- 有一种感动叫ACM(记WJMZBMR在成都赛区开幕式上的讲话)
- 有一种感动叫ACM(记WJMZBMR在成都赛区开幕式上的讲话)
- 2011 ACM-ICPC 成都赛区A题 Alice and Bob (博弈动规)
- 有一种感动叫ACM(记WJMZBMR在成都赛区开幕式上的讲话)
- HDU/HDOJ 3714 Error Curves 2010年成都赛区
- 2012成都赛区网络赛第九题---Buildings(hdu4296)
- HDU 4465 HDOJ Candy 2012ACM亚洲赛成都赛区B题
- hdu4737 A Bit Fun (2013 网络赛 成都赛区)
- WJMZBMR(陈立杰)在成都赛区开幕式上的讲话