【GESP】C++五级真题(贪心考点) luogu-B3872 [GESP202309 五级] 巧夺大奖

GESP C++ 2023年9月五级真题,贪心算法考点,难度⭐⭐⭐☆☆。洛谷难度等级普及/提高−

luogu-B3872 GESP202309 五级 巧夺大奖

题目要求

题目描述

小明参加了一个巧夺大奖的游戏节目。主持人宣布了游戏规则:

  1. 游戏分为 n个时间段,参加者每个时间段可以选择一个小游戏。

  2. 游戏中共有 n个小游戏可供选择。

  3. 每个小游戏有规定的时限和奖励。对于第i个小游戏,参加者必须在第Ti个时间段结束前完成才能得到奖励Ri 。

小明发现,这些小游戏都很简单,不管选择哪个小游戏,他都能在一个时间段内完成。关键问题在于,如何安排每个时间段分别选择哪个小游戏,才能使得总奖励最高?

题目题解详见:https://www.coderli.com/gesp-5-luogu-b3872/

https://www.coderli.com/gesp-5-luogu-b3872/https://www.coderli.com/gesp-5-luogu-b3872/

相关推荐
闻缺陷则喜何志丹2 分钟前
【动态规划】P3609 [USACO17JAN] Hoof, Paper, Scissor G
c++·算法·动态规划·洛谷
tedcloud1235 分钟前
OpenLogi 怎么搭建?用 Rust 打造一个轻量的 Logitech 外设管理工具
linux·运维·服务器·开发语言·后端·rust·开源
汉克老师20 分钟前
CSP-J 初赛(以满分为目标):第二十六课 《图的遍历——DFS深度优先搜索——从“树的先序遍历”走进真正的图世界》
c++·csp-j·小学生·学c++编程
Tanjia_kiki23 分钟前
谷歌浏览器中F12编辑并重发请求
开发语言·前端·javascript
程序猿编码26 分钟前
基于GGML的C++17轻量化语音推理引擎:说话人识别与语音分析技术全解析
开发语言·c++·pytorch·深度学习·神经网络·大模型
影视飓风TIM1 小时前
C++哈希表深度剖析:冲突处理、rehash、迭代器与unordered容器封装
c++·哈希算法·散列表
传奇开心果编程1 小时前
【Rust入门知识点学与练】第5课:函数
开发语言·学习·rust
秋田君1 小时前
Qt_QMediaPlayer类与QMediaPlaylist类
开发语言·qt
统计学小王子1 小时前
数学建模国赛倒计时6天——《软件工具(R语言精讲)》
开发语言·数学建模·r语言
C++ 老炮儿的技术栈1 小时前
Qt5 使用 QPainter 绘制阿基米德螺线
开发语言·c++·windows·qt·代码化