题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
最小函数值(minval)

题目题干

最小函数值(minval)Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有 n 个函数,分别为 F1,F2,...,Fn。定义 Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Ai、Bi 和 Ci,请求出所有函数的所有函数值中最小的 m 个(如有重复的要输出多个)。Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行输入两个正整数 n 和 m。Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
以下 n 行每行三个正整数,其中第 i 行的三个数分别位 Ai、Bi 和 Ci。输入数据保证Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Ai<=10,Bi<=100,Ci<=10 000。Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出将这 n 个函数所有可以生成的函数值排序后的前 m 个元素。Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
这 m 个数应该输出到一行,用空格隔开。Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例】Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 10Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 5 3Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 4 5Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 7 1Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例】Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
9 12 12 19 25 29 31 44 45 54Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据规模】Fc7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
n,m<=10 000

答案解析

相关题目

鱼塘钓鱼(fishing)【题目描述】 有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表: 鱼塘编号每1分钟能钓到的鱼的数量(1..1000)每1分钟能钓鱼数
最小函数值(minval) 【问题描述】 有 n 个函数,分别为 F1,F2,...,Fn。定义 Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些 Ai、Bi 和 Ci,请求出所有函数的
合并果子(fruit) 【问题描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的 堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的
对称二叉树(tree_c) 【问题描述】 如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二 叉树是对称的。编程判断给定的二叉树是否对称. ​​​​​​​ 例:如下图中的二叉树
查找二叉树(tree_a) 【问题描述】 已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为 x 的结点,并指出是第几个 结点。例:如图二叉树的数据文件的数据格式如下 第一行 n 为二叉树的结点
二叉树输出(btout) 【问题描述】 树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟间等长,一个 结点的长度要不小于其子结点的长度。二叉树也可以这样表示,假设叶结点的长度为 1,一
FBI 树(fbi) 【问题描述】 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为 B 串,全“1”串 称为 I 串,既含“0”又含“1”的串则称为 F 串。 FBI树是一种二叉树 1
二叉树遍历(flist) 【问题描述】 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序,给定中序和其它一种 遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述,现在
小球(drop) 【问题描述】 许多的小球一个一个的从一棵满二叉树上掉下来组成 FBT(Full Binary Tree,满二叉 树),每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降
扩展二叉树【题目描述】 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树,所以对二叉树做如下处理,将二叉树的空结点用·补齐,如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树,扩展二

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢