hdu 4737 (A Bit Fun) 异或
2013-09-14 19:41
411 查看
题目链接:点击打开链接
题目大意:对于一串数,不同的位置取或,使其最终答案小于m
题目分析:暴力+剪枝就过了= =。
题目大意:对于一串数,不同的位置取或,使其最终答案小于m
题目分析:暴力+剪枝就过了= =。
#include<functional> #include<algorithm> #include<iostream> #include<iomanip> #include<cstring> #include<cstdio> #include<string> #define maxn 100005 using namespace std; __int64 a[maxn]; int n; __int64 m,ans; void solve() { __int64 tmp; int i,j,flag=1,count=0; for( i=0;i<n;i++) { tmp=a[i];count=0; if(a[i]>=m) continue; for( j=i;j<n;j++) { tmp=tmp|a[j]; if(tmp>=m) break; else {count++;} } ans+=count;; } } int main() { int t,tt=1; scanf("%d",&t); while(t--) { ans=0; scanf("%d %I64d",&n,&m); for(int i=0;i<n;i++) scanf("%lld",&a[i]); solve(); printf("Case #%d: %I64d\n",tt++,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 水暴力
- HDU 4737 A Bit Fun
- hdu 4737 A Bit Fun || 2013 ACM/ICPC Asia Regional Chengdu Online || 简单题
- hdu 4737 A Bit Fun 暴力
- 2013成都网赛1010 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 暴力水题
- HDU 4737 A Bit Fun 2013成都 网络赛 1010
- HDU 4737 A Bit Fun 解题报告