• WAR2020暑期补题集


    补题

    2020.07.06

    E Meetings(紫书上的蚂蚁爬来爬去的题目)

    F Milk Pumping(枚举最小流量跑迪杰斯特拉)

    G Milk Visits2(主席树+lca树上最近公共祖先)(我用的是ztc的方法dfs+lca真香!后面再学学主席树,用主席树写写看~)

    H Moortal Cowmbat(dp) Floyd+大dp (确认过眼神,是我不会写的题,听大佬讲听明白了,但是自己要写的话感觉还是不会的,感觉二维dp每一维代表的意思就很难想,感觉这题还需要好好体悟一下!)

    2020.07.07

    F Time is Mooney(dp)

    G Loan Repayment(二分)

    B Fammer John Solves 3SUM(区间dp/二维前缀和维护【我目前写的是二维前缀和的做法,待更新区间dp的做法,思想差不多的~】)

    2020.07.08

    A 一组M次反转,求做k组后的序列

    G 树上扳时钟

    D 二维平面上求可能组成直角三角形的面积总和*2

    C 树上分路径,每条路径长度为k,是否有可能,可能为1,不可能为0

    2020.07.09

    K 求有多少个连续子序列平均值大于等于P

    B 1707(4人)

    E 1708(1人)

    H 1716(1人)

    L 1717(1人)

    2020.07.10

    B 得出一个结论然后最大01子矩阵和

    C 大数模板dfs暴力

    F 1769(1人)

    K 1775(1人)

    2020.07.11

    K 两个粒子符合xi<=xj且yi<=yj可消去任意一个粒子 求最后最少剩下几个粒子

    F 找出有几头牛可能是0号病人以及传染次数k的范围

    C 序列的置换循环节或者倍增做法

    B DFS加并查集启发式合并

    G dp问布置喷水器使得整块土地被喷到正好一次的方案数

  • 相关阅读:
    用户价值和RFM模型
    产品生命周期(Product Life Circle,PLC)
    金字塔原理(Pyramid Principle)
    docker 技术
    网易实战+scrapy-redis配置
    uiautomator工具使用(7)
    adb命令行工具(6)
    Android 开发工具安装(5)
    appium 移动端自动化测试工具(4)
    mitmdump 详解(3)
  • 原文地址:https://www.cnblogs.com/wuanran/p/13256617.html
Copyright © 2020-2023  润新知