zoukankan      html  css  js  c++  java
  • 10.25模拟赛总结

    先看A,A想了一小会发现是个简单题,按照bfs分层即可。
    写了一下就过了。
    B是个经典的问题。
    也是写了一下就过了。
    C原来以为是个披着计数问题外表的数据结构题,写了个trie拆位后过不去样例。
    调了一下才发现看错题了。
    然后就开始自闭。
    自闭了发现时间不够就rush了一个暴力就看D。
    D很快想到要计算最长连续递增子序列长度(geq k)的结论。
    然后很快就把它转化成最长连续递增子序列(leq k)(差分+前缀和即可)的结论。
    然后想了一个时间复杂度为(O(n^4))的dp。
    最后没写出来。
    实际上我花多一点时间可能做出D的(O(n^4))的dp。。。
    然而由于C读错题了,浪费了大量的时间。
    B看错了数据范围。。。。
    实际上,我原来C的错误算法加一点修改就能AC。。。。

  • 相关阅读:
    vlan原理与配置
    路由协议-ospf
    路由协议-rip
    人品
    阿波罗礼赞
    跳石头
    FBI树
    方程求解
    循环比赛
    国王的游戏
  • 原文地址:https://www.cnblogs.com/ctmlpfs/p/13872795.html
Copyright © 2011-2022 走看看