hdu 1789 doing homework again

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

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 everyone homework alw
了解本专栏 订阅专栏 解锁全文 超级会员免费看
hdu 3625 第二类斯特林数
Mr.CJ
05-25 4228
http://acm.hdu.edu.cn/showproblem.php?pid=3625 就是给你N个房间，然后每个房间1把钥匙，你最初手里没有任何钥匙，要靠破门而入！这里只有第一个房间不能破门进去，其他都可以， 给你房间数N，和最多能破门的个数，让你求能全部把房间打开的概率！ /** 斯特林第一类数的应用 首先这题其实让我们求的是给 N个元素，让我们求K个 环排列
[HDU1789]Doing Homework again[贪心]
闲停
06-23 679
题目链接：[HDU1789]Doing Homework again[贪心] 题意分析：Ignatius打比赛归来，结果老师布置了作业，每份作业都需要一天来完成，并且老师还好心地给了截至日期，要是超过截至日期上交，就要扣相应的分，请问怎样使扣分最少？最少是多少？ 解题思路：贪心规则就是：扣分高的先完成。至于怎么个完成法呢，先取出门作业，看看在截至日期前是否还有时间可以做，没有时间做的话，只能加
HDU1789Doing Homework again（贪心法）
Stark_industry
01-29 170
题目链接：传送门 分析：题意大概是给定DDL，要在DDL之前尽可能的完成任务使得扣的分数最少 思路：运用贪心法思想，先按时间排序，时间短的排前面，时间相同按分数排序，分数大的在前面，最后再筛选就好了 AC代码： #include<iostream> #include<algorithm> using namespace std; struct work{ int day;...
Doing Homework again HDU - 1789（最详细解释+贪心算法+没有之一)
超逸の学习技术博客
02-18 946
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...
HDU1789 Doing Homework again 【贪心】
长风的专栏
10-27 939
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-1789 Doing Homework again（贪心）
weixin_47750287的博客
02-15 179
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(贪心)
69小石头的博客
04-21 674
Doing Homework again Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 5Accepted Submission(s) : 3 Font:Times New Roman|Verdana|Georgia ...
HDU——Doing Homework Again（贪心算法）
LightOn
04-22 1013
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 ...
HDU Problem - 1789 Doing Homework again【贪心】
博客已搬迁到http://www.cnblogs.com/cniwoq/
07-23 312
Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11352    Accepted Submission(s): 6672 Problem Description Ig
HDU1789 Doing Homework again（贪心+sort）
菜鸟的自我修养
07-23 308
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
hdu1789Doing Homework again（贪心）
大洋深处
08-01 857
题目链接： 啊哈哈，点我点我 思路： 这道题是简单的贪心。。先按分数从大到小排序，然后将这个分数的截止日期从后向前扫描，如果碰到没有被标记的则这一天可以做这个作业。。。 题目： Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot
HDU1789Doing Homework again（贪心）
11-02 724
HDU1789Doing Homework again（贪心） 题目链接 题目大意:给你n们作业的最后期限和过了这个期限没做需要扣的分数，问怎样安排可以使得扣分最少。 解题思路：贪心，将扣分多的作业排在前面，扣分相同的按照最后期限前的排前面，然后用一个数组来表示第i天是否有安排。每次都将第i个作业放到它的最后期限的那天完成，但如果这一天被占了，那么就只能往前移动，找空闲的天。如果
HDU1789-Doing Homework again
weixin_43357583的博客
03-25 175
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
糖葫芦君的博客
10-11 494
Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9117    Accepted Submission(s): 5393 Problem Description Ignat
HDU-1789:Doing Homework again
weixin_46295292的博客
06-25 256
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
HDU 1789 Doing Homework again
CBH
07-22 311
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
hdu 1789 Doing Homework again (贪心)
Timeclimber
09-06 339
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 贪心
woshinannan的专栏
07-16 445
传送门：hdu 1789 Doing Homework again 题目大意一个人从WF回来要写作业，但是每次只能做一个，每个作业都有对应的截止时间，如果过了截止时间就会扣相应的分数，求扣的最小分数 输入：第一行输入多组则是用例t 下面的一行输入有几门作业n， 再下面一行对应的这n门作业的截止时间， 再下面一行对应的是n门作业的过了截止时间扣的分数 输出扣的最小分数解题思路先对截止时间排序
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值