hzhwcmhf吧 关注:60贴子:2,206

回复:各种奇葩错误集锦

只看楼主收藏回复

二分的标准写法是这样的……
while(l + 1 < r){
____m = (long long)l + r >> 1;
____if(check(m))
________l = m;
____else
________r = m;
}
if(check(l))
____m = l;
else if(check(r))
____m = r;
else
____m = NONE;
return m;


31楼2013-01-27 15:04
收起回复
    注意本身可能不会爆int,但前缀和可能会爆int


    IP属地:美国32楼2013-01-30 22:52
    回复
      mecmpy(ans,F,sizeof(F));
      F是个LL数组
      ans是个int数组
      如果是
      for(int i=1;i<=n;i++)
      ans[i]=F[i];
      是不会错的
      但是memcpy就会错了
      为什么呢?
      我怎么知道……
      反正我这次冬令营这么写没注意到!!
      然后出现奇葩错误!
      调试的时候,sum=0,sum++后,sum=1,
      然后next
      然后sum=0了!!
      这只有在数组越界才可能遇到的问题啊啊啊!!!
      我一直以为是数组越界了……
      结果考试前十分钟才调出来


      IP属地:北京33楼2013-02-01 21:58
      收起回复
        坑爹……splay tree在查询时一定要记得splay到根啊!!!!
        没想到钱桥无意间把我卡TLE了……


        IP属地:美国35楼2013-02-04 17:26
        回复
          我做hnoi 2010 fsk的时候调了好久好久啊……
          结果发生什么了呢?
          两个巧合发生了……
          巧合1:我的习惯是数组下标从1开始,这道题如果从0开始就会异常好写,所以我就从0开始了,但是经验不足
          巧合2:我的并查集的father的初始值的习惯是赋值为0(两种写法一个是0一个是i)。
          综上所述,就有了很严重的问题……
          比如我要把0和80合并,然后我father[80]=0……囧了
          数组下标有两种写法用得比较多,father初值有两种用得比较多,我正好踩在25%的几率上挂掉了
          以后father的初值还是赋为i吧


          IP属地:北京36楼2013-02-16 23:01
          回复
            滚动数组记得初始化……
            不要被蒙蔽了……比如区间DP左端点大于右端点,DP值是0。
            但是后面做个前缀和就跪了。。。


            IP属地:美国37楼2013-02-18 16:14
            回复
              for (int i = 1; i <= n; i *= 10);
              n大约为10^9的样子
              这个循环会结束吗?爆int了耶。。
              答案是不会……
              10^10 -> 1410065408...........
              太奇葩了orz……
              @liouzhou_101 TC时因此hack别人失败了丢了50分
              >_< momo……


              IP属地:美国38楼2013-02-20 02:03
              回复
                永恒的错误……用位运算表示**啊之类的时候……
                1 << v
                如果v很大应该写
                1ll << v……
                犯了无数次的错误……


                IP属地:美国39楼2013-02-20 13:52
                收起回复
                  dfs时用clock()把时间卡到时限,常用的方法~
                  可惜调用clock()是很慢的,直接导致用的时间反而长了。
                  让我想起了个故事……大家怕得癌症定期去医院照X光……结果因为X光的辐射得了癌症……
                  以后还是人工卡时吧……用cnt记录dfs调用的次数~


                  IP属地:美国40楼2013-02-20 13:54
                  回复
                    打CF时,CF实行的直接交文件制度……
                    结果忘记保存代码直接交上去了……
                    只好重交一次……分数瞬间少了很多……


                    IP属地:美国41楼2013-02-21 01:59
                    回复
                      函数参数和函数返回值处非常容易忘记开long long!!!


                      IP属地:美国42楼2013-03-01 17:32
                      回复
                        弱傻了...
                        求x^(a1+a2+a3+...+an)mod p
                        是x^((a1+a2+a3+...+an)mod(p-1)) mod p
                        不是x^((a1+a2+a3+...+an)mod p) mod p


                        IP属地:上海43楼2013-03-03 19:09
                        回复
                          顶楼上!!!!!我有次因为这个原因一道题调了N久真心都打算放弃了。
                          最后还好有hza大神帮我调出来了
                          否则可能我这辈子都调不出来


                          IP属地:北京44楼2013-03-13 19:55
                          回复
                            不对啊,x^(a1+a2……an)mod p也不是x^((a1+a2……+an)mod(p-1))mod p 啊


                            IP属地:北京45楼2013-03-15 21:58
                            收起回复
                              循环链表判断是否为空不能是:p->prev == p->next


                              IP属地:美国46楼2013-03-18 16:15
                              回复