#10004. 「一本通 1.1 例 5」智力大冲浪

最新推荐文章于 2023-04-21 10:10:40 发布

dadidididi_kxj

最新推荐文章于 2023-04-21 10:10:40 发布

阅读量116

点赞数

分类专栏：题解贪心文章标签： c++

本文链接：https://blog.csdn.net/m0_65170489/article/details/126412824

版权

#include<bits/stdc++.h>
using namespace std;
struct node
{
   
	int w,t;
};
bool compare(const node &x,const node &y)
{
   
	return x.w>y.w;
}
class Solution
{
   
	public:
		map < int , bool > vis;
		int ans,flag;
		int solution

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

dadidididi_kxj

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
#10004. 「一本通 1.1 例 5」智力大冲浪

#10004. 「一本通 1.1 例 5」智力大冲浪
复制链接

扫一扫

专栏目录

贪心——「一本通 1.1 例 5」智力大冲浪

popwe的博客

07-27

420

「一本通 1.1 例 5」智力大冲浪一、题目描述题目链接二、解题思路用官方的词语解释：这是一个带期限和罚款的单位时间任务调度的问题，需要使用贪心。其实带期限和罚款的单位时间任务调度问题是有时间期限和罚款（奖励），的一类问题，要求解的是在区间时间段内所能够达到的最多的奖励（最少的罚款）。这虽然是一个最优子结构的问题，但是也可以使用贪心来求解。【贪心策略】 1、排序因为要求解最少数量的罚款，那么就一定要先解决罚款数量多的项目。为了方便起见，可以先把罚款的金额从大到小排序。这样，就可以直接顺序处理

[贪心算法]「一本通 1.1 例 5」智力大冲浪

wly_sh的博客

06-11

573

[一本通 1.1 例 5」智力大冲浪 P1230 智力大冲浪luogu 简洁题意： nnn(<=500)个任务有时限 tititi 与罚款 wiwiwi，初始奖励为mmm，任务若没在限时内完成要从奖励扣下罚款。请安排任务顺序求出能获得最大奖励的顺序与最大奖励。题解：由于每项任务的范围是 [1，ti][1，t_i][1，ti] 使罚款降序，把任务在范围内从后往前按排，尽量减少冲突，留下更多空间。暴力O(n2)O(n^2)O(n2) 安排不下直接扔到最后面 //完成一个的时间相等，从最大罚

参与评论您还未登录，请先登录后发表或查看评论

【C++】「一本通 1.1 例 5」智力大冲浪

Ljnoit

04-08

1092

「一本通 1.1 例 5」智力大冲浪【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【数据范围】【解析】【代码】【来源】一本通题库-1426 LibreOJ-10004 vjudge 【题目描述】小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者mmm元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布...

智力大冲浪

qq_46118239的博客

05-24

380

智力大冲浪题目描述输入输出样例输入1样例输出1做法1 题目描述输入输出输出小伟能赢取最多的钱。样例输入1 10000 7 4 2 4 3 1 4 6 70 60 50 40 30 20 10 样例输出1 9950 做法1 #include <bits/stdc++.h> using namespace std; struct Game { int t, w; Game(int t, int w) : t(t), w(w) {} bool op

一年级智力大冲浪1-5.pdf

10-18

一年级智力大冲浪1-5.pdf 智力大冲浪是指通过一系列logic题目来考察小学生的逻辑思维能力、推理能力和解决问题的能力。本文档共包含了五个部分，每个部分都包含了一些智力题目，涉及到数学、逻辑、空间想象等多个...

天天浏览器天天浏览器 v1.0.1.1

12-14

《天天浏览器 v1.0.1.1：一款小巧便捷的网上冲浪伙伴》在互联网日益发达的今天，浏览器已经成为我们日常生活中不可或缺的一部分。天天浏览器，作为一个版本号为v1.0.1.1的浏览工具，以其轻巧、快速的特性赢得了...

蓝色海洋冲浪html5网站模板

04-08

【蓝色海洋冲浪HTML5网站模板】是一款专为展示海洋冲浪主题设计的网页模板，其设计理念融合了蓝色调的清新与海洋元素的活力，旨在为用户带来独特的浏览体验。这款模板采用HTML5技术，充分利用了其现代网页设计的优势...

HTML5 CANVAS实现的火柴小人冲浪滑雪动画效果源码.zip

11-03

这个"HTML5 CANVAS实现的火柴小人冲浪滑雪动画效果源码"是一个利用Canvas技术来构建的游戏或者互动动画示例，其中包含了火柴人（通常是一个简单的人物形象，由几根直线和矩形组成）进行冲浪滑雪的动作表现。...

1426：智力大冲浪

C_Dreamy的博客

06-11

709

【题目描述】小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然数，不同的游戏扣去的钱是不一样的。当然，每个游戏本身都很简单，保证每个参赛者都能在一个时段内完成，而且都必须从

【例题5】智力大冲浪

c_yy_的博客

01-16

591

一本通蓝书贪心例题，排序后依次处理

LOJ#10004. 「一本通 1.1 例 5」智力大冲浪

weixin_30778805的博客

08-09

218

内存限制：512 MiB 时间限制：1000 ms 标准输入输出题目类型：传统评测方式：文本比较上传者： 1bentong 提交提交记录统计讨论测试数据题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 mmm 元。先不要太高兴！因为这些钱还不一定都是...

「一本通 1.1 例 5」智力大冲浪 --贪心

小元勋的博客

08-22

388

loj 10004 题目分析：经典的带限期和罚款的单位时间任务调度问题将www从大到小排序，优先处理罚款多的，将任务尽量安排在期限之前，并且靠后，如果找不到，则放在最后面 Code： #include <bits/stdc++.h> using namespace std; #define maxn 510 #define re register int n,m; bool...

P1230 智力大冲浪 & 1426：【例题5】智力大冲浪

jqsh_的博客

04-05

1054

洛谷传送门一本通传送门注：下文中任务均为小游戏。题干解析看题，由看标签《人类智慧》可得（在洛谷愚人节月赛上学废了），可知这题该用贪心，而题面又与活动安排极为类似，所以此题为正常贪心。具体思路以 wi 为关键字，进行排序，然后按由大到小的顺序遍历，在每次所能完成的时间段里，找最后的时间点完成该任务。思路证明本题中任务可分三种情况： 1 完成该任务不挤占其他任务这没啥好说的… 2完成该任务挤占了其他任务因为这题完成任务的价值是倒序（由大到小的），所以被挤占的任务价值.

「一本通 1.1 例 5」智力大冲浪

weixin_34240520的博客

12-25

142

题目传送门解题思路本题是典型的贪心算法题，我们可以对每一个任务的时间按从小到大排序，使用优先队列来维护整体任务，优先队列的长度作为时间，当长度大于当前任务的长度时，比较当前任务的花费和队列顶端的花费大小，如果当前任务花费大于堆顶花费，则让堆顶元素pop，并减去对堆顶元素的值即可。 #include <bits/stdc++.h> #define _for(i,a,n) for(in...

P1475智力大冲浪，详细的解题思路

mili_j的博客

04-21

1668

P1475智力大冲浪，详细的解题思路

【贪心】智力大冲浪

weixin_43249938的博客

07-21

425

【贪心】智力大冲浪【贪心】智力大冲浪时间限制: 1 Sec内存限制: 128 MB 题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(n≤500)，它又...

1426：【例题5】智力大冲浪

lego2816的专栏

03-08

1367

P1230 智力大冲浪

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交