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问布置喷水器使得整块土地被喷到正好一次的方案数

  • 相关阅读:
    简单读取网上的文本文件
    学习官方示例 System.RunError
    上周热点回顾(9.209.26)
    上周热点回顾(9.69.12)
    中国程序员节,10月24日,你同意吗?
    上周热点回顾(9.139.19)
    博客园电子期刊2010年8月刊发布啦
    [每周特惠]敏捷软件开发(原书第2版) +敏捷开发的艺术
    Meego专题上线了
    【投票】中国程序员节选在哪天
  • 原文地址:https://www.cnblogs.com/wuanran/p/13256617.html
Copyright © 2011-2022 走看看