Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:AC了,哈哈。。。。说下我考虑的几点。

Posted by 090609103 at 2011-03-13 16:02:54 on Problem 1029
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator