zoukankan      html  css  js  c++  java
  • 错误记录

    洛谷P1238 走迷宫 

      一道很水的搜索题,本来打算10分钟刷完,但因为变量名wx和mx写混,以及L长度计算差了1,多耗费了半小时才AC

    POJ2892 Tunnel Warfare

      Treap树练习题,在执行"删除"操作时误引用了insert

     

    BZOJ 3555 企鹅QQ

      存hash值的时候忘了开unsigned long long

    POJ 1466 Girls and Boys 

      于是又忘了初始化vector

     

    TYVJ P2002 扑克牌

      f[mxn][mxn][mxn][mxn][5][5];  末尾下意识设成[4][4],全程数组溢出,能对才有鬼

    最近老是出现这种初始设定的错误,有点悲伤啊

     

    BZOJ1572 工作安排 USACO2009

      读入“工作”的时候可以优化:对于能力值要求相同的工作,只保留时间最短的。开始因为忽视这个,TLE好多次

     

    POJ 1741 Tree

      那么长的点分治好不容易写出来了,然而记录邻接表边数的的cnt没加初始化,WA。

      哇的一声就哭了

     

    TYVJ P1080 N皇后

      算数运算符的优先度高于位移运算符,所以 (x+1<<j)这种会算成是(x+1)<<j

     
    指针最优,单目运算优于双目运算。如正负号。
    先乘除(模),后加减。
    先算术运算,后移位运算,最后位运算。请特别注意:1 << 3 + 2 & 7等价于 (1 << (3 + 2))&7.
    逻辑运算最后计算。
     
     
      LCA写了初始化函数,全程没有调用。WAWAWA,又浪费了一个多小时青春。
      为什么总是在初始化上面出差错呢?
     
     
     
      线段覆盖。
     用R=max(R,a[cnt].r);记录了最大的右端点,然而该输出的时候输出了a[cnt].r

      扫描线。
      线段覆盖的时候,竟然没有在每次更新最靠右的端点坐标值。
     
     
     
      Splay
      132行的位置 Splay(cnt)写成了Splay(root),导致旋转无效。
     
     
      数位DP 转移时候位运算变量写错,导致自身向自身转移(当然连样例都过不去),还眼花半天看不出
     
     
      点分治 没有初始化邻接表
     
      LCT维护生成树 cut的时候应该cut目标边和目标边的两端点,写成了cut目标边和现在要加的边的两端点
     
      计算边出度时,下意识调用了上一个循环中用到的u和v变量
     
      虚树 重载了min函数,主程序int改long long的时候min函数形参没有改
     
      莫队算法 del统计了贡献而add时没统计。 由于维护左右端点的顺序不同,可能使cnt减为负数,如果之后cnt++而变成0,也要统计次数。
     

    Bzoj2300 / 洛谷P2521 [HAOI2011]防线修建

      计算几何 凸壳 离线倒序加点的时候忘了把没被删过的点先加进去

     

    Bzoj2280 [Poi2011]Plot

      计算几何 最小圆覆盖 将原数组P复制到新数组A里随机打乱时候,把一个A打成P

     
      虚树 建立虚树的时候判dep[tmp]>=dep[st[top-1]],右边少打了dep,无限RE 
     
     
  • 相关阅读:
    将数据写入Word模版,生成PDF并加水印
    JSPDF 中文乱码
    DataTable 计算列
    ZIP压缩类
    统一社会信用代码验证
    avalon SVG 画流程图
    横线
    验证身份证合法性
    Centos7.3安装Mysql8.0
    MVC全局验证登陆信息
  • 原文地址:https://www.cnblogs.com/SilverNebula/p/5557920.html
Copyright © 2011-2022 走看看