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 |
AC了,哈哈。。。。说下我考虑的几点。把问题看成不等式。。 A1>B1 A2>B2 ... An>Bn 只有Ai的交集的元素才有可能是false.所以 Ai的交集的补集全部是true,对于Bi也是一样。 (1<=i<=n) 这样就找出了大部的true。。 然后 1.遍历全集,如果只有一个false.则结果可得。 2.遍历全部的不等式。如果存在一个不等式中,所有元素只有唯一个false,可得。 3.上面条件不符合,则找不出来 。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator