博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Good Bye 2015B
阅读量:4992 次
发布时间:2019-06-12

本文共 508 字,大约阅读时间需要 1 分钟。

Problem B:http://codeforces.com/contest/611/problem/B

B. New Year and Old Property

题意:问输入的年份a到b中转化为二进制后只有一个0的年份有几个。 

思路:不会位运算,当时没写出来,不过听说dfs就可以了

#include
#define LL long long using namespace std; LL a,b,t; void dfs(LL x,LL y){ if(x>b) return; if(a<=x&&x<=b&&y==1) t++; if(y==0) dfs(x*2,y+1); dfs(x*2+1,y); } int main(){ cin>>a>>b; t=0; dfs(1,0); cout<
<

 

转载于:https://www.cnblogs.com/zhien-aa/p/5167651.html

你可能感兴趣的文章
递归C++
查看>>
POJ 1751 Highways(最小生成树&Prim)题解
查看>>
linux 安装openssh-server, openssh-client
查看>>
Java继承的基本概念及其限制 总结
查看>>
RF1001: 各浏览器对 '@font-face' 规则支持的字体格式不同,IE 支持 EOT 字体,Firefox Safari Opera 支持 TrueType 等字体...
查看>>
Socket 学习(三)
查看>>
题解 CF43B 【Letter】
查看>>
CommandName and CommandArgument
查看>>
[z]FNV哈希算法
查看>>
通过层序和中序遍历序列重建二叉树
查看>>
【Git】git clone与git pull区别
查看>>
【SVN】SVN的trunk、branches、tag的使用以及分支的概念
查看>>
JS闭包理解
查看>>
整数对题目
查看>>
php设计模式-观察者模式
查看>>
NFC技术:使用Android Beam技术传输文本(一)
查看>>
C++判断一个文件是否可以正确打开的代码
查看>>
unity 判断 是手机还是平板
查看>>
VisualStudio2015单步调试
查看>>
【进程资源】监视进程资源
查看>>