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 cmc_hope at 2007-03-01 11:50:13 on Problem 3057
In Reply To:Re:我就是这样做的.0MS Posted by:ghost_wei at 2007-02-21 09:09:58
这样做是不对的。

举个例子:
1
3 10
XXXXXXXXXX
X........X
XDXXXDXXXX
下面,每一行表示一个时间,我用1表示被匹配,用0表示没有被匹配。
显然,用楼上讲的方法,可能出现这样的正确解:
10001000
11001100
11101110
11111111
答案是4,但是也有可能:
10001000
11011000
11111100
11111110
11111111
答案就是5了。这是不对的。

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