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 |
解题报告//问题描述,有n个盒子,盒子里有m个球,只有两种颜色,黑与白 //现在要把盒子均匀分成两份,各n/2个,且使得白色或者黑色,在两个集合中,都是占多数此时两个百分比为m1,m2 //我们取m3=min(m1,m2),问题就是要使得这个m3尽可能的大 //这里我用了set保存状态,set[i]表示的是保存了i个盒子,对于个数较多的那个颜色的球而言,球的和的状态 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator