Oyking

摘要： DescriptionFarmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't predict the quality of milk from one day to the next, there are some regular patterns in the daily milk quality.To perform a rigoro 阅读全文

摘要： DescriptionA musical melody is represented as a sequence of N (1 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int MAXN = 20010; 8 int s[MAXN]; 9 int n, sa[MAXN], height[MAXN], rank[MAXN], tmp[MAXN], c[MAXN];10 11 void makesa(int m) {12 memset(c, 0, sizeof(c));13 for(... 阅读全文

摘要： DescriptionThe funny stone game is coming. There arenpiles of stones, numbered with0, 1, 2,...,n- 1. Two persons pick stones in turn. In every turn, each person selects three piles of stones numberedi,j,k(i 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int MAXN = 23; 8 9 int... 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1503DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反... 阅读全文

摘要： DescriptionThe famous Ghost Busters team has decided to upgrade their Ectomobile (aka Ecto-1) with a powerful proton gun and an advanced targeting system. Egon has designed and built all the hardware which consists of ectoplasmic scanner and a proton gun that has two degrees of freedom and can autom 阅读全文

摘要： Problem Description Doctor D. are researching for a horrific weapon. The muzzle of the weapon is a circle. When it fires, rays form a cylinder that runs through the circle verticality in both side. If one cylinder of rays touch another, there will be an horrific explosion. Originally, all circles c. 阅读全文

摘要： DescriptionRecently in Farland, a country in Asia, a famous scientist Mr. Log Archeo has discovered ancient pyramids. But unlike those in Egypt and Central America, they have triangular (not rectangular) foundation. That is, they are tetrahedrons in mathematical sense. In order to find out some impo 阅读全文

摘要： DescriptionUpdog is watching a plane object with a telescope. The field of vision in the telescope can be described as a circle. The center is at the origin and the radius isR. The object can be seen as a simple polygon ofNvertexes. Updog wants to know the area of the part of the object that can be 阅读全文

摘要： DescriptionGiven one triangle and one circle in the plane. Your task is to calculate the common area of these two figures.InputThe input will contain several test cases. Each line of input describes a test case. Each test case consists of nine floating point numbers,x1,y1,x2,y2,x3,y3,x4,y4andr, wher 阅读全文

摘要： DescriptionThis is back in the Wild West where everybody is fighting everybody. In particular, there are n cowboys, each with a revolver. These are rather civilized cowboys, so they have decided to take turns firing their guns until only one is left standing. Each of them has a given probability of 阅读全文