Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:AC,一个比较naive的方法In Reply To:AC,一个比较naive的方法 Posted by:fujima at 2011-11-15 10:35:05 > 1.用一个数组来对应所有硬币,每个硬币初始值都是-2。 > 2.每次weigh之后,如果不是=号,就把所有其他硬币值设为0(它们已肯定是真币),对于被称的硬币,按下列规则更改: 假设-1表示硬币轻,1表示硬币重,0表示相等,*表示任何情况,括号内左边的数字为硬币weigh之前的值,右边的数为weigh的结果,-〉后面的数为硬币weigh之后的值: > (0,*) -〉0 > (*,0) -〉0 > (-2,*) -〉* > (-1,-1)-〉-1 > (1,1)-〉1 > (-1,1)-〉0 > (1,-1)-〉0 > 3.检查数组内0的个数,即已经确认的真币的个数,如果是N-1,则结束,否则继续下一次weigh 谢谢 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator