摘要： Gopher IITime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5129Accepted: 2122DescriptionThe gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at distinct (x, y) coordinates. A hawk arrives and if a gopher does not reach a hol 阅读全文

摘要： Antenna PlacementTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4520Accepted: 2229DescriptionThe Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the job, is their discovery of a 阅读全文

摘要： AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9777Accepted: 5247DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveniently 阅读全文

摘要： Drainage DitchesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 39519Accepted: 14695DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regr 阅读全文