hihocoder，#1498 : Diligent Robots。python

# coding=utf8
import math
import sysline = raw_input().strip("\n").split(" ")
line = map(int, line)
N = line[0]  # job的数量
Q = line[1]  # 自我复制的耗时min_ans = sys.maxint# dup_time = int(math.ceil(math.sqrt(N)))
dup_time = 0
half_N = N // 2+ 1
while(math.pow(2,dup_time) <= half_N):dup_time += 1for i in range(dup_time + 1):  # 。robot_num = math.pow(2, i)robot_time = i * Qwork_time = math.ceil((N + 0.0) / robot_num)total_time = robot_time + int(work_time)min_ans = min(total_time, min_ans)print min_ans

1、复制的时候是指数复制的，所以每次要翻倍。当数量增长到不小于总量的一半时就不用复制了。

2、对次数进行遍历，依次求解。暴力寻找最小值。

hihocoder，#1498 : Diligent Robots。python相关推荐

每天一个算法，天天好心情。python学习中，先给机器语言思路
0 分析数据中重复量,来一波去重 1 分治,将10亿分成1000份,每份里面100,0000分数据.(性能调优) 2 对第一份处理:降序,然后取前一千个,然后对第二个,第1000个都这样处理. 3 剩 ...
python cv2模块安装_python 连接sql server数据库，pymssql模块安装。
python 连接sql server数据库,pymssql模块安装. python版本:python3.7 数据库版本:sql server 2016 连接sql server数据库,本菜鸟用的是p ...
python脚本连接交换机，自动执行命令。
python脚本连接交换机,自动执行命令. python脚本连接交换机,自动执行命令,查询交换机端口的学习mac地址,自动写入txt中.设置定时器,每xx秒执行一次,自动对比上次返回结果,TXT中保存 ...
6 个理由，让我不顾一切撑腰 Python！
先问一个小问题,如果放弃现在的语言,重新选一个你最想学的语言,你会选哪个? 是不老之王 Java?是学着哭着的 C 或者 C++?亦或是占据 Windows 桌面应用程序半壁江山的 C#?在你回答之前 ...
【python零基础入门学习】Python入门，带你快速学习Python 基础语法
ython 语言与 Perl,C 和 Java 等语言有许多相似之处.但是,也存在一些差异. 在本章中我们将来学习 Python 的基础语法,让你快速学会 Python 编程. 第一个 Python ...
【转载】什么时候该选C语言实现业务逻辑，什么时候该选Python？
作者:廖雪峰博客链接:https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/0014 ...
python 人工智能课程对孩子的好处_高中的学生对人工智能感兴趣，有必要去学习 Python 吗？...
课程忙,时间紧,还是以学业为重吧,别赔了夫人又折兵. Python作为人工智能的首选语言,是有必要学习的. 就像题主所说的学习编程,很耗时间,由其是自学,也不是一朝一夕的事情,虽然python相对其它 ...
真香，理解记忆法学习Python基础语法
‍ 这篇文章很难写!我最开始学 Python,和大多数人一样,是看的菜鸟教程: 在写完这篇文章的第一遍后,我发现并没有写出新意,很可能读者看到后,会和我当初一样,很快就忘了.我现在已经不是读者而是作者 ...
万字【Python基础】保姆式教学，零基础快速入门Python
前言又是爆肝干文的日子,继上次说要出一期Python新手入门教程系列文章后,就在不停地整理和码字,终于是把[基础入门]这一块给写出来了. 高级编程的[正则表达式]和[面向对象编程]内容我在之前已经出 ...
收藏吃灰，1024推荐2款Python趣味的第三方模块吧
文章目录 ⛳️ 写作前的描绘 ⛳️ speedtest 实战场景 ⛳️ emoji 实战场景 ⛳️ 写作前的描绘这篇博客会为大家推荐 2 款可以进收藏夹的第三方小模块,其中一个用于网速测试,一个用于 ...

hihocoder，#1498 : Diligent Robots。python

hihocoder，#1498 : Diligent Robots。python相关推荐

最新文章

热门文章