志当存高远

Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2516 Accepted: 1330DescriptionYou are a member of the space station engineerin

A Star not a Tree?Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2519 Accepted: 1332DescriptionLuke wants to upgrade his home computer network from 10m

Circle and PointsTime Limit: 5000MS Memory Limit: 30000KTotal Submissions: 5342 Accepted: 1865Case Time Limit: 2000MSDescriptionYou are given N points in th

Bridge Across IslandsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6165 Accepted: 1731 Special JudgeDescriptionThousands of thousands years ago th

TriangleTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 7270 Accepted: 2112DescriptionGiven n distinct points on a plane, your task is to find the trian

Quoit DesignTime Limit: 5 Seconds      Memory Limit: 32768 KBHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encir

Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 19161 Accepted: 5792DescriptionBessie, Farmer John's prize cow, has just won first place i

Minimal CircleTime Limit: 5 Seconds      Memory Limit: 32768 KBYou are to write a program to find a circle which covers a set of points and has the minimal area. There will be no more than 100

RaidTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5479 Accepted: 1661DescriptionAfter successive failures in the battles against the Union, the Empire

TriathlonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3451 Accepted: 876DescriptionTriathlon is an athletic contest consisting of three consecutive s

Uyuw's ConcertTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 4899 Accepted: 1987DescriptionPrince Remmarguts solved the CHESS puzzle successfully. As a

Hotter ColderTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1836 Accepted: 764DescriptionThe children's game Hotter Colder is played as follows. Player

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

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

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

Bomb GameTime Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2281    Accepted Submission(s): 766Problem DescriptionRobbie is playin

Map LabelerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1018 Accepted: 333DescriptionMap generation is a difficult task in cartography. A vital part

AntsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3048 Accepted: 906 Special JudgeDescriptionYoung naturalist Bill studies ants in school. His ant

地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3016题意：给你n条线段，这些线段都平行于坐标轴，没有线段重叠，但是有交点，切割每条线段有一个值，现在这些线段形成一些封闭的区间，问怎样切割使得所有点之间有通路，且花费最小分析：这题抛掉线段的外壳，很容易发现每个格子是一个点，外面的平面是一个点，点之间的边正好是

Window AreaIV Balkan OlympiadYou've just be assigned the project of implemented a windowing interface. This windowing interface is fairly simple, and fortunately, you don't have to display the act

Electric FencesKolstad & SchrijversFarmer John has decided to construct electric fences. He has fenced his fields into a number of bizarre shapes and now must find the optimal place to locate the

Fencing the CowsHal BurchFarmer John wishes to build a fence to contain his cows, but he's a bit short on cash right. Any fence he builds must contain all of the favorite grazing spots for his cow

EXOCENTER OF A TRIANGLETime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2947 Accepted: 1116DescriptionGiven a triangle ABC, the Extriangles of ABC are co

TransmittersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3730 Accepted: 1993DescriptionIn a wireless network with multiple transmitters sending on th

Circle Through Three PointsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2785 Accepted: 1179DescriptionYour team is to write a program that, given the

IntervalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3109 Accepted: 907DescriptionIn the ceiling in the basement of a newly open developers building

TitanicTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1715 Accepted: 427DescriptionIt is a historical fact that during the legendary voyage of "Titanic

Ultimate WeaponTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 1499 Accepted: 742DescriptionIn year 2008 of the Cosmic Calendar, the Aliens send a huge

Fill the Cisterns!Time Limit: 5000MS Memory Limit: 10000KTotal Submissions: 2513 Accepted: 900DescriptionDuring the next century certain regions on earth will exp

Open-air shopping mallsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1178    Accepted Submission(s): 412Problem DescriptionThe

SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 12372 Accepted: 4535DescriptionA square is a 4-sided polygon whose sides have equal length and ad

RectanglesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3112 Accepted: 864DescriptionYou are developing a software for painting rectangles on the scre

Art GalleryTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3647 Accepted: 1611DescriptionThe art galleries of the new and very futuristic building of th

CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5195 Accepted: 2355DescriptionYour friend to the south is interested in building fences and turning

TriangleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4069 Accepted: 1787DescriptionA lattice point is an ordered pair (x, y) where x and y are both i

FarmingTime Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 588    Accepted Submission(s): 151Problem DescriptionYou have a big farm

Get The TreasuryTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 892    Accepted Submission(s): 293Problem DescriptionJack knows

Brownie Points IITime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1354 Accepted: 478DescriptionStan and Ollie play the game of Odd Brownie Points. Some

覆盖的面积Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1949    Accepted Submission(s): 960Problem Description给定平面上若干矩形,求出被这些矩形覆盖过

PostersTime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2312    Accepted Submission(s): 515Problem DescriptionTed has a new house