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

有个想法,不知道是否可行

Posted by timeloop at 2008-07-28 09:33:40 on Problem 3678

首先.处理与的1和或的0,就是可以确定值的,一旦有矛盾,结束,输出NO,然后用并查集处理异或运算,有矛盾一样输出NO,最后,处理于的0和或的1,与的0校检两个是是否不同时为1,或的1校检两个数是否不同时为0,当然,两个数要是处于一个集合,那么与的0可能性只有一种,那就是都为0,或的1则是都为1,可确定值,校检完全无矛盾则输出YES,没时间验证,但觉得好像可行.

Followed by:

Re:有个想法,不知道是否可行 (21) fuch 2008-07-28 13:04:22
- Re:有个想法,不知道是否可行 (84) timeloop 2008-07-28 13:33:03
  - Re:有个想法,不知道是否可行 (32) chen1986 2008-07-28 14:00:18
Re:有个想法,不知道是否可行 (231) timeloop 2008-07-28 23:03:32

Post your reply here:

Home Page Go Back To top