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

想法太复杂,用筛法就可以AC了,时间O(n^2)。

Posted by huicpc39 at 2005-09-08 21:24:22 on Problem 1828
In Reply To:这个题好象没有人问~不好意思,能不能给个提示! Posted by:helloeveryone at 2004-09-12 22:35:44
每个点(x,y)给个标志1,如果被(x1,y1)覆盖(x1>=x&&y1>=y),则变为0;用每个标志为1的点去覆盖其它点.最后数一下标志为1的点就可以了。如果用链表,时间快了,但代码长了。而写代码是很辛苦的-^-

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