Detail of message

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:这个明显是可以证明的！

Posted by wenxiao1992 at 2010-04-17 22:07:26 on Problem 1013
In Reply To:这个明显是可以证明的！ Posted by:my_echo at 2009-11-30 18:10:01

> 证明一下思路：
> 
> 如果是EVEN，那么出现的硬币每个都是好的。
> 
> 我们假设两个等价类。HEAVY和LIGHT。
> 
> 每次称重，就往等价类里面添加元素。
> 
> 最后对等价类里的元素进行合并，去值最大的即可。原因一想即知，因为有问题的硬币每次都会出现。。。。。。。
"如果是EVEN，那么出现的硬币每个都是好的。"也可能是坏的吧。

Followed by:

Re:这个明显是可以证明的！ (56) wenxiao1992 2010-04-17 22:09:38
- Re:这个明显是可以证明的！ (23) code_snail 2010-07-19 09:28:13
  - Re:这个明显是可以证明的！ (61) mad_man 2010-08-25 13:04:15
    - Re:这个明显是可以证明的！ (54) huajun 2010-12-06 17:42:41

Post your reply here:

Home Page Go Back To top