题目

登山机器人可以携带有限的能量。在登山过程中，登山机器人需要消耗一定能量，并且可以在机器人之间通过接触传递能量。计算用这n个登山机器人进行不返回的接力登山可攀登的最高的高度。

分析

关键是登山机器人的接力，可以用x/y2x/y^2x/y2来大到小排序，离散后传递能量就搞定了。

代码

#include <cstdio>
#include <algorithm>
using namespace std;
struct rec{double a,b,pay;}re[101];
bool cmp(rec x,rec y){return x.pay>y.pay;}
double ans; int n;
int main(){scanf("%d",&n);for (int i=1;i<=n;i++) scanf("%lf",&re[i].a);for (int i=1;i<=n;i++) scanf("%lf",&re[i].b),re[i].pay=re[i].a/(re[i].b*re[i].b);stable_sort(re+1,re+1+n,cmp);for (int i=2;i<=n;i++) re[i].b+=re[i-1].b;for (int i=1;i<=n;i++) ans+=re[i].a/re[i].b;printf("%.2lf",ans);return 0;
}

#离散#ssl 1747 登山机器人问题相关推荐

算法设计与分析: 4-27 登山机器人问题
4-27 登山机器人问题问题描述登山机器人是一个极富挑战性的高技术密集型科学研究项目,它为研究发展多智能体系统和多机器人之间的合作与对抗提供了生动的研究模型. 登山机器人可以携带有限的能量.在登山 ...
南邮 OJ 1275 登山机器人问题
登山机器人问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 116 测试通过 : 2 ...
#离散#SSL 1231 VIJOS 1238 容易的网络游戏
题目每台电脑最多只能有一人操作,一个人最多只能操作一台电脑:并且每款游戏最多只能在一台电脑上玩,每台电脑最多运行一个游戏.现在佳佳想知道,假如佳佳共有MMM台电脑,且佳佳一共叫来了PPP个同学,最多 ...
OI: 真正的结束或者真正的开始
不管结果怎么样,这都是一个转折点,一个有必要记录一下曾经走过的路的转折点. 2004年9月1日决定参加信息奥赛. 2004年9月17日晚在阶梯教室上信息奥赛,简介奥赛内容,熟悉进制转换并接触P ...
纪中2019(上)游记+总结
目录之下文章目录目录之下游记之下 Day−1Day-1Day−1 Day0Day0Day0 Day1Day1Day1 Day2Day2Day2 Day3Day3Day3 Day4Day4Day4 ...
数字类 default 0和 default 0_全方位的数字规划工具Visual Components 4.0 数字化工厂仿真软件...
Visual Components 是全方位的数字规划工具.无论从制程规划.生产到营销都能够整合在同一个平台上作业,有助于内部的技术沟通及外部营销.此外,Visual Components 整合了物流 ...
你目前在用的 RSS 服务还满意吗，赶紧进来手把手教你自建一个私有的 RSS 服务器！...
9012 年了,别的小朋友们服务器上面跑着各式各样的东西:博客.云盘.监控脚本--再看看我们那台闲(bai)置(piao)很久的阿里云 Server,里面的 Git 竟然还是 1.8 的上古版本.?? ...
c语言程序竞赛题,C语言程序设计竞赛题目(学生使用).doc
计算机科学学院第二届专业技能大赛 C语言程序设计竞赛时间:2小时要求:编写程序并调试通过. 1. 问题描述: 某电视台有一娱乐节目,主持人让观众猜商品的价格,若观众能在规定的时间内猜中商品的价格即 ...
《Multiple UAV exploration of an unknown region》翻译
目录摘要一.介绍二.问题公式化 2.1情节 2.2方法三.在线地图构建 3.1世界 3.2信息共享 3.2.1没有信息 3.2.2自己的信息 3.2.3完整的信息 3.3地图更新四.生成可行 ...

#离散#ssl 1747 登山机器人问题

题目

分析

代码

#离散#ssl 1747 登山机器人问题相关推荐

最新文章

热门文章