http://acm.hdu.edu.cn/showproblem.php?pid=1789 题目大意: 给出N个作业的截至日期,和N个作业不交所扣掉的分数,要求输出扣除分数做少的方案。 思路: 贪心, 正确的策略是: 扣除分数大的先做 扣除分数相同,先截止的先做 做一件事的时候,从截止时间开始向第一天遍历,如果当天没有被作业占据则标记为占据。做...
贪心练习 hdu1789 贪心算法 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不...
HDU - 1789 贪心 贪心策略:按照分数降序排列,如果分数相同将截止时间早的排在前面。每次让作业尽量晚完成,因此需要逆序枚举判断这一天是否已经做了其他作业,如果没时间做这个作业说明不能完成,否则将这一天标记。 AC代码 #include <cstdio> #include <cmath> #include <algorithm> #include <cstring> #include <...
目录 题目 题意 分析 代码 题目 传送门: 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 Ignatiu...猜你喜欢hdu...
HDU 1789 Doing Homework again(贪心) Doing Homework again 这只是一道简单的贪心,但想不到的话,真的好难,我就想不到,最后还是看的题解 【题目链接】Doing Homework again 【题目类型】贪心 &题意: Ignatius有N项作业要完成。每项作业都有限期,如果不在限期内完成作业,期末考就会被扣相应的分数。给出测试...
acm.hdu.edu.cn/showproblem.php?pid=1789 分析: 非常经典的贪心题 在自己学校贪心专项的时候写过这道题,自己没有思考出来,还是看了题解,但总算搞懂了 今天在csu又遇到了这道题,开心 贪心思想:先将作业排序:扣分大的排前面,扣分相同的截至时间小的放前面 ...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1789 思路:一道贪心好题啊!由于要扣分最少,那么我们可以先按score从大到小排序,然后再按day从小到大排。这样,我们在选的时候,每次都把作业安排在离它的截止期限最近的一天,并把此天标记为已用,若不能安排,则扣分。这样就能保证扣分最少。
「1789巴士底狱的恋人」再看还能流泪,真好。看着它的播放量从几万到近二十万。😭 革命是青年人的捷径,我嫉妒而又庆幸。昨天是悲original production的末场,连续34年的剧场演出结束了,大转盘也不在了……「我与你们同在」这样的话还能说多久呢?不害怕忘记,最怕对于梦想的热血会消逝。
1789年8月4日 法国废除封建制 1789年,法国绝对君主制面临危机,代表资产阶级的第三等级代表争取了贵族和僧侣两个特权等级,成立了国民议会,与君主权力分庭抗礼。8月4日晚,国民议会中的贵族议员诺亚伊子爵提出无偿废除封建力役、农奴制及其他人身劳役,一切封建权利可由公共团体赎买或付现金,或依据公平估价交换,全国都应...
1789年的一天,克里斯琴因工作中的失误又一次被布莱怒斥。克里斯琴心中极度不是滋味,船员们自然看出了克里斯琴不满的情绪。 其中一个船员,默默靠近克里斯琴,一边安慰着他,一边也表示了自己的愤怒,甚至开始怂恿克里斯琴发动叛变。 克里斯琴没有说话,他的确对布莱充满了敌意,可是他同时又知道叛变的结果。英国对此十分严格,一旦...