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

解题报告

Posted by foreverlin at 2009-11-26 14:00:26 on Problem 3063
//问题描述,有n个盒子,盒子里有m个球,只有两种颜色,黑与白
//现在要把盒子均匀分成两份,各n/2个,且使得白色或者黑色,在两个集合中,都是占多数此时两个百分比为m1,m2
//我们取m3=min(m1,m2),问题就是要使得这个m3尽可能的大
//这里我用了set保存状态,set[i]表示的是保存了i个盒子,对于个数较多的那个颜色的球而言,球的和的状态 

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