原文:信息学奥赛一本通 高手训练1 游戏通关

游戏通关 题目描述 XY在玩一个包含N个任务的游戏。每个任务完成时限为Ti 你可以认为还没开始做任务时的时间为 ,奖励为Wi。由于XY技术的娴熟以及任务的简单,对于每个任务,他都可以在一个单位时间内完成。 XY想要知道他能够获得的最多的奖励。 输入 第一行一个整数N,表示需要完成的任务数目。 接下来N行,每行两个整数T W,分别表示完成这个任务的最后期限和完成这个任务后获得的奖励。 输出 输出数据 ...

2019-09-21 07:27 3 298 推荐指数:

查看详情

小明的账单(信息学一本 1372)

【题目描述】 小明在一次聚会中,不慎遗失了自己的钱包,在接下来的日子,面对小明的将是一系列的补卡续和堆积的账单… 在小明的百般恳求下,老板最终同意延缓账单的支付时间。可老板又提出,必须从目前还没有支付的所有账单中选出面额最大和最小的两张,并把他们付清。还没有支付的账单会被保留到下一天。 请你帮 ...

Mon Jul 29 22:30:00 CST 2019 0 501
Keyboarding(信息学一本-T1452)

【题目描述】 出自 World Final 2015 F. Keyboarding 给定一个 r 行 c 列的在电视上的“虚拟键盘”,通过「上,下,左,右,选择」共 5 个控制键,你可以移动电视屏幕 ...

Mon Jul 05 04:40:00 CST 2021 0 172
信息学一本》提高篇TZOJ题单

TZOJ上的题目分类 第一部分 基础算法 第 1 章 贪心算法 「一本 1.1 例 1」5919: 活动安排 「一本 1.1 例 2」5918: 种树 「一本 1.1 例 3」5920: 喷水装置 「一本 1.1 例 4」5924: 加工生产调度 「一本 1.1 例 5」5925 ...

Wed Dec 30 21:00:00 CST 2020 0 430
排队打水问题(信息学一本贪心算法)

题目描述: 有n个人排队到r个水龙头打水,他们装满水的时间为 t1,t2,.........tn为整数且各不相等, 应如何安排他们打水顺序才能使他们花费时间最少(含等待时间)? 【算法 ...

Thu Feb 27 18:28:00 CST 2020 0 1198
信息学一本——配套刷题网站

http://ybt.ssoier.cn:8088/ 信息学一本——配套刷题网站,给大家分享一下。PS:高精度的题,在我博客里都有(*^◎^*) ...

Tue Jul 10 16:05:00 CST 2018 0 5721
信息学一本题库 1185:单词排序 题解

这道题就是给定一个英文句子,把里面的单词按字典序排序,还要去重。排序,我选择冒泡排序,去重,我用C++自带的unique函数,它会返回去重后数组最后一个不重复的数的下标,使用前提是必须排序。 B ...

Tue Mar 29 21:25:00 CST 2022 0 753
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM