hdu 5323
2015-08-02 15:52
302 查看
暴力
题目大意：给出一个线段树区间，判断使得这个区间合法的最小的n。数据满足：l，r <= 1e9 并且 l / (r – l + 1) <= 2015
这道题的关键在于这个数据，暴搜的话每次有四种情况，但是每一次暴搜，2015这个最大值缩小一半。即是说我们在log2015次即可达到，所以总复杂度是4^(log2015)
重点:给出一个l,r, 我们要找到0到r. 怎么找?不管l到r是不是最后一层,我都暴力的往上翻就好了.
题目大意：给出一个线段树区间，判断使得这个区间合法的最小的n。数据满足：l，r <= 1e9 并且 l / (r – l + 1) <= 2015
这道题的关键在于这个数据，暴搜的话每次有四种情况，但是每一次暴搜，2015这个最大值缩小一半。即是说我们在log2015次即可达到，所以总复杂度是4^(log2015)
重点:给出一个l,r, 我们要找到0到r. 怎么找?不管l到r是不是最后一层,我都暴力的往上翻就好了.
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- man文档阅读技巧
- iOS学习笔记4-GCDAsyncUdpSocket的使用（实现异步发送接收数据）
- [深入理解Android卷一全文-第五章]深入理解常见类
- 设计模式六大原则
- Outputting Strings in the Console
- 102.Binary Tree Level Order Traversal
- 浅谈android入门
- apt-get的软件源配置
- 双向链表的插入删除操
- 解决ScrollView嵌套ListView和GridView冲突的方法
- AngularJS
- JS中的继承链
- Using RUNDLL32.exe to call a function within a dll
- 应用程序添加角标和tabBar添加角标，以及后台运行时显示
- PXE/Kickstart远程安装及部署
- 理解MySQL——索引与优化
- python 中 BeautifulSoup 模块
- Linux Socket编程（不限Linux）
- 数据结构基础 背包问题（一） 之 非递归解
- HDU_4547_CD操作(LCA+tarjan)