Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

一点思路

Posted by chenyukang at 2009-07-03 10:24:52 on Problem 1916 and last updated at 2009-07-03 10:26:09
开始想复杂了

我觉得比较简单的思路如下:
1:一个Map[1025][1025], 以每个rat population为中心,D为半径扩张,扩展到的
Map点加上population的值,
2: 以行为主扫描整个Map找到最大的Map值,输出即可。这样219ms。
或者也可优化把上一步扩展到的点保存到一个列表,对列表进行排序,取最前面的一个。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator