zoukankan      html  css  js  c++  java
  • 长沙集训day4(总结)(爆零记)

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

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

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

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

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

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

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

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

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

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

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

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

  • 相关阅读:
    头像点击预览代码
    知识总结和记录——Bootstrap
    知识总结和记录——HTML
    知识总结和记录——面向对象
    知识总结和记录——递归
    知识总结和记录——迭代器和生成器
    知识总结和记录——内置函数
    zap 学习笔记
    2020年总结
    学习笔记_Linux常用指令
  • 原文地址:https://www.cnblogs.com/lcyhaha/p/7291713.html
Copyright © 2011-2022 走看看