B. Random Teams(Codeforces Round 273)
题意:
N个人把它们分成M队,然后每一队中的两个人都想变成朋友(比如一队4人就有6对朋友,每队最少一个人),,求朋友数最大和最小的两种分法.
思路:
这题考的是组合知识,最大分法比较好求,C((n-m+1),2)就是最大的分法.
然后最小的分法,保证每一队的人数尽可能平均才能最小.
如果n%m的余数为0,那就每一队分m/n个数,
如果n%m的余数不为0,先把n/m分给每个队,然后剩下的
原创
2015-08-22 17:24:25 ·
611 阅读 ·
0 评论