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:这题是什么意思啊,高人指点一下,谢了!!!

Posted by yuanyirui at 2007-03-13 13:04:53 on Problem 1716
In Reply To:这题是什么意思啊,高人指点一下,谢了!!! Posted by:caizhicong0503 at 2007-02-08 22:46:04
这道题的意思是
finds the minimal number of elements in a set containing at least two different integers from each interval.
0 1 2 3 4 5 6 7
-----           (0 to 2)
    -----       (2 to 4) 
      -------   (3 to 6)
        ------- (4 to 7)
包含上面集合的至少两个元素的集合???
这里需要的最小的集合是(1,2,4,5) or (1,2,4,6) 注意这里的集合不需要是连续的数字,题目只要求出这种集合的元素个数,
所以输出:4

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