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

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

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

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

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

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

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

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

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

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

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

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

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

  • 相关阅读:
    浅谈莫比乌斯反演/杜教筛/狄利克雷卷积
    bzoj3944:Sum
    bzoj3994:[SDOI2015]约数个数和
    bzoj2820:YY的GCD
    bzoj5323:[Jxoi2018]游戏
    bzoj5324:[Jxoi2018]守卫
    斐波那契和矩阵快速幂
    CF1278C-Berry Jam-(前缀和)
    CF1278B-A and B-(简单数学)
    CF92B-Binary Number-(思维)
  • 原文地址:https://www.cnblogs.com/lcyhaha/p/7291713.html
Copyright © 2011-2022 走看看