hdu 1789 doing homework again

最新推荐文章于 2021-02-15 15:21:08 发布
最新推荐文章于 2021-02-15 15:21:08 发布
阅读量856 收藏
点赞数
分类专栏： Data Struct、Algorithm and ACM 文章标签： homework integer deadlines input 作业 vector
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cscj2010/article/details/6799074
版权
这篇博客介绍了如何解决HDU 1789题目的思路，涉及模拟和使用vector来存储不同期限的作业扣分情况。通过遍历并检查每个期限，利用优先级队列来确定未完成作业的最大累计扣分。作者在描述过程中提到在不同平台上提交代码得到了不同的结果，表示对于某些情况的理解存在困惑。
摘要由CSDN通过智能技术生成

http://acm.hdu.edu.cn/showproblem.php?pid=1789

Doing Homework again

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1861 Accepted Submission(s): 1097

Problem Description
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will reduce his score of the final test. And now we assume that doing every
了解本专栏 订阅专栏 解锁全文 超级会员免费看
狮子和猿
关注
专栏目录
订阅专栏
hdu.rar_hdu
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
HDU-1789:Doing Homework again
weixin_46295292的博客
06-25 196
Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will reduce
HDU1789-Doing Homework again
weixin_43357583的博客
03-25 136
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after th...
hdu1789Doing Homework again（贪心）
大洋深处
08-01 800
题目链接： 啊哈哈，点我点我 思路： 这道题是简单的贪心。。先按分数从大到小排序，然后将这个分数的截止日期从后向前扫描，如果碰到没有被标记的则这一天可以做这个作业。。。 题目： Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot
HDU1789Doing Homework again（贪心）
11-02 673
HDU1789Doing Homework again（贪心） 题目链接 题目大意:给你n们作业的最后期限和过了这个期限没做需要扣的分数，问怎样安排可以使得扣分最少。 解题思路：贪心，将扣分多的作业排在前面，扣分相同的按照最后期限前的排前面，然后用一个数组来表示第i天是否有安排。每次都将第i个作业放到它的最后期限的那天完成，但如果这一天被占了，那么就只能往前移动，找空闲的天。如果
HDU1789 Doing Homework again 【贪心】
长风的专栏
10-27 873
Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6878    Accepted Submission(s): 4096 Problem Description Ignat
hdu.zip_ACM_hdu
09-20
在ACM(国际大学生程序设计竞赛)中，数据结构与算法是至关重要的组成部分，而"杭电"(杭州电子科技大学)的在线判题系统HDU提供了许多这类问题供参赛者练习。"hdu.zip_ACM_hdu"这个压缩包很可能是包含了一道或若干道...
hdu1020.rar_hdu1020
09-20
HDU 1020，又被称为"猜数字"，是一个经典的在线算法竞赛题目，源自中国杭州电子科技大学（Hangzhou Dianzi University）的在线评测系统HDU ACM/ICPC。这个题目要求参赛者编写一个程序，模拟一个猜数字的游戏过程，...
bfs.rar_hdu
09-22
题目“bfs.rar_hdu”暗示了这是一个关于广度优先搜索（Breadth-First Search, BFS）的问题，源自HDU（杭州电子科技大学）的在线编程竞赛平台。通常，这类题目会涉及图论或者树的遍历，考察算法实现和逻辑思维能力。 ...
[HDU1789]Doing Homework again[贪心]
闲停
06-23 637
题目链接：[HDU1789]Doing Homework again[贪心] 题意分析：Ignatius打比赛归来，结果老师布置了作业，每份作业都需要一天来完成，并且老师还好心地给了截至日期，要是超过截至日期上交，就要扣相应的分，请问怎样使扣分最少？最少是多少？ 解题思路：贪心规则就是：扣分高的先完成。至于怎么个完成法呢，先取出门作业，看看在截至日期前是否还有时间可以做，没有时间做的话，只能加
HDU1789 Doing Homework again（贪心+sort）
菜鸟的自我修养
07-23 268
Description zichen has just come back school from the 30th ACM/ ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If zichen hands in the homewor
hdu 1789 Doing Homework again (贪心)
Timeclimber
09-06 285
Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15014    Accepted Submission(s): 8770 Problem Description Ig
hdu-1789 Doing Homework again（贪心）
weixin_47750287的博客
02-15 130
Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24503 Accepted Submission(s): 14083 Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a
hdu 1789 Doing Homework again 贪心
woshinannan的专栏
07-16 393
传送门：hdu 1789 Doing Homework again 题目大意一个人从WF回来要写作业，但是每次只能做一个，每个作业都有对应的截止时间，如果过了截止时间就会扣相应的分数，求扣的最小分数 输入：第一行输入多组则是用例t 下面的一行输入有几门作业n， 再下面一行对应的这n门作业的截止时间， 再下面一行对应的是n门作业的过了截止时间扣的分数 输出扣的最小分数解题思路先对截止时间排序
Doing Homework again HDU - 1789（最详细解释+贪心算法+没有之一)
超逸の学习技术博客
02-18 802
Doing Homework again HDU - 1789（贪心算法） Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If I...
HDU 1789 Doing Homework again
CBH
07-22 267
HDU 1789 - Doing Homework again   Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description Ignatius has just come back school from the 30th ACM/ICPC. Now
HDU1789Doing Homework again（贪心法）
Stark_industry
01-29 128
题目链接：传送门 分析：题意大概是给定DDL，要在DDL之前尽可能的完成任务使得扣的分数最少 思路：运用贪心法思想，先按时间排序，时间短的排前面，时间相同按分数排序，分数大的在前面，最后再筛选就好了 AC代码： #include<iostream> #include<algorithm> using namespace std; struct work{ int day;...
ACM HDU题目分类概要
"该资源是关于ACM竞赛中HDU（杭州电子科技大学在线评测系统）题目的分类，包含了从1001到1087的题目简介，涵盖了各种算法和编程技巧，如搜索、动态规划、贪心、数学、字符串处理等。" 在ACM HDU题目分类中，我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值