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了,哈哈。。。。说下我考虑的几点。In Reply To:AC了,哈哈。。。。说下我考虑的几点。 Posted by:liuyuquan100 at 2011-01-19 17:52:27 > 把问题看成不等式。。 > > 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