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 hopeztm at 2012-02-19 22:34:32 on Problem 1230
我没有证明,不过凭借直觉,感觉删除的话,应该删除那些影响最多的行

假如

***
  **
   ****

对于第一行和第二相交
第二行 和 1 3 相交
第三行 和 2 相交

所以在排序的时候,排序的是按照相交的个数
然后删除这个 和其他相交最多的 一行,这里是第二行

我找了所有的大神们给出的数据,感觉我的答案都是对的,但是提交却wa,wow不知道为什么。
谢谢大神提点

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