hdu1789

HDU1789 贪心

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1221AcceptedSubmission(s):715ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/I
ACM_DavidCN·2020-08-14 04:50

hdu1789经典的贪心

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13252AcceptedSubmission(s):7725ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM
Hugo5332·2020-08-01 07:50

HDU1789贪心

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104126#problem/P刚拿到这个题目的时候，我的第一反应就是按照日期排序，然后按照扣分多的排在前面的顺序，忽略了可能出现的我主动放弃在小的日期能交的，而是选择把截至日期在后面的扣分多切排不开的放到前面来做，然后转变了一下思路：先按照扣分从大到小排序，分数相同则按照截止日期从小到大排
zjy2015302395·2016-02-21 10:00

贪心初步 hdu1789 Doing Homework again

一道非常经典的题目题目地址题目大意给出N个作业的截至日期，和N个作业不交所扣掉的分数，要求输出扣除分数做少的方案。正确的策略是：扣除分数大的先做扣除分数相同，先截止的先做做一件事的时候，从截止时间开始向第一天遍历，如果当天没有被作业占据则标记为占据。做这件事的日期越大越好。如果不能满足3的条件，则为不能完成1#include 2#include 3#include 4#include 5
ACMZZ·2015-11-16 17:00

解题报告 HDU1789 Doing Homework again

Doing Homework again Time Limit:1000MS      Memory Limit:32768KB      64bit IO Format:%I64d & %I64u Description Ignatius has just come ba
·2015-11-13 04:34

HDU1789

//贪心,对时间按升序排序,如果时间相同则对分数按降序排序//按时间顺序来对任务进行标记 能在今天完成则标记1,如果完成不了 则往前面找分数最小//的进行交换,小的分数加入无法完成的分数. #include<iostream> #include<algorithm> #include<cstring> using namespace std; str
·2015-11-01 15:50

hdu1789（经典贪心）

题意：有t组测试数据，每组测试数据中有n门功课，第一排完成它们的时间限制，第二排是未在限制的时间内完成的要扣除的分数，然后是需要求扣的分数最少。 思路：一开始在想着用dp做，结果没有d出来，于是去看解题报告，发现可以用贪心做，但是我也没有想到思路......是这样的，对分数按从大到小排次序，然后枚举限定的时间，若是某一天没有被标记，就用这一天来完成这一门作业，若是枚举到0了，说明在限定时间内没有
·2015-10-31 09:46

HDU1789:Doing Homework again 【贪心】

DoingHomeworkagainTimeLimit:1000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):42   AcceptedSubmission(s):30ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/
lin14543·2015-07-31 18:00

[HDU1789]Doing Homework again[贪心]

题目链接：[HDU1789]DoingHomeworkagain[贪心]题意分析：Ignatius打比赛归来，结果老师布置了作业，每份作业都需要一天来完成，并且老师还好心地给了截至日期，要是超过截至日期上交
CatGlory·2015-06-23 14:00

HDU1789（Doing Homework again）题解

HDU1789（DoingHomeworkagain）题解以防万一，题目原文和链接均附在文末。
BLumia·2014-12-19 19:00

HDU1789：Doing Homework again

ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline,theteache
libin56842·2013-03-14 20:00

hdu1789

/*分析：  简单贪心，一开始没想到思路。  很直观的，第一步按照score从大到小排序，如果score相等，则按照deadline从小到大排。  然后开始选择，让当前的课排在其deadline上面，如果这一天已经被占用了，那么就往前循环，有位置了就安排，没了就ans+=score。                           2012-11-21*/#include"stdio.h" #
Ice_Crazy·2012-11-21 17:00

【贪心】 hdu1789 Doing Homework again

DoingHomeworkagainhttp://acm.hdu.edu.cn/showproblem.php?pid=1789ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginth
ACM_Ted·2012-07-22 12:00

HDU1789 贪心

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1221    AcceptedSubmission(s):715ProblemDescriptionIgnatiushasjustcomebackschoolfromthe3
ACM_DavidCN·2010-10-30 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他