HDU1789

最新推荐文章于 2021-08-22 23:34:06 发布
最新推荐文章于 2021-08-22 23:34:06 发布
阅读量1k 收藏 1
点赞数
分类专栏： 贪心 HDU ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/love20165104027/article/details/79732610
版权
本文探讨再次做作业的情况，通过贪心算法和动态规划策略来安排作业完成顺序。具体策略是按扣分降序排列，优先处理扣分多且截止日期近的作业。如果无法找到合适的时间完成，则会面临扣分。
摘要由CSDN通过智能技术生成

Doing Homework again

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

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 always takes one day. So Ignatius wants you to help him to arrange the order of doing homework to minimize the reduced score.
 

Input
The inpu
最低0.47元/天 解锁文章
日月人云
关注
专栏目录
hdu 1789 doing homework again
Mr.CJ
09-22 860
http://acm.hdu.edu.cn/showproblem.php?pid=1789 Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (
hdu1789 简单贪心算法
qq_33520453的博客
11-26 361
题目大意 题目的意思 就是给出一个人接下来几个任务的 最后期限和不完成这些任务所扣除的分数 让你编写代码 求出扣除最小的分数 可以用简单的贪心算法来做 先用结构体存储并且自定义排序 排序的准则是  先按照扣除分数的大小排序  如果扣除分数大 那就放前面 如果扣除分数相同就把天数少的放前面 代码如下 #include #include #include #include u
《贪心算法》— HDU 1789 Doing Homework again(贪心)
69小石头的博客
04-21 626
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 ...
hdu1789
Ice_Crazy的专栏
11-21 2321
/* 分析：     简单贪心，一开始没想到思路。     很直观的，第一步按照score从大到小排序，如果score 相等，则按照deadline从小到大排。     然后开始选择，让当前的课排在其deadline上面，如果 这一天已经被占用了，那么就往前循环，有位置了就安排， 没了就ans+=score。
hdu 1789
wangzhuo0978的专栏
10-30 438
题目大意：有一些作业规定了完成日期，如果没有在规定的日期完成就会就会扣掉期末的成绩，一天只能够完成一门作业，现在Ignatius想尽可能的减少所扣的成绩。  题目分析：说好的动态规划专题为什么有贪心;  其实很简单的一个贪心啦：（but刚看到题目没有想出来）； 主要原因大脑中没有这种贪心模型。。。  试想一下，如果只能选择一些课，放弃一些课，你会怎么选择； 当然是完成扣份大的课，这样才能够让结
Doing Homework again HDU - 1789（最详细解释+贪心算法+没有之一)
超逸の学习技术博客
02-18 807
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
不平凡的博客
09-13 251
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1789 现在有N门作业，每门有截止日期和扣的分数，找出最少扣分的方法。 思路：先找到截止日期最晚的，然后往前推，先做价值最大的，这样就能最大限度减少损失。 #include #include using namespace std; const int maxn = 1000 + 5; struct
hdu 1789(贪心算法、自定义排序(Comparable))
一个很懒的人
07-10 675
再次做作业 求解方法 贪心算法 知识点 贪心算法、自定义排序、自定义类(特殊)输入 解题思路（完整AC代码再在最下方）： 1.贪心点分析：   对于所有的作业，按照分数从高到低排序，分数相同时，截止时间小的排在前面。另外初始化一个大小为 [1005] 的数组，用来保存某一天是否已经被占用 (排序可以采用Comparator或Comparable实现，许多题解采用Comparator实现，本文介绍采用Comparable实现的方法)。 然后开始贪心，对于每份作业，看从当天到当前之前的时间里面，有没有空余
hdu-1789
mfcheer
10-29 589
贪心算法，把作业按照
HDU-1789题解
whhcs的博客
08-22 765
目录题目链接题目大意解题思路代码心得体会 题目链接 Problem - 1789 (hdu.edu.cn)   题目大意 一共t组测试数据，对于每组测试数据，第一行给出n门作业的ddl，第二行给出对应功作业若在限制时间内未完成需要扣除的分数，题目假定一天只能完成一门作业，问怎样安排作业的完成顺序，可以使得扣除的分数最小。   解题思路 首先对分数从大到小排序，若分数相同，则ddl小的排在前面。对于一门功作业，我们自然是希望越晚完成越好（能拖则拖），所以我们只需对排位序的n门作业，从第一门
hdu1789(贪心）
hndu__lz的博客
04-09 1429
题意：Ignatius有N项作业要完成。每项作业都有限期，如果不在限期内完成作业，期末考就会被扣相应的分数。给出测试数据T表示测试数，每个测试以N开始（N为0时结束），接下来一行有N个数据，分别是作业的限期，再有一行也有N个数据，分别是若不完成次作业会在期末时被扣的分数。求出他最佳的作业顺序后被扣的最小的分数。（每个作业费时一天）。 思路：使用一个结构体保存每门作业的限制时间和被扣的分数。 对限
HDU-1789 Doing Homework again
鱼头的水题之路
10-20 240
HDU-1789 Doing Homework again 题目链接：HDU-1789 题目大意：这孩子要做功课 功课有分值和限定时间 每天只能做一门功课 问他在限定时间内损失的最小分值为多少 解题思路：这个用了巧方法 先将结构体排序 按分数从大到小 排arrA[i]后来存放的含义是 截止于i日期 必须要完成的功课的最大值 如果在存放一个结构体数据时arrA[i]这里已经有元素了 就往他的截止时...
ACM HDU题目分类概要
"该资源是关于ACM竞赛中HDU（杭州电子科技大学在线评测系统）题目的分类，包含了从1001到1087的题目简介，涵盖了各种算法和编程技巧，如搜索、动态规划、贪心、数学、字符串处理等。" 在ACM HDU题目分类中，我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值