2719 sheldon数

Task
转化为2进制形如ABABAB…。A，B分别代表1，0，长度各自相同的数为sheldon数，且最高位肯定是1。
求它在[ l , r ]区间内的个数。

0<=L<=R<2^63

Solution
70分枚举•十进制
暴力求L,R区间内的数是否符合这个条件。

100分终态枚举•二进制
求区间内的数可以由前缀思想来处理。
Cal( l, r )=Cal( 0, R )-Cal( 0, L-1)
枚举二进制上1,0的个数。用二进制位移来完成数的组合。


ll L,R;
int tot;
int s[100],far[100];
struct P60{/* 20161030.8 */inline void chg(int x){tot=0;s[0]=0;while(x>0){s[tot++]=x%2;x>>=1;}}inline bool check(){int a,b,num[2];far[tot-1]=tot-1;memset(num,-1,sizeof(num));per(i,tot-2,0){if(s[i]==s[i+1])far[i]=far[i+1];else far[i]=i;}for(int i=0;i<tot;i=far[i]+1){if(num[s[i]]==-1)num[s[i]]=far[i]-i+1;else if(num[s[i]]!=far[i]-i+1)return 0;}return 1;}inline void solve(){int l=L,r=R,i,j,k,ans=0;rep(i,l,r){chg(i);if(check())ans++;}printf("%d\n",ans);}
}P60;
struct P100{/*  20161030.14  位移*/ll A[70];//有i个1 的数 int num[2];inline void init(){int i;rep(i,1,63)A[i]=A[i-1]<<1|1;}inline void print(ll x){string S="";while(x){S+=((x%2)^48);x>>=1;}for(int i=S.size()-1;i>=0;i--)printf("%c",S[i]);puts("");}inline ll cal(ll R){//[0,R] 内符合的个数 if(R<=0)return 0;int i,j,k,cur,tot;ll x,ans=0;rep(i,1,63){//有i个1 num[1]=i;if(A[i]>R)break;else{
//              print(A[i]);ans++;//没有0的情况 }rep(j,1,63-i){//有j个0x=A[i];num[0]=j; tot=i;cur=0;while(tot+num[cur]<=63){tot+=num[cur];if(cur==0)x=x<<j;else x=x<<i|A[i];if(x<=R)ans++;else break;cur^=1;}}}   return ans;}inline void solve(){init();printf("%lld\n",cal(R)-cal(L-1));}
}P100;
int main(){
//  freopen("sheldon2.in","r",stdin);
//  freopen("ans.out","w",stdout);rd(L);rd(R);if(R<=100000)P60.solve();else P100.solve();return 0;
}

2719 sheldon数相关推荐

2023年你最值得了解的信息技术-AI篇（一）
列表 85 - 其他辽宁省大连优联智能自动化生产线提供商未融资大连优联智能是一家自动化生产线提供商,集规划设计.制造安装.系统集成.视觉检测及AI数据智能分析于一体,可为汽车车身及发动机制造 ...
神经网络隐藏层节点数效率最优值
本文通过调节神经网络隐藏层节点数观察隐藏层节点数对神经网络性能的影响,并通过实验找到隐藏层节点数的收敛效率最优值. 首先构造一个二分类网络区分minst数据集的0和2,实验将28*28的图片缩小到9* ...
Sheldon的小本本 (10 分)
<Big bang>是著名的美剧.在剧中Sheldon可以说是一个极品,真不知Leonard是如何忍受这位极品室友成天的唠叨. 你知道么?Sheldon有一个神秘的小本本,记录了所有他从小 ...
Conflux人物志 | 杨哲：Sheldon Pro
作为<生活大爆炸>的铁粉,随着最终季的到来,陪伴多年为我们带来无数欢笑的经典终于迎来了落幕的时刻. 相信只要看过<生活大爆炸>,应该没有人会不喜欢Sheldon这个智商超高但行 ...
UVALive 7279 Sheldon Numbers （暴力打表）
Sheldon Numbers 题目链接: http://acm.hust.edu.cn/vjudge/contest/127406#problem/H Description According t ...
Smith(史密斯)数的求法
先看一下来自百度百科的关于史密斯数的介绍: 美国有一位数字家名叫阿尔伯特·威兰斯基,他姐夫史密斯非常喜欢研究数学,所以两人经常在一起研讨各种数学问题.有时,两人碰不到一起,就习惯性地用电话交流. 一天 ...
细数那些让人难以抗拒的经典数学书
如果有人不相信数学是简单的,那是因为他们没有意识到人生有多复杂. --冯·诺依曼近期有关数学的好消息还是蛮多的,先有阿里巴巴举办全国数学竞赛,奖金百万,只为爱好数学的你.快来看看下面这些竞赛试题,我 ...
数学到底有多重要？8本烧脑数学书，大牛都在看
"宇宙之大,粒子之微,火箭之速,化工之巧,地球之变,生物之谜,日用之繁,无处不用数学." 近日,四部门联合印发<关于加强数学科学研究工作方案>.统计计算.模型算法-数学 ...
2719: [Violet 4]银河之星
2719: [Violet 4]银河之星 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 59 Solved: 35 [ Submit][ Sta ...

2719 sheldon数

2719 sheldon数相关推荐

最新文章

热门文章