zoukankan      html  css  js  c++  java
  • 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问布置喷水器使得整块土地被喷到正好一次的方案数

  • 相关阅读:
    LIN总线学习-总线逻辑
    使用万用表测量CAN总线电压及实际电压与逻辑电瓶关系
    汽车网络和控制单元的安全威胁研究
    [CANopen] SDO的命令字
    新起点,新开始
    Git Commands
    Obsessive String
    The E-pang Palace
    最长递增子序列(LIS)
    Valid Sets
  • 原文地址:https://www.cnblogs.com/wuanran/p/13256617.html
Copyright © 2011-2022 走看看