Poj 1755 Triathlon

第一篇博客。。。。。。

先讲一下题目大意：

给定N个三元组：ai,bi,ci;

求对于每个三元组而言，是否存在一个正数三元组：s1,s2,s3,使得：

对于其他三元组而言：s1/aj + s2/bj + s3/cj > s1/ai + s2/bi + s3/ci;

一开始就比较有思路。。。

先移项

s1(1/aj - 1/ai) + s2(1/bj - 1/bi) + s3(1/cj - 1/ci) > 0

我们发现,可以将不等式两边除以s3(s3>0),则只剩下了两个未知数。

再设A = 1/aj - 1/ai,B = 1/bj - 1/bi,C = 1/cj - 1/ci;

不等式变为

A * S1 + B * S2 + C > 0

接下来就可以用半平面交求解。

贴代码：

<script src="https://code.csdn.net/snippets/314862.js"></script>