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 yesimimpressed at 2014-02-18 11:27:57 on Problem 1014
不理解求模的道理

将这堆球从最小值的球开始分给一个人A,直到逼近平均值。当然等于平均值就表示可以平分。

逼近平均值的意思就是,再取一个球给A,A的值就会超过平均值。A值与平均值的差为diff。(diff的值只有1,2,3,4,5)

现在从B这里找一个(或多个)球与A“交换”能够抵消diff。实际上就是对每一个B球(value),在A中搜索和为(value - diff)的一个或几个球。

也有可能不能一次抵消diff,可以将diff拆分后抵消。

思路基于一个假设:
如果一堆球可以平分,那么通过上述方式分配的两堆球一定可以通过交换的方式将差值抵消。

优点是,将搜索的值变得很小(value最大不过6,diff最大不过5),也就比较快
缺点是,麻烦。。



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