摘要：1521. War Games 2Time Limit: 1.0 secondMemory Limit: 16 MBBackgroundDuring the latest war games (this story is fully described in the problem"War games") the Minister of Defense of the Soviet Federation comrade Ivanov had a good chance to make sure personally, that an alertness of the Sovi 阅读全文

摘要：/*题目： 给出n个铜件，每个铜件拥有银和金的含量si,gi，然后问最终把这些铜件融在一起后 银的含量为m，然后问金的含量大概有多少分析： 将金银映射为坐标，将银的含量表示为x轴的坐标，然后金的含量表示为y轴，然后求 凸包，接着做垂直于x轴的直线，交凸包于两点，那两点即为所求，若没有的话，直接 输出0 注意： 1.点都在凸包上的直线 2.点在凸包上的点 3.点不在凸包上的范围内 4.求出的两点大小相反*/#include <iostream>#include <cstdio>#include <cstring>#include <cm... 阅读全文