dark_dawn-优快云博客

原创 [poj1873]The Fortified Forest--计算几何，暴搜+凸包

题目描述 Once upon a time, in a faraway land, there lived a king. This king owned a small collection of rare and valuable trees, which had been gathered by his ancestors on their travels. To protect his ...

2018-08-09 21:47:14 200

原创 [bzoj1069][SCOI2007]最大土地面积--计算几何，旋转卡壳

题目描述　　在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N，接下来N行，每行2个数x,y，表示该点的横坐标和纵坐标。 Output 最大的多边形面积，答案精确到小数点后3位。 Sample Input 5 0 0 1 0 1 1 0 1 0.5 0.5 S...

2018-08-07 10:50:34 287

原创 [poj2079]Triangle--计算几何，旋转卡壳

题目描述 Given n distinct points on a plane, your task is to find the triangle that have the maximum area, whose vertices are from the given points. Input The input consists of several test cases. Th...

2018-08-07 10:40:27 298

原创 [poj2187]Beauty Contest--计算几何，平面最远点对，旋转卡壳

题目描述 Bessie, Farmer John’s prize cow, has just won first place in a bovine beauty contest, earning the title ‘Miss Cow World’. As a result, Bessie will make a tour of N (2 &lt;= N &lt;= 50,000) farms...

2018-08-06 21:35:23 259

原创 [hdu1115]Lifting the Stone--计算几何，求多边形的重心

题目描述 There are many secret openings in the floor which are covered by a big heavy stone. When the stone is lifted up, a special mechanism detects this and activates poisoned arrows that are shot near...

2018-08-06 11:07:45 227

原创 [zoj1648]Circuit Board--计算几何，判断两条线段是否相交

题目描述 On the circuit board, there are lots of circuit paths. We know the basic constrain is that no two path cross each other, for otherwise the board will be burned. Now given a circuit diagram, you...

2018-08-05 22:52:41 285

原创 [poj1569]Myacm Triangles--计算几何，判断一个点是否在三角形的内部

题目描述 There has been considerable archeological work on the ancient Myacm culture. Many artifacts have been found in what have been called power fields: a fairly small area, less than 100 meters squ...

2018-08-04 23:24:22 685

原创 [poj2194]Stacking Cylinders--计算几何

题目描述 Cylinders (e.g. oil drums) (of radius 1 foot) are stacked in a rectangular bin. Each cylinder on an upper row rests on two cylinders in the row below. The cylinders in the bottom row rest on the...

2018-08-04 21:39:52 607

原创 [poj2398]Toy Storage--计算几何，矢量叉积

题目描述 Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangular box to put his toys in. Unfortunately, Reza is rebelli...

2018-08-03 22:26:50 299

原创 [hdu3007]Buried memory(最小圆覆盖)--计算几何

题目描述 Each person had do something foolish along with his or her growth.But,when he or she did this that time,they could not predict that this thing is a mistake and they will want this thing would ra...

2018-08-02 23:09:35 286

原创 [poj1927]Area in Triangle--计算几何

题目描述 Given a triangle field and a rope of a certain length (Figure-1), you are required to use the rope to enclose a region within the field and make the region as large as possible. Input The i...

2018-08-01 22:22:41 275

原创 [zoj1608]Two Circles and a Rectangle--计算几何

题目描述 Give you two circles and a rectangle, your task is to judge wheather the two circles can be put into the rectangle with no part of circles outside the retangle. Input There are multiple test c...

2018-08-01 19:52:56 357

原创开通博客啦！！

终于开通了博客！！！这是一个来自湖南的蒟蒻的博客。。。。这里会时常有一些题解，算法等发表。。。写的不好的地方可以直接在下面提出来，我都会接受并感谢的。。。谢谢大家！！...

2018-08-01 19:19:38 207

dark_dawn的博客