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

Re:一个通过的思路

Posted by Mirikle at 2008-12-29 22:49:21 on Problem 1013
In Reply To:一个通过的思路 Posted by:wrong123 at 2005-12-05 17:31:39
> 由于该题必然有确定的判定,所以简单的可以这么想:
> 
> 设置两个数组: real[12]-标志为真   lh[12]--标志被怀疑
> 每次称球的时候,如果是"even"则把对应的设置为"真东西",即置为1,
> 如果是"up"或"donw" 则把表示轻重的数组lh对应的 ++ 或者 --,直到最后。
> 
> 然后把所有对应real中为1(即就是真东西啦)的lh置为0;那么操作之后,
> lh中存在没有辨认出真的,就是一系列的例如: -1,-2,1,2,3等数值,那么
> 假东西就是其中绝对值最大的那个!!------被怀疑次数最多,所以它为假。

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