贪心
A_loud_name
23333333~~~
展开
-
家庭作业 纪中2549 贪心+优化
Description 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第6天结束前交。 每个作业的完成时间都是只有一天。例如,假设有7次作业的学分和完成时间如下: 作业号 1 2 3 4 5 6 7 期限 1 1 3 3 2 2原创 2016-08-13 15:54:48 · 1200 阅读 · 0 评论 -
党(雾) 神奇的模拟赛 贪心
问题描述你现在希望组建一支足球队,一支足球队一般来说由11人组成。这11人有四种不同的职业:守门员、后卫、中锋、前锋组成。你在组队的时候必须满足以下规则:1.足球队恰好由11人组成。 2.11人中恰好有一名守门员,3-5 名后卫,2-5 名中锋,1-3 名前锋。 3.你需要从这11人中选出一名队长。 4.你这个足球队的价值是11人的价值之和再加上队长的价值,也就是说队长的价值会被计算两次。原创 2016-10-26 17:48:14 · 599 阅读 · 0 评论 -
The Highest Mark hdu 5501 贪心+背包
分析考虑a,b两道题 如果先a后b A1-B1* C1+A2-(C1+C2) *B2 如果先b后a A2-B2* C2+A1-(C1+C2) *B1 如果令先做A再做B的得分更高些,那么有 A1-B1* C1+A2-B2* (C1+C2) >= A2-B2* C2+A1-B1* (C1+C2) 化简得: B2C1<=B1C2原创 2016-11-15 20:22:10 · 382 阅读 · 0 评论 -
Reorder the Books hdu 5500 贪心
Descriptiondxy家收藏了一套书,这套书叫《SDOI故事集》,《SDOI故事集》有n(n≤19)n(n\leq 19)n(n≤19)本,每本书有一个编号,从111号到nnn号。 dxy把这些书按编号从小到大,从上往下摞成一摞。dxy对这套书极其重视,不允许任何人动这套书。 有一天Evensgn到dxy家玩,dxy因为和妹子有约会,就让Evensgn自己待在他家。Evensgn对这套书非原创 2016-11-15 20:07:56 · 377 阅读 · 0 评论