hihoCoder 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
思维题,不要想的太复杂。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<cstdlib>
using namespace std;
#define ll long long
int main()
{ll n,q,x,mi=0x3f3f3f3f;cin>>n>>q;x=sqrt(n);for(ll i=0;i<=x;i++){ll w=(ll)pow(2,i);if(n%w==0)w=n/w+i*q;elsew=n/w+1+i*q;mi=min(mi,w);}cout<<mi<<endl;return 0;
}
hihoCoder 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 绝不陌生 ...
- hihoCoder 网络流四·最小路径覆盖
题面带解释 hihoCoder感觉很好. 网络流的精华就是建图 #include<cstdio> #include<iostream> #include<algorith ...
- hihoCoder #1142 : 三分求极值
#1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一 ...
- 模拟 POJ 2632 Crashing Robots
题目地址:http://poj.org/problem?id=2632 1 /* 2 题意:几个机器人按照指示,逐个朝某个(指定)方向的直走,如果走过的路上有机器人则输出谁撞到:如果走出界了,输出谁出 ...
- hihocoder 后缀自动机专题
一.后缀自动机基本概念的理解 1.首先后缀自动机的状态是由子串的endpos来决定的 子串的endpos是指一个子串可以在原字符串的哪些位置进行匹配, endpos构成的不同集合划分成不同的状态 关于 ...
最新文章
- ij运行tomcat_如何把本地Web项目部署到云服务器上
- c++多线程结束后需要释放_缓刑结束后是否需要继续坐牢?
- 短网址 php+mysql_一个php短网址的生成代码(仿微博短网址)
- spring cloud config-配置中心
- CSS3 3D切割轮播图
- chrome浏览器版本和driver版本对照表
- idea前端可视化_jsp可视化开发工具_netbeans jsp可视化_idea 可视化开发 jsp
- word中使用通配符替换【持续更新系列】
- 初次使用Chloe(本人小白)
- 数据中心的“风火水电”
- 关于消防系统安装的一些规范
- 风吹过,云散了,影子淡了
- Aquarius 水瓶
- 天威诚信:数字认证体系助推车联网积极稳妥发展
- three后期处理与多通道渲染
- ansys workbench中fluent划分网格出现如下错误:The mesh file exporter failed during translation.
- uni一t 说明书_UNI-T 优利德 UT202 钳形万用表 日常生活使用体验
- ORA-01005: null password given; logon denied
- i是j的倍数c语言编程,c语言编程一些常见小程序.docx
- 如何使用手机在线抠图工具进行一键抠图?