Fork me on GitHub
摘要: 题意: 给出一些关系用aX =,==,Y的边,边权为b/a,表示X =: -mp[k2][k1] >= log(kb/ka)4.INCONSISTENT: 如果某个mp[i][i]为负,说明有矛盾。5.其他情况代码:#include #include #include #include #inclu...阅读全文
posted @ 2015-01-20 19:01 whatbeg 阅读(75) 评论(0) 编辑
摘要: 题意:平面上有一些半径为R的圆,现在要在满足不与现有圆相交的条件下放入一个圆,求这个圆能放的位置的圆心到原点的最短距离。解法:我们将半径扩大一倍,R = 2*R,那么在每个圆上或圆外的位置都可以放圆心了。首先特判放到原点可不可以,如果不可以,再将所有圆的圆心与原点的直线与该圆相交的点放入队列,再将所...阅读全文
posted @ 2015-01-20 19:00 whatbeg 阅读(69) 评论(0) 编辑
摘要: 题意:求一个不规则简单多边形的重心。解法:多边形的重心就是所有三角形的重心对面积的加权平均数.关于求多边形重心的文章:求多边形重心用叉积搞一搞就行了。代码:#include #include #include #include #include #include #define Mod 100000...阅读全文
posted @ 2015-01-20 18:59 whatbeg 阅读(139) 评论(0) 编辑