HDU 4737 A Bit Fun 水暴力
2016-09-14 20:55
344 查看
题意:
给出了一列数..定义f(i,j)为第i个数开始一次做或运算到最后一个数..问比给定的m小的f(i,j)有多少对...
数据不是很大 暴力可以过
ACcode:
#include <bits/stdc++.h>
#define maxn 100005
int a[maxn];
int main(){
int loop,cnt=1,n,m,ans;
scanf("%d",&loop);
while(loop--){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;++i)scanf("%d",&a[i]);
ans=0;
for(int i=1;i<=n;++i){
int tmp=a[i];
if(tmp<m)ans++;
for(int j=i+1;j<=n;++j){
tmp|=a[j];
if(tmp<m)
ans++;
else break;
}
}
printf("Case #%d: %d\n",cnt++,ans);
}
return 0;
}
给出了一列数..定义f(i,j)为第i个数开始一次做或运算到最后一个数..问比给定的m小的f(i,j)有多少对...
数据不是很大 暴力可以过
ACcode:
#include <bits/stdc++.h>
#define maxn 100005
int a[maxn];
int main(){
int loop,cnt=1,n,m,ans;
scanf("%d",&loop);
while(loop--){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;++i)scanf("%d",&a[i]);
ans=0;
for(int i=1;i<=n;++i){
int tmp=a[i];
if(tmp<m)ans++;
for(int j=i+1;j<=n;++j){
tmp|=a[j];
if(tmp<m)
ans++;
else break;
}
}
printf("Case #%d: %d\n",cnt++,ans);
}
return 0;
}
相关文章推荐
- hdu 4737 A Bit Fun 暴力
- HDU - 4737 A Bit Fun 暴力水题
- HDU-4737-A Bit Fun
- HDU 4737 A Bit Fun
- HDU 4737 A Bit Fun
- hdu 4737 A Bit Fun
- HDU 4737 A Bit Fun
- HDU-4737-A Bit Fun-TwoPointer
- hdu 4737 A Bit Fun 数列(2013 ACM/ICPC Asia Regional Chengdu Online 1010)
- hdu 4737 A Bit Fun
- hdu 4737 A Bit Fun
- HDU-4737 A Bit Fun 维护
- hdu 4737 A Bit Fun 2013成都赛区网络赛最后一题
- HDU 4737 A Bit Fun 2013成都 网络赛 1010
- HDU 4737 A Bit Fun 解题报告
- hdu 4737 A Bit Fun
- hdu 4737 A Bit Fun
- 单调性优化-hdu-4737-A Bit Fun
- 2013成都网赛1010 hdu 4737 A Bit Fun
- hdu 4737 (A Bit Fun) 异或