dfs暴搜 第13个点wa了?

用dfs暴搜写的,混了70分,然而第13个点wa了。。我和正确的输出比了一下有很多组都是错的,而且错误和正确答案都是差1。。有没有哪位好心的老哥告诉我这是为什么。。。

2 条评论

  • @ 2017-03-25 09:14:42

    或者写个这样的东西:

    struct rat{
        ll x,y;
        void reduce(){
            if (y<0)
                x=-x,y=-y;
            ll gcd=__gcd(x<0?(-x):x,y);
            x/=gcd;
            y/=gcd;
        }
        rat(ll x=0,ll y=1){
            this->x=x;
            this->y=y;
            //printf("%lld\n",y);
            reduce();
            //print();
        }
        void print(){
            printf("%lld/%lld=%f\n",x,y,x*1.0/y);
        }
        rat operator *(const rat& rhs)const{
            return rat(rhs.x*x,rhs.y*y);
        }
        rat operator /(const rat& rhs)const{
            return rat(x*rhs.y,y*rhs.x);
        }
        rat operator -(const rat& rhs)const{
            return rat(x*rhs.y-y*rhs.x,y*rhs.y);
        }
        rat operator +(const rat& rhs)const{
            return rat(x*rhs.y+y*rhs.x,y*rhs.y);
        }
        int sgn(){
            if (!x)
                return 0;
            return x>0?1:-1;
        }
    };
    
  • @ 2017-03-25 08:48:41

    肉眼可见浮点误差吧...用log2(),换eps,扶老奶奶过马路...

    • @ 2017-04-08 14:37:30

      你在说什么。。听不懂啊老哥。。

  • 1

信息

ID
2008
难度
6
分类
(无)
标签
递交数
935
已通过
270
通过率
29%
被复制
7
上传者