hdu2037今年暑假不AC以及HDU1051涉及贪心对数轴区间的处理。
2014-07-11 16:47
288 查看
做2037已经和很长时间了,有半年了。论作对2037应有的正确姿势。赶脚这半年都没怎么读书。没关系,我还年轻~~~
首先是涉及对数轴的区间处理,按上一篇对于一个一个的博弈而言,这一篇这是对于数轴的贪心的处理。首先,我们应该给明确区间的相关关系,区间只有三种关系,一种就是包含,即使一个区间完完全全包含在另一个区间里面,对于这样的区间,我们采用贪心策略明显是选择小一点的区间,还有一种就是相交,另一种就是完完全全的没有重合。在这里,我们要的一种策略就是将所有的区间按照那个结束时间的大小排序,且选择第一个区间就将这道题目get了。
这也算不上一种对区间的处理,只能说的上是一种贪心策略,我们第一个显然是要选择那个结束时间早的,并且,以后的区间都是要选择能被相容的,完了,
代码就不贴了,解决问题需要自己动脑筋哟!
hdu1051妈蛋,明明上一道题目弄了那么长时间,这一道题目还是跪了,
智商捉急啊,卧槽。。一模一样,一模一样啊,,。。。
这一道题目是按那个长度由小到大排序,那个如果长度相等则按那个重量排序。选择第一个长度小的。开始进行加减。做贪心做的都恶心了,应该可以了。
首先是涉及对数轴的区间处理,按上一篇对于一个一个的博弈而言,这一篇这是对于数轴的贪心的处理。首先,我们应该给明确区间的相关关系,区间只有三种关系,一种就是包含,即使一个区间完完全全包含在另一个区间里面,对于这样的区间,我们采用贪心策略明显是选择小一点的区间,还有一种就是相交,另一种就是完完全全的没有重合。在这里,我们要的一种策略就是将所有的区间按照那个结束时间的大小排序,且选择第一个区间就将这道题目get了。
这也算不上一种对区间的处理,只能说的上是一种贪心策略,我们第一个显然是要选择那个结束时间早的,并且,以后的区间都是要选择能被相容的,完了,
代码就不贴了,解决问题需要自己动脑筋哟!
hdu1051妈蛋,明明上一道题目弄了那么长时间,这一道题目还是跪了,
智商捉急啊,卧槽。。一模一样,一模一样啊,,。。。
这一道题目是按那个长度由小到大排序,那个如果长度相等则按那个重量排序。选择第一个长度小的。开始进行加减。做贪心做的都恶心了,应该可以了。
相关文章推荐
- HDU2037——今年暑假不AC(贪心之区间不相交)
- HDU2037 今年暑假不AC _选择不相交区间(贪心)
- HDU 2037 今年暑假不AC 区间覆盖 贪心
- HDU2037 今年暑假不AC 【贪心】
- HDU2037_今年暑假不AC_贪心
- HDU2037 今年暑假不AC 【贪心】
- ACM-贪心之今年暑假不AC——hdu2037
- 今年暑假不AC(hdu2037,贪心算法-选择不相交区间)
- Hdu2037 今年暑假不AC--贪心
- hdu2037今年暑假不AC【贪心】
- HDU2037 - 今年暑假不AC - 贪心
- HDOJ 2037 今年暑假不AC (贪心,区间排序问题)
- 今年暑假不AC(贪心--区间调度)
- HDU 2037 今年暑假不AC(贪心,区间更新,板子题)
- hdu2037 今年暑假不AC(贪心||暴力)
- hdu2037 今年暑假不AC(简单贪心)
- hdu2037 今年暑假不AC (贪心求最长事件长度)
- Num 25 : NYOJ0014 会场安排问题 + HDOJ2037:今年暑假不AC [ 贪心 ][ 选择不相交区间 ]
- hdu2037 今年暑假不AC (简单贪心)
- 贪心——今年暑假不AC(hdu2037)