码迷,mamicode.com
首页 > 其他好文 > 详细

长沙集训day4(总结)(爆零记)

时间:2017-08-05 22:44:54      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:结构   style   三维   苹果   ...   第一题   自己   区间   ==   

  长沙爆零记QAQ话不多说直接进入正题:

  t1:淘淘的苹果(一看t2导弹拦截????t3校门外的树???哎呦哇擦,再一看题目,哦........我想多了)

  第一题呢:陶陶==淘淘要去摘苹果,他的手不能弯((一脸懵逼)一看数据手贼长....)因为有的苹果太高

所以他要去拿凳子,但他太懒只想那m个凳子(你说这人想吃苹果还怕懒可怕可怕.....),所以说让你选出m个凳子

可以使他拿到最多的苹果。

思路:当时想的是区间DP,想了想,直接用结构体a[i].l和a[i].r存凳子的区间加上他的手的高度0.0

然后先把苹果的高度从小到大排一下序,再把凳子左区间从小到大排下序,右端点大的在前面。但考完试突然想到

可能会有特殊情况,然后.......果真暴零.......

  t2:导弹拦截,只不过是个三维的,然后后面的导弹只要每个坐标比前面对应的大的话就可以拦截,我咋感觉

这和一维的没有任何区别呢????最后差不多跟一维写的一样,然后就挂了.............

  t3:时间也不多了,没有想到什么办法,所以说就没有打....

  今天下午将的数论,一脸懵逼..........数论这东西感觉不能光听他讲,还得靠自己啃哇

 

长沙集训day4(总结)(爆零记)

标签:结构   style   三维   苹果   ...   第一题   自己   区间   ==   

原文地址:http://www.cnblogs.com/lcyhaha/p/7291713.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!