zoukankan      html  css  js  c++  java
  • [训练日志] 7月22-31日

    codeforces 677E
    [给一个0123的n*n网格图。求+形和X形的最大乘积]
    [枚举中心点,二分0的位置,然后计算出该点最大的2^a*3^b。比较两个幂次的成绩可以用log()]
    codeforces 735E
    [给一棵树进行黑白染色,要求每个点距离为k的点内有至少一个黑点,求方案数]
    [f[x][l1][l2]表示x这颗子树内最浅的黑点距离x有l1条边,最深的白点距离l2条边。然后进行树形DP。背包。]
    [细节比较繁琐。可以学习dalao代码]
    codeforces 66E
    [滑动窗口最小值,优先队列]
    codeforces 95E
    [多重背包O(nm)。具体来说按模weight来考虑]
    codeforces 424D
    [给一个数字矩阵,求一个方框的最小费用]
    [固定左右界,枚举下界。上界可以通过set得到]
    [WARNING:大数据远离cin]
    [WARNING:对于set<int> f;来说f.lower_case()比lower_case(f.begin(),f.end())来说快到不知道哪里去了。因为set的iterator是bidirection而vector是random_access_iterator]
    codeforces 834D
    [将一个序列分为恰好k端。每段收益是不同的数字个数,最大化收益。]
    [数据结构优化dp实例。考虑当前为a[i],可以给pre[a[i]]+1到i之间的值+1,于是我们可以用线段树维护dp值。区间加x,区间求max]
     
  • 相关阅读:
    网络文件传输方式
    ETL利器Kettle
    oracle 字符处理
    ORACLE临时表空间
    Count(*)或者Count(1)或者Count([列]) 区别
    Oracle trunc()函数的用法
    DATE 日期格式
    oracle 异常
    物化视图
    域名和端口
  • 原文地址:https://www.cnblogs.com/jszkc/p/7271507.html
Copyright © 2011-2022 走看看