您的位置:首页 > 其它

hdu2037今年暑假不AC以及HDU1051涉及贪心对数轴区间的处理。

2014-07-11 16:47 288 查看
做2037已经和很长时间了,有半年了。论作对2037应有的正确姿势。赶脚这半年都没怎么读书。没关系,我还年轻~~~

首先是涉及对数轴的区间处理,按上一篇对于一个一个的博弈而言,这一篇这是对于数轴的贪心的处理。首先,我们应该给明确区间的相关关系,区间只有三种关系,一种就是包含,即使一个区间完完全全包含在另一个区间里面,对于这样的区间,我们采用贪心策略明显是选择小一点的区间,还有一种就是相交,另一种就是完完全全的没有重合。在这里,我们要的一种策略就是将所有的区间按照那个结束时间的大小排序,且选择第一个区间就将这道题目get了。

这也算不上一种对区间的处理,只能说的上是一种贪心策略,我们第一个显然是要选择那个结束时间早的,并且,以后的区间都是要选择能被相容的,完了,

代码就不贴了,解决问题需要自己动脑筋哟!

hdu1051妈蛋,明明上一道题目弄了那么长时间,这一道题目还是跪了,

智商捉急啊,卧槽。。一模一样,一模一样啊,,。。。

这一道题目是按那个长度由小到大排序,那个如果长度相等则按那个重量排序。选择第一个长度小的。开始进行加减。做贪心做的都恶心了,应该可以了。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: