提比的强行AC

Crossed LaddersInput: Standard InputOutput: Standard OutputTime Limit: 1 Second A narrow street is lined with tall buildings. An x foot long ladder is rested at the base of the building on t

Circum Triangle Input: Standard InputOutput: Standard Output You will be given N distinct points on the boundary of a circle whose center is at the origin. As the points are on the same circle

Morley’s TheoremInput: Standard InputOutput: Standard Output Morley’s theorem states that that the lines trisecting the angles of an arbitrary plane triangle meet at the vertices of an equilater

题意：给你一个凸包，求圆的最小半径使得面积的并>R。思路：二分这个半径，然后就是纯几何模板了，不知道为什么long double 就能过,double就会WA。反正UVa经常会出现神奇的现象，我表示已经习惯了。AC代码如下：#include#include#include#include#includeusing namespace std;struct Point{

题意：给你一个（n+1）*（n+1）的网，让你求出最大的四边形的面积。思路：用几何的两条直线求交点，算出四个端点，然后转化成两个三角形求面积。AC代码如下：#include#include#include#includeusing namespace std;struct Point{ double x,y; Point(double x=0,double

One of the most disastrous nuclear accidents in history has taken place at Japan’s Fukushima Daiichi nuclear plant. Reactor buildings have been rocked by explosions, caused after damage was sustained

Little Billy likes drawing with chalks of all colors. As a child of his age, all he can do is to draw straight lines. Today he has been told that hills are of the shape of triangles, and he brought ou

Most Distant Point from the SeaTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4167 Accepted: 1946 Special JudgeDescriptionThe main land of Japan

Rotating ScoreboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5709 Accepted: 2261DescriptionThis year, ACM/ICPC World finals will be held in a ha

TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11642 Accepted: 5615DescriptionCalculate the number of toys that land in each bin of a partitioned

AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5281 Accepted: 2373DescriptionBeing well known for its highly innovative products, Merck would def

SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10570 Accepted: 3281DescriptionGiven n segments in the two dimensional space, write a program,

Space AntTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3590 Accepted: 2251DescriptionThe most exciting space discovery occurred at the end of the 20

Kadj SquaresTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2801 Accepted: 1090DescriptionIn this problem, you are given a sequence S1, S2, ..., Sn of

Line of SightTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3878 Accepted: 1211DescriptionAn architect is very proud of his new home and wants to be

An Easy Problem?!Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10792 Accepted: 1622DescriptionIt's raining outside. Farmer Johnson's bull Ben wants

PipeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9646 Accepted: 2940DescriptionThe GX Light Pipeline Company started to prepare bent pipes for the

Geometric ShapesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1537 Accepted: 647DescriptionWhile creating a customer logo, ACM uses graphical utilit

题意：给你两条狗的行走路径，然后他们同时开始同时到达，问他们之间距离的最大值和最小值之差是多少。思路：首先每次从当前状态到有一只狗到达一个点的时候为止，这段时间内，可以知道两条狗的开始位置和位移状态，假设A不动，然后求一个点到线段的最小值，就是这段时间内的最短距离。最长距离就是这段时间内开始和结束时的最大距离。AC代码如下：#include#include#include#inc

Malfatti CirclesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 239 Accepted: 122 Special JudgeDescriptionThe configuration of three circles packed

题意：给你P Q R的坐标，和m1-m6的长度，求ABC的坐标。思路：我就是个几何弱渣，借鉴的别人的代码，想了好久还是没看明白，最终决定当成模板来用了QAQAC代码如下：#include#includeusing namespace std;struct Point{ double x,y; Point(double x=0,double y=0):x(x),y

Regular PolygonInput: Standard InputOutput: Standard Output A regular polygon is an n-sided polygon in which the sides are all the same length and are symmetrically placed about a common cente

Circum Triangle Input: Standard InputOutput: Standard Output You will be given N distinct points on the boundary of a circle whose center is at the origin. As the points are on the same circle

Regular PolygonInput: Standard InputOutput: Standard Output A regular polygon is an n-sided polygon in which the sides are all the same length and are symmetrically placed about a common cente

Quoit DesignTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30473    Accepted Submission(s): 8008Problem DescriptionHave you ev

Incircle and CircumcircleTime Limit: 2 Seconds      Memory Limit: 65536 KB      Special JudgeA triangle is one the basic shapes in geometry. It's a polygon with three vertices and three side

Triangle Fun Input: Standard InputOutput: Standard Output In the picture below you can see a triangle ABC. Point D, E and F divides the sides BC, CA and AB into ratio 1:2 respectively. That is

London Olympics is approaching very shortly – in just 3 years. Three years might not sound as that small a time to say ‘just’, but it is indeed for those who have to organize the competition. There ar

A toy company recently found that toys like revolver, machine guns, fighting planes are making children violent and destroying the peace of the world. The parents also began to avoid these toys and in

Tunnelling the EarthThere are different methods of transporting people from place to place: cars, bikes, boats, trains, planes, etc. For very long distances, people generally fly in a plane. But t

Lining Up``How am I ever going to solve this problem?" said the pilot.Indeed, the pilot was not facing an easy task. She had to drop packages at specific points scattered in a dangerous area

题意：给你三角形中内切圆半径和边的比例，求三角形面积。思路：因n1=m2,n2=m3,n3=m1设a=1则可知其他边的大小。S=(a+b+c)/2*r=sqrt(p*(p-a)*(p-b)*(p-c))设实际的边长为k*a，可得k=r*p/sqrt(p*(p-a)*(p-b)*(p-c))。AC代码如下：#include#include#includeusing namespac

A travelling circus faces a tough challenge in designing the dome for its performances. The circus has a number of shows that happen above the stage in the air under the dome. Various rigs, supports,

题意：给你三角形的三条边，求图中DEF的面积和阴影部分的面积。思路：这是一个旁切圆的问题，三角形关于顶点A、B、C的旁切圆的半径分别是、和，其中表示三角形面积，a、b、c分别是A、B、C的对边。另外补充知识点：若顶点的坐标分别为、、，则三个旁心的座标为：AC代码如下：#include#include#includeusing namespace s

Smallest Regular PolygonGiven two different points A and B, your task is to find a regular polygon of n sides, passing through these two points, so that the polygon area is minimized.InputTh

An Angular PuzzleHere is an old interesting puzzle: In the picture below, what is the angle of DEA, in degrees? Note that 5 angles are already given. The picture is drawn to scale.You're to

Crossed LaddersInput: Standard InputOutput: Standard OutputTime Limit: 1 Second A narrow street is lined with tall buildings. An x foot long ladder is rested at the base of the building on t

That Nice Euler CircuitTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 1790 Accepted: 560DescriptionLittle Joey invented a scrabble machine that he ca

A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5665 Accepted: 1815DescriptionThe DIY Furniture company specializes in ass