- 愤怒的小鸟
- 2017-03-18 15:20:04 @
用dfs暴搜写的,混了70分,然而第13个点wa了。。我和正确的输出比了一下有很多组都是错的,而且错误和正确答案都是差1。。有没有哪位好心的老哥告诉我这是为什么。。。
2 条评论
-
q234rty LV 10 @ 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,扶老奶奶过马路...
- 1
信息
- ID
- 2008
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 938
- 已通过
- 273
- 通过率
- 29%
- 被复制
- 8
- 上传者