H_ang的博客

题目链接：http://codeforces.com/contest/1058/problem/D题目大意：输入n， m，k，如果能够为n， 宽为m的矩形中找到三个点，这三个点形成的三角形的面积为(n*m)/k，如果能。输出YES并且输出三个点的坐标。如果不能输出NO。思路：首先可以证明：在矩形中的三角形都可以转化成底边在x轴，高在y轴的直角三角形ab/2=nm/k因为0<=a&l...

题目链接：http://codeforces.com/contest/1152/problem/C思路：因为：lcm(a+k, b+k)*gcd(a+k, b+k)=（a+k）*（b+k）我们可以通过gcd(a+k,b+k)来反推到a+k, 和b+k，和lcm(a+k, b+k)假设gcd(a+k,b+k)=w所以a+k=uwb+k=vw两式相减 a-b=(u-v)w所以w一定...