hdu 4737 A Bit Fun 数列(2013 ACM/ICPC Asia Regional Chengdu Online 1010)
来源:互联网 发布:华为电视盒安装软件 编辑:程序博客网 时间:2024/05/17 04:21
#include <cstdio>#include <string>#include <cmath>#include <iostream>#include <algorithm>using namespace std;#define LL __int64const LL maxn=1e5+10;LL a[maxn],c[33],x;void add(LL n){ LL i=0; while(n) { if(n&1)c[i]++; n=n>>1; i++; }}void sub(LL n){ LL i=0; while(n) { if(n&1) { c[i]--; if(c[i]==0){x=(x^(1<<i));} } n=n>>1; i++; }}int main(){ LL T,tt=0; scanf("%I64d",&T); while(T--) { LL n,m,i,j,k,ans=0,num,st,en; scanf("%I64d%I64d",&n,&m); for(i=0;i<n;i++) scanf("%I64d",&a[i]); memset(c,0,sizeof(c)); st=x=en=0;//st表示开始位置,和结尾位置。 for(i=0;i<n;i++) { x=(x|a[i]); en++; add(a[i]);//记录各个位数上的1的个数 if(x<m) { ans+=(en-st);//加上以a[en-1]结尾的子串 } else { while(x>=m) { //cout<<x<<endl; sub(a[st]);//反抑或a[st],相当于删去子串[st,en-1]中的st,使得子串抑或值小于m st++; } ans+=(en-st); } //cout<<ans<<endl; } printf("Case #%I64d: %I64d\n",++tt,ans); } return 0;}
- hdu 4737 A Bit Fun 数列(2013 ACM/ICPC Asia Regional Chengdu Online 1010)
- hdu 4737 A Bit Fun || 2013 ACM/ICPC Asia Regional Chengdu Online || 简单题
- HDU 4737 A Bit Fun(2013 ACM/ICPC Asia Regional Chengdu Online)
- 2013 ACM/ICPC Asia Regional Chengdu Online_A Bit Fun
- 2013 ACM/ICPC Asia Regional Chengdu Online
- 2013 ACM/ICPC Asia Regional Chengdu Online
- 2013 ACM/ICPC Asia Regional Chengdu Online
- 2012 ACM/ICPC Asia Regional Chengdu Online-hdu 4288
- 2012 ACM/ICPC Asia Regional Chengdu Online-hdu-4289
- 2013 ACM/ICPC Asia Regional Chengdu Online 个人总结
- 2013 ACM/ICPC Asia Regional Chengdu Online---1003
- 2013 ACM/ICPC Asia Regional Chengdu Online 1004 Minimum palindrome
- hdu 4731 Minimum palindrome 找规律 (2013 ACM/ICPC Asia Regional Chengdu Online 1004)
- 2013 ACM/ICPC Asia Regional Chengdu Online HDU 4731 Minimum palindrome(规律)
- hdu 4734 F(x) 数位dp (2013 ACM/ICPC Asia Regional Chengdu Online 1007)
- HDU 4731 Minimum palindrome 找规律 (2013 ACM/ICPC Asia Regional Chengdu Online 1004)
- hdu 4731 Minimum palindrome 找规律 (2013 ACM/ICPC Asia Regional Chengdu Online 1004)
- hdu 4734 F(x)2013 ACM/ICPC Asia Regional Chengdu Online
- 不知道是第几次了
- LeetCode | Add Binary
- C# 中的MD5加密
- linux windows 共享 | linux vsftpd 配置
- DataGridView的Validating事件注册后删除操作的处理
- hdu 4737 A Bit Fun 数列(2013 ACM/ICPC Asia Regional Chengdu Online 1010)
- linux终端中输出彩色字体(C/SHELL)
- 2013 成都网络赛 1004 Minimum palindrome
- CSDN是不是废了!!!明明登陆了一直说没登陆!!!!
- 高德地图fragment 动态加载地图 嵌套问题
- UVa 10025 The ? 1 ? 2 ? ... ? n = k problem (数学&想法题&常数算法)
- 建立 SVN 外链接(svn:externals)的例子
- 求一个字符串的全排列
- iOS中assign、copy 、retain等关键字的含义