Sheldon Numbers (暴力枚举)
一开始想到是暴力构造 但是题没读懂。还好队友读懂了。今天自己写了个 发现还挺好写的。改了几个点过了。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
set<ll> s;void gouzao (int x,int y)
{ll res=0;for(int i=0;i<x;i++)res=res*2+1;for(int i=0;i<y;i++)res=res*2;int t=63/(x+y);int tot=1;s.insert(res);while(tot<t){tot++;for(int i=0;i<x;i++)res=res*2+1;s.insert(res);for(int i=0;i<y;i++)res=res*2;s.insert(res);}int v=63%(x+y);if(v>=x){for(int i=0;i<x;i++)res=res*2+1;s.insert(res);}
}
void init()
{for(int i=1;i<=63;i++){for(int j=0;j<=63-i;j++){gouzao(i,j);}}
}
int main()
{ll l,r;init();scanf("%lld%lld",&l,&r);ll ans=0;for(set<ll>::iterator iter=s.begin();iter!=s.end();iter++){if(*iter>=l&&*iter<=r)ans++;}cout<<ans<<endl;
}
Sheldon Numbers (暴力枚举)相关推荐
- Sheldon Numbers 暴力枚举
题意:求在区间内Sheldon数字的个数 题解: 枚举n m,然后判断是否可以组成相应的位数 然后再判断是否这个数字是在这个区间内 #include<stdio.h> #include& ...
- GYM 101128 H.Sheldon Numbers(枚举)
Description 问区间[x,y]中有多少数的二进制表示是ABAB..AB型或者A型的,其中A是n个1,B是m个0,n,m>0 Input 两个整数x和y(0<=x,y < 2 ...
- UVALive 7279 Sheldon Numbers (暴力打表)
Sheldon Numbers 题目链接: http://acm.hust.edu.cn/vjudge/contest/127406#problem/H Description According t ...
- Gym - 101128H - Sheldon Numbers
Gym - 101128H - Sheldon Numbers 原命题链接 写在前面 这是一道在学校比赛的时候遇到的题目,当时就觉得可以敲,一开始是纯暴力枚举判断,结果正确但是严重超时,后来改成了暴力 ...
- CodeForces - 253C:Text Editor(暴力枚举)
Discription Vasya is pressing the keys on the keyboard reluctantly, squeezing out his ideas on the c ...
- POJ 3174 暴力枚举
思路: 暴力枚举三个点 判一判 搞定 (x1*y1=x2*y2) x1.y1.x2.y2为他们两两的差 //By SiriusRen #include <cstdio> using nam ...
- codeforces数学1600day6[CodeForces - 1029C多区间交+枚举,CodeForces 992C[数学公式推导],CodeForces 992B[质因数分解+暴力枚举]]
A - Maximal Intersection CodeForces - 1029C 题目大意:就是给你n个区间,这n个区间有公共的区间长度为x,现在叫你从这n个区间中删掉一个使得x最大化. 解题思 ...
- 最大字段和 冲出暴力枚举
这篇解题报告是对我最近一些题的总结,里面的代码都是我解题,优化,再优化的过程的记录,记录了自己对算法的完善与优化思路,还有对编程哲学的理解:do it,do it well. 很感谢孙老师您,让自己可 ...
- hdu 4587 TWO NODES 暴力枚举+tarjan
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4587 题意是拿掉两个点 求最多可以把整个图分成几个联通块 注意到有一个模板是可以通过找割点来快速求出 ...
- 一道暴力枚举题Win32版本示例
来看一个问题:该问题的解法是 暴力枚举:这大概是ACM方面的:名称叫火柴棒等式: 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数( ...
最新文章
- python一个月能学成嘛-一个月可以学好基础的Python吗?
- 基于openssl的https服务的配置
- 【随】WCF传输大数据的设置
- PHP中路由和rewrite的使用
- 升级至 vCenter Server 6.5 的最佳实践 (2147686)
- Audio Jungle超级音效库精选影视片头【10月18日更新】
- SVN同步分支代码到主干
- Java打印输出print和prinntln
- linux下python网络编程框架-twisted安装手记,linux下Python网络编程框架-Twisted安装
- input 属性开启手机前置摄像头拍照
- FreeSWITCH的传真发送
- 如何整合线上和线下营销进行深度交融
- Ichorbio/艾美捷 研究级阿达木单抗生物仿制药
- NASA绘制黑洞图像 高清版NASA绘制黑洞图像来了 这次终于看清了
- 清新卡通小女孩读书背景的全民阅读PPT模板
- 应聘时被问到「你的期望薪资是多少」,怎样回答才是最合理的呢?
- 微信公众号配置自定义菜单跳转小程序,自动回复跳转小程序
- 01-4 哪些指令不能重排:Happen-Before规则
- 把不确定的长度的列表用逗号隔开
- 变压变频调速的原理(VVVF)——基础补充
热门文章
- C语言程序怎么读取亮度值,颜色空间RGB与 色调、饱和度、亮度(ESL)转换的完整C语言算法...
- 英国加密货币流动性提供商获得金融监管机构批准
- 羽化 matlab,MATLAB实现图像羽化处理(图像羽化处理)
- 自增,自减(java为例)
- xcode/osx官方直接下载地址(离线下载)
- 刷题周记(八)——#区间DP:多边形、清空字符串 #状态机:股票买卖I~V、大盗阿福
- 两周年无人问津,EOS到底做错了什么
- android apk汉化与破解
- 几款常见的数学教学软件
- 基于Go语言GoFrame+Vue+ElementUI实现的权限控制系统