博客
关于我
codeforce div3 d Fight with Monsters
阅读量:613 次
发布时间:2019-03-13

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

当我看到这个问题时,我首先想明确怪兽的血量。假设每只怪兽的血量都是h,每 second I deal a points of damage和对方每 second b points of damage。因此,两人一 second共能打a + b点血量。接下来我需要计算每只怪兽的总血量h所需的时间t= h/(a+b),这可能涉及模运算。例如,如果h不是a + b的倍数,处理这种情况将非常关键。

首先处理每个怪兽的血量,比如说h:使用公式f[i]=h%(a+b),如果余数为0,则将其设为a + b; 然后计算施法次数:(f[i]-1)/a。特殊情况下,如果f[i]已经是0,则直接设为a + b。接着将所有怪兽的施法次数排序,从小到大排列。最后根据k的值来计算最多能打多少只怪兽。每当k大于等于当前怪兽的施法次数时,就能打下去,直到k不够为止。

转载地址:http://ebpaz.baihongyu.com/

你可能感兴趣的文章
MySQL 字符串截取函数,字段截取,字符串截取
查看>>
MySQL 存储引擎
查看>>
mysql 存储过程 注入_mysql 视图 事务 存储过程 SQL注入
查看>>
MySQL 存储过程参数:in、out、inout
查看>>
mysql 存储过程每隔一段时间执行一次
查看>>
mysql 存在update不存在insert
查看>>
Mysql 学习总结(86)—— Mysql 的 JSON 数据类型正确使用姿势
查看>>
Mysql 学习总结(87)—— Mysql 执行计划(Explain)再总结
查看>>
Mysql 学习总结(88)—— Mysql 官方为什么不推荐用雪花 id 和 uuid 做 MySQL 主键
查看>>
Mysql 学习总结(89)—— Mysql 库表容量统计
查看>>
mysql 实现主从复制/主从同步
查看>>
mysql 审核_审核MySQL数据库上的登录
查看>>
mysql 导入 sql 文件时 ERROR 1046 (3D000) no database selected 错误的解决
查看>>
mysql 导入导出大文件
查看>>
MySQL 导出数据
查看>>
mysql 将null转代为0
查看>>
mysql 常用
查看>>
MySQL 常用列类型
查看>>
mysql 常用命令
查看>>
Mysql 常见ALTER TABLE操作
查看>>