蓝桥杯 Beaver's Calculator
为了测试它,聪明的海狸邀请了n位科学家,编号从1到n。第i位科学家给这个计算器带来了 ki个计算题。第i个科学家带来的问题编号1到n,并且它们必须按照编号一个一个计算,因为对于每个问题的计算都必须依赖前一个问题的计算结果。
每个教授的每个问题都用一个数 ai, j 来描述,i(1≤i≤n)是科学家的编号,j(1≤j≤ ki )是问题的编号, ai, j 表示解决这个问题所需资源单位的数量。
这个计算器非常不凡。它一个接一个的解决问题。在一个问题解决后,并且在下一个问题被计算前,计算器分配或解放资源。
计算器中最昂贵的操作是解放资源,解放远远慢于分配。所以对计算器而言,每一个接下来的问题所需的资源不少于前一个,是非常重要的。
给你关于这些科学家所给问题的相关信息。你需要给这些问题安排一个顺序,使得“坏对”尽可能少。
所谓“坏对”,就是相邻两个问题中,后一个问题需求的资源比前一个问题少。别忘了,对于同一个科学家给出的问题,计算它们的相对顺序必须是固定的。
如果问题的总个数不超过200000,接下来输出 行,表示解决问题的最优顺序。每一行两个用空格隔开的整数,表示这个问题所需的资源单位数和提供这个问题的科学家的编号。
2 1 1 1 10
2 3 1 1 10
1 1
2 1
3 2
4 2
另外30%的数据 n = 2, 1 ≤ ki ≤ 200000;
剩下50%的数据 1 ≤ n ≤ 5000, 1 ≤ ki ≤ 5000。
转载于:https://www.cnblogs.com/zhangzimu/p/6122952.html
蓝桥杯 Beaver's Calculator相关推荐
- 蓝桥2——Beaver's Calculator
问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator 1.0".它非常特别,并且被计划使用在各种各样 ...
- 蓝桥杯 算法训练 Beaver's Calculator
蓝桥杯 算法训练 Beaver's Calculator 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator ...
- Java实现 蓝桥杯 算法训练 Beaver's Calculator
试题 算法训练 Beaver's Calculator 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator ...
- 算法训练 Beaver's Calculator (蓝桥杯)
参考:http://blog.csdn.net/qq_35078631/article/details/58669520 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器 ...
- 蓝桥杯- 算法训练-Beaver's Calculator
算法训练 Beaver's Calculator 时间限制:3.0s 内存限制:2 ...
- 蓝桥杯—ALGO-131 Beaver's Calculator
问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator 1.0".它非常特别,并且被计划使用在各种各样 ...
- Beaver's Calculator(蓝桥杯 算法训练)sort排序
算法训练 Beaver's Calculator 时间限制:3.0s 内存限制:256.0MB 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为&qu ...
- 【蓝桥】算法训练 Beaver‘s Calculator(贪心)
参考文章1 参考文章2 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator 1.0".它非常特别, ...
- Beaver‘s Calculator
蓝桥杯试题 算法训练 Beaver's Calculator 资源限制 时间限制:3.0s 内存限制:256.0MB 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他 ...
最新文章
- 百度面试题:求数组最大值
- 关于[super dealloc]
- B+树 -- MySQL数据库索引
- 复杂产品的响应式设计【知识篇】
- JavaEE各种Javadoc的下载
- UE4与WEB服务器交互(json)
- 值得收藏!UI设计学习借鉴常用网站
- 【疾病分类】基于matlab SVM植物叶子疾病检测和分类【含Matlab源码 093期】
- ISO/IEC 27000官方文档
- Python做一个藏头诗生成器
- @Value 注解用法
- IOS 逆向开发(一)密码学 非对称加密RSA
- 每日一题【33】解析几何-椭圆的垂径定理与焦半径公式
- sql统计各科成绩大于平均分的人_数据分析师SQL面试必备50题
- solid works土炮模型建模
- 计算机主板上的bios与cmos的关系是,bios cmos 关系是什么?有什么区别?
- 探讨计量经济学与机器学习
- 中式英语之鉴读书笔记(下)
- 【BZOJ4668】冷战(并查集)
- 相机内参 k_4K相机与智能手机中的4K视频相比如何
热门文章
- 循环队列的应用——舞伴配对问题:在舞会上,男、女各自排成一队。舞会开始时,依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等,则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别
- 零基础如何入门学习电脑编程?
- 使用 OpenSSL 加密和解密文件
- springMVC+阿里云API = 实现发送手机验证码短信
- iPhone6 像素 分辨率
- 关于设备像素比dpr的理解
- 视频的帧率和分辨率以及码率的关系
- 米签---个人中心页面功能(uniapp)
- deepin系统15.6版本安装执行那个exe文件_秒杀一众PE系统,制作强大的U盘启动系统,自制新一代装机神器
- C++性能优化(十一) —— 内存管理器性能分析