hihocode——#1498 : Diligent Robots
http://hihocoder.com/problemset/problem/1498
#1498 : Diligent Robots
-
描述
There are N jobs to be finished. It takes a robot 1 hour to finish one job.
At the beginning you have only one robot. Luckily a robot may build more robots identical to itself. It takes a robot Q hours to build another robot.
So what is the minimum number of hours to finish N jobs?
Note two or more robots working on the same job or building the same robot won't accelerate the progress.
输入
The first line contains 2 integers, N and Q.
For 70% of the data, 1 <= N <= 1000000
For 100% of the data, 1 <= N <= 1000000000000, 1 <= Q <= 1000
输出
The minimum number of hours.
样例输入
-
10 1
- 样例输出
-
5
假设生了k次机器人,那么时间就是n/2^k+k*q
n,q已知,那么枚举k就行~~
#include<bits/stdc++.h>
using namespace std;
int a[100005];
int b[100005];
typedef long long LL;
int main()
{LL n,q;cin>>n>>q;if(n<=2*q){cout<<n<<endl;}else{LL ans=1e12;for(LL k=0; ; k++){LL hour = 1LL<<k;if(hour>n){break;}if(n%hour==0){ans=min(ans,(n/hour)+k*q);}else{ans=min(ans,(n/hour)+1+k*q);}}cout<<ans<<endl;}}
hihocode——#1498 : Diligent Robots相关推荐
- HDU 6229 Wandering Robots 找规律+离散化
题目链接:Wandering Robots 题解:先讲一下规律,对于每一个格子它可以从多少个地方来有一个值(可以从自己到自己),然后答案就是统计合法格子上的数与所有格子的数的比值 比如说样例的3 0格 ...
- 如何写网站的robots.txt和meta name robots的配置
robots.txt基本介绍robots.txt是一个纯文本文件,在这个文件中网站管理者可以声明该网站中不想被robots访问的部分,或者指定搜索引擎只收录指定的内容. 当一个搜索机器人(有的叫搜索蜘 ...
- robots.txt文件的解析及过滤
什么是robots.txt文件? robots.txt(统一小写)是一种存放于网站根目录下的ASCII编码的文本文件,它通常告诉网络搜索引擎的漫游器(又称网络蜘蛛),此网站中的哪些内容是不能被搜索引擎 ...
- Python爬虫小偏方:如何用robots.txt快速抓取网站?
作者 | 王平,一个IT老码农,写Python十年有余,喜欢分享通过爬虫技术挣钱和Python开发经验. 来源 | 猿人学Python 在我抓取网站遇到瓶颈,想剑走偏锋去解决时,常常会先去看下该网站的 ...
- HDU 2300 Crashing Robots
Crashing Robots 题意 模拟多个机器人在四个方向的移动,检测crash robot, crash wall, OK这些状态 这是个模拟题需要注意几点: 理解转变方向后移动多少米,和转动方 ...
- 【谷歌推网页爬虫新标准,开源robots.txt解析器】
https://www.toutiao.com/a1638031116246019 [谷歌推网页爬虫新标准,开源robots.txt解析器] 对于接触过网络爬虫的人来说 robots.txt 绝不陌生 ...
- 模拟 POJ 2632 Crashing Robots
题目地址:http://poj.org/problem?id=2632 1 /* 2 题意:几个机器人按照指示,逐个朝某个(指定)方向的直走,如果走过的路上有机器人则输出谁撞到:如果走出界了,输出谁出 ...
- Robots.txt和Robots META
Robots Text File Robots.txt robots.txt是一套指示搜索引擎(蜘蛛)如何抓取你的网页内容的一张地图,他告诉蜘蛛哪些需要抓取,哪些不要抓取(当然,这只是针对那些遵守这个 ...
- 网站robots.txt探测工具Parsero
网站robots.txt探测工具Parsero robots.txt文件是网站根目录下的一个文本文件.robots.txt是搜索引擎中访问网站的时候要查看的第一个文件.当搜索引擎访问一个站点时,它会首 ...
- 谷歌推网页爬虫新标准,开源robots.txt解析器
鱼羊 发自 凹非寺 量子位 报道 | 公众号 QbitAI 对于接触过网络爬虫的人来说 robots.txt 绝不陌生,这一存放于网站根目录下的 ASCII 码文件标明了网站中哪些内容是可以抓取的, ...
最新文章
- Top100论文导读:深入理解卷积神经网络CNN(Part Ⅱ)
- oracle 表空间操作
- phpinfo查看可以解析的后缀_配置nginx,Apache支持pathinfo模式-什么是phpinfo模式
- Android开发者必备的42个链接
- LiveVideoStackCon讲师热身分享 ( 五 ) —— 建立中国自主视频技术生态
- UVA - 11732 strcmp() Anyone?左兄弟右儿子trie
- Javascript、Dom、JQuery
- IDEA2019版最新配置SVN及上传教程-超详细图文详解
- map语法获取index_python获取慧聪企业信息
- HPU--1392 分隔A+B
- 关于LINUX的NVIDIA显卡驱动安装
- STM32H7+LAN8720A之ETH与LWIP配置问题(End)
- emf(Enhanced MetaFile)图片格式——在印刷工业中应用于Windows操作系统的文件格式
- MSOCache是什么?
- 黑猴子的家:JavaWeb 之 CSS
- 一个丰富的音乐播放封装库,支持多种音频格式,完美解决你的问题。
- MySQL面试问题包含答案仅参考
- 略谈基本计数原理和排列组合
- 能登录163网页邮箱但不能创建或登录foxmail问题的解决
- vue-cli: v-on事件绑定 的用法
热门文章
- 性能自动化测试之LoadRunner场景设计
- 985高校计算机专业炉气分数,【原创】外地985高校专业录取分数解析(一)
- 告别微服务:究竟是千军易得还是一将难求
- OC桥接Swift学习记录
- Java小游戏练习---超级玛丽代码实现
- cocos2dx 3.17海外sdk接入填坑全纪录 Appodeal(广告) SDK 接入(5)
- 基于django的图书商城管理系统毕业设计源码110938
- Centos7之清理/var/tmp目录下内容
- 数竞党必看!数学竞赛权威赛事大合集,先马后看
- Greater New York Region 2015 G compositions dp