堆及其应用 - 信奥网|信息学奥赛

0推荐

1057浏览

信息学奥赛一本通T1372：堆及其应用小明的账单

【题目描述】小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意延缓账单的支付时间。可老板又提出，必须从目前还没有支付的所有账单中选出面额最大和最小的两张，并把他们付清。还没有支付的账单会被保留到下一天。请你帮他计算出支付的顺序。【输入】第1行：一个正整数N(N≤15,000)，表示小明补办银联卡总共的天数。第2行

0
轩爸发布于 2020-05-14 16:20

0推荐

580浏览

信息学奥赛一本通T1373：堆及其应用鱼塘钓鱼

【题目描述】有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表：即：在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼，第2分钟内只能钓到8条鱼，……，第5分钟以后再也钓不到鱼了。从第1个鱼塘到第2个鱼塘需要3分钟，从第2个鱼塘到第3个鱼塘需要5分钟，……给出一个截止时间T(T<1000)，设计一个钓鱼方案，从第1个鱼塘出发，希望能钓到最多的鱼。假设能钓到鱼的数

0
轩爸发布于 2020-05-14 16:20

0推荐

595浏览

【题目描述】有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望BSNY设计系统时，以病情的严重情况作为优先级，判断接下来谁可以去看病。【输入】第一行输入n，表示有n个操作。对于每个操作，首先输入push或pop。push的情况，之后会

0
轩爸发布于 2020-05-14 16:20

0推荐

714浏览

信息学奥赛一本通T1370：堆及其应用最小函数值

【题目描述】有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。【输入】第一行输入两个正整数n和m。以下n行每行三个正整数，其中第ii行的三个数分别位Ai、Bi和Ci。输入数据保证Ai≤10，Bi≤100，Ci≤10000。【输出】将这n个函数所有可以生成的函数值排

0
轩爸发布于 2020-05-14 10:20

0推荐

572浏览

信息学奥赛一本通T1369：堆及其应用合并果子

【题目描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重

0
轩爸发布于 2020-05-14 10:20

信息学奥赛一本通T1372：堆及其应用小明的账单

信息学奥赛一本通T1373：堆及其应用鱼塘钓鱼

信息学奥赛一本通T1371：堆及其应用看病

信息学奥赛一本通T1370：堆及其应用最小函数值

信息学奥赛一本通T1369：堆及其应用合并果子

相关标签

推荐用户

信息学奥赛一本通T1372：堆及其应用 小明的账单

信息学奥赛一本通T1373：堆及其应用 鱼塘钓鱼

信息学奥赛一本通T1371：堆及其应用 看病

信息学奥赛一本通T1370：堆及其应用 最小函数值

信息学奥赛一本通T1369：堆及其应用 合并果子

相关标签

推荐用户

信息学奥赛一本通T1372：堆及其应用小明的账单

信息学奥赛一本通T1373：堆及其应用鱼塘钓鱼

信息学奥赛一本通T1371：堆及其应用看病

信息学奥赛一本通T1370：堆及其应用最小函数值

信息学奥赛一本通T1369：堆及其应用合并果子