2013成都网络预选赛 1010 A Bit Fun

最新推荐文章于 2024-09-23 09:35:15 发布

奇怪的猪猪

最新推荐文章于 2024-09-23 09:35:15 发布

阅读量1.2k

点赞数

分类专栏： 13成都网络赛

本文链接：https://blog.csdn.net/jingqi814/article/details/11692709

版权

13成都网络赛专栏收录该内容

0 篇文章 0 订阅

订阅专栏

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4737

或运算 a|b>=a, a|b>=b 而且还可能 a|b > max(a,b);

所以枚举a[i] 开头的字符串时一旦出现大于m 就可以break

理论上是o(n*n) 加上一些优化。优化成什么样要看数据了如果数据刁钻 100000 个 0 ，m=1 那肯定会超时,不过还好数据不刁钻就这样水过去了

不过还是收获一点心得--敢于写暴力啊

代码：

#include<iostream>
#include<string>
#include<cstdio>
#include<fstream>
using namespace std;


int a[100000];
int main()
{

    //ifstream cin("testdata.txt");

    int T;
    cin>>T;
    int tp=0;
    long long count=0;
    int n,m,cur;

    int index=0;

    while(T--)
    {
       count=0;
       scanf("%d%d",&n,&m);

      for(int i=0;i<n;i++)
        scanf("%d",&a[i]);

       for(int i=0;i<n;i++)
       {
             tp=a[i];
           for(int j=i;j<n;j++)
            {
                tp=tp|a[j];
                if(tp<m) count++;
                else break;
            }
       }

       printf("Case #%d: %I64d\n",++index,count);

    }
}