• 近期的bug常见[从以前的零散笔记中整理]


    图论期

    我的常见

    1.双向图数组开太小(一半)
    2.引用模板初始化
    3.无穷大开太大或太小(0x3f(fffffff))
    4.变量引反了


    dp期

    QYQ:不怕啦,反正dp就是 状态的设计、状态的转移、边界的规定

    QYQ:一般期望的暴力就是 dfs每种状态 然后暴力算概率


    考试期

    O2开不开,差不多


    巩固期

    1.dij的重载忘记格式

      bool operator<(const Node &a, const Node &b){////
    return a.d>b.d;
      }

    2.dij的优先队列压入弹出忘记格式

      priority_queue<Node> q;

      q.push((Node){s,d[s]});

    3.dij 的某判断

     if(x.d !=d[u]) continue;/////

  • 相关阅读:
    leetcode931
    leetcode1289
    leetcode1286
    poj Meteor Shower
    noip杂题题解
    noip2007部分题
    NOIP Mayan游戏
    某模拟题题解
    codevs 1423 骑士
    noip 邮票面值设计
  • 原文地址:https://www.cnblogs.com/nishida-rin/p/12271133.html
Copyright © 2020-2023  润新知