• 20171008


    T1:第一道题其实就是一个贪心,这几次考试考完,发现自己并不能很快的找到贪心的贪心方法,而且也找不太对,总是找不到一种正确性显然的贪心方法,然后再写的时候,就会一直怀疑自己的贪心方法,不过这几次做的贪心都是序列上的,共同点就是都用了指针来精确的确定一些位置来进行贪心,贪心其实没有什么固定的套路,其实就是怎么多怎么来,像一些显然的贪心,一般都是O(N)的,这个可以根据复杂度来推算,最后在和暴力对一对

    T2:这个又是类似于前天T3的线段树,在update的时候是递归实现的,想这种线段树的通性,就是对于每一棵子树,他们的左右儿子的相互影响是一样的,而且这两道题的全都是,一边的子树,对另一边的子树有影响,这样在合并的时候,就能通过递归来精确的实现合并的接节点的具体情况,从而准确的维护信息

    T3:这个题看了半天题,没有看懂,然后给的样例还特别大,大概读题就读了40min,然后按照自己错误的理解打了个暴力,然后发现不对,然后就开始在大样例中找小样例,大概找了25min,然后终于知道了样例是个什么鬼,然后就开始模拟,结果TMD最后忘了处理奇数边的正方形中间的那一个点,然后自己眼瞎,自己造的小样例居然就是没有看出错来,然后就-0000000000-了

    总体来说这道题反应的问题就是贪心不太会搞,然后就是一波审题;审题啊!!

  • 相关阅读:
    6.html5分组元素
    STL基础--算法(修改数据的算法)
    STL基础--算法(不修改数据的算法)
    STL基础--仿函数(函数对象)
    STL基础--迭代器和算法
    STL基础--容器
    STL基础--基本介绍
    C++11--Tuple类<tuple>
    C++11--随机数引擎和随机数分布<random>
    C++11--时钟和计时器<chrono>
  • 原文地址:https://www.cnblogs.com/FOXYY/p/7639494.html
Copyright © 2020-2023  润新知