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 |
调整过反例后还是WAIn Reply To:我的方案;每个硬币一个权重 遇到平衡时,每一个硬币一定为真币(让其权重为“无穷小”)。每遇到一次不平衡时,每一个币都受怀疑,权重加一 (见正文) Posted by:peterpan at 2005-10-12 02:26:46 我如果分类讨论呢,先假设假硬币是light,加一次权,如果没有有且只有一个最大权值的数,我在设假硬币是heavy,这样可以过这个反例,但是还是WA Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator