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

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

Posted by liuyuquan100 at 2011-01-19 17:52:27 on Problem 1029
把问题看成不等式。。

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