zoukankan      html  css  js  c++  java
  • 【杂题集】单题小总结

    单题小总结

    2017.7.16 开始埋坑~

    -> Vijos 渡河:块染色;缩点建图并更新距离,也可在floodfill同时刷新(这个效率高)。

    -> Vijos 摇钱树:排序让损失单调化,划分成两个问题;再DP求解,用背包求给定组合的最大价值。

    -> Vijos 中位数:含有中位数的奇数串里小于中位数和大于中位数的数字数量一定相等,只需用桶记录中位数(题目给定的是排序,只有一个中位数)两端分别和为s的连续串数量(注意负数存储),再用对应两端相乘贡献答案(组合问题)。

    ->Vijos 买蛋糕:dp+数学知识;若前面选择的数字已构成 [1,n] 则新加入 num 必定能将范围扩展到 [1,n+num] ;方法有多种,但在寻找最小组成数时,存在定理ans=log2(n)+1。

  • 相关阅读:
    1
    iulg
    实验10
    作业5 指针应用
    作业4 函数应用
    实验9 指针
    实验 8 数组2
    实验7
    实验6 数组1
    实验5
  • 原文地址:https://www.cnblogs.com/Ztraveler/p/7190753.html
Copyright © 2011-2022 走看看