蓝桥杯—ALGO-131 Beaver's Calculator
为了测试它,聪明的海狸邀请了n位科学家,编号从1到n。第i位科学家给这个计算器带来了 ki个计算题。第i个科学家带来的问题编号1到n,并且它们必须按照编号一个一个计算,因为对于每个问题的计算都必须依赖前一个问题的计算结果。
每个教授的每个问题都用一个数 ai, j 来描述,i(1≤i≤n)是科学家的编号,j(1≤j≤ ki )是问题的编号, ai, j 表示解决这个问题所需资源单位的数量。
这个计算器非常不凡。它一个接一个的解决问题。在一个问题解决后,并且在下一个问题被计算前,计算器分配或解放资源。
计算器中最昂贵的操作是解放资源,解放远远慢于分配。所以对计算器而言,每一个接下来的问题所需的资源不少于前一个,是非常重要的。
给你关于这些科学家所给问题的相关信息。你需要给这些问题安排一个顺序,使得“坏对”尽可能少。
所谓“坏对”,就是相邻两个问题中,后一个问题需求的资源比前一个问题少。别忘了,对于同一个科学家给出的问题,计算它们的相对顺序必须是固定的。
如果问题的总个数不超过200000,接下来输出
![](http://codeforces.ru/renderer/a16730dcbb2402871e20647c8aba55beada5c1b6.png)
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。
#include<iostream> #include<algorithm> using namespace std; const int MAX_N = 200000+100; struct type{ int t, a, i; } d[MAX_N]; int n; int tot = 0, ans = 0;bool compare(type x, type y) {if(x.t == y.t) return (x.a < y.a || (x.a == y.a && x.i < y.i));elsereturn x.t < y.t; } int main() {cin >> n;for(int i = 1; i <= n; i++) {long long k, a, x, y, m;cin >> k >> a >> x >> y >> m;int t = 0;long long b;for(int j = 0; j < k; j++) {if(tot < 2e5) d[tot++] = (type){t, a, i};b = (a*x+y)%m;if(b < a && j != k-1) t++;a = b;}ans = max(ans, t);}cout << ans << endl;if(tot < 2e5) {sort(d, d+tot, compare);for(long long i = 0; i < tot; i++) cout << d[i].a << " " << d[i].i << endl;}return 0; }
转载于:https://www.cnblogs.com/kindleheart/p/8422572.html
蓝桥杯—ALGO-131 Beaver's Calculator相关推荐
- 蓝桥杯 算法训练 Beaver's Calculator
蓝桥杯 算法训练 Beaver's Calculator 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator ...
- Java实现 蓝桥杯 算法训练 Beaver's Calculator
试题 算法训练 Beaver's Calculator 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator ...
- 蓝桥杯- 算法训练-Beaver's Calculator
算法训练 Beaver's Calculator 时间限制:3.0s 内存限制:2 ...
- 【蓝桥】算法训练 Beaver‘s Calculator(贪心)
参考文章1 参考文章2 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator 1.0".它非常特别, ...
- 算法训练 Beaver's Calculator (蓝桥杯)
参考:http://blog.csdn.net/qq_35078631/article/details/58669520 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器 ...
- 蓝桥杯 Beaver's Calculator
问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator 1.0".它非常特别,并且被计划使用在各种各样 ...
- Beaver's Calculator(蓝桥杯 算法训练)sort排序
算法训练 Beaver's Calculator 时间限制:3.0s 内存限制:256.0MB 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为&qu ...
- 蓝桥2——Beaver's Calculator
问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator 1.0".它非常特别,并且被计划使用在各种各样 ...
- Beaver‘s Calculator
蓝桥杯试题 算法训练 Beaver's Calculator 资源限制 时间限制:3.0s 内存限制:256.0MB 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他 ...
最新文章
- Oracle删除指定用户下所有对象
- 浅析Avicii的MV Hey Brother
- java机试_java机试要点
- HadoopHA集群搭建
- AOL CEO 谈雅虎收购案及后续计划
- Nginx配置规则详解,配置解释
- html横菜单中菜单均匀分布,html – 如何在flexbox中的行间均匀分布元素?
- 微信html页面缓存问题,浅谈微信页面入口文件被缓存解决方案
- Linux兄弟连学习
- 设正整数n的十进制表示为n=ak……a1a0(0=ai=9,0=i=k,ak!=0),n的个位为起始数字的数字的正负交错之和T(n)=a0+a1+……+(-1)kak,证明:11|n的充分必要...
- 上万条流行经典语录大全ACCESS数据库
- HtmlHelper、TagHelper、局部视图、视图组件
- 西文是指什么,【英语中的复合句是指什么具体来说是指哪些类的语法知识?】作业帮...
- phpunit问题与解决
- 不平衡数据采样方法整理
- 在docker里跑gpgpusim
- MySQL学习之路(一):使用命令行登录mysql的方式
- 如何让网站被百度快速收录,搜索引擎入站
- Unity制作RPG游戏——按键功能的分类与实现
- 适合程序员表白的情话【保你脱单】
热门文章
- GitHub 热点速览 Vol.16:化身蒙娜丽莎和乔布斯对话
- 苹果手机 生成html文件,苹果手机这个功能太厉害了,1秒就能将纸质文档转换为Word...
- 转给身边工程师:环形穿梭车控制系统设计细节来了!
- ArduPilot飞行前检查——PreArm解析
- python斗地主出牌算法_python模拟斗地主发牌
- c语言水果店信息管理系统,C语言排序(1)___水果销售
- 想带好团队,要先学会使用GTD
- Android super.img 镜像解包
- 城市夜空三(续)公布聊天记录第一部分
- k8s踩坑记录——证书一年有效期