In the ancient pirate ages, the Pirate Land was divided into two teams ofpirates, namely, the Buccaneer and the Barbary pirates.Each pirate’s team was not fixed, sometimes the opponent pirates attacke...
分类：
其他好文 时间：
2014-09-11 23:56:22
阅读次数：
561
题目链接
题意：从N个人中选出K个人为一只队伍(1
思路：依题目可得ans = sum(i * C(i, n))，化简可得ans = n * sum(C(i, n - 1)) = n * 2 ^ (n - 1)。之后用快速幂求解。
代码：
#include
#include
#include
#include
#include
typedef long...
分类：
其他好文 时间：
2014-09-11 22:29:52
阅读次数：
255
微软近期Open的职位:Job posting title: SDEII - Senior SDEJob Location: Beijing or SuzhouBing Index Serve team is hiring! We are one of the core teams in Bing ...
分类：
其他好文 时间：
2014-08-21 02:42:43
阅读次数：
207
微软近期Open的职位:Bing Index Serve team is hiring! We are one of the core teams in Bing serving more than 30% of worldwide search traffic with gigantic scal...
分类：
其他好文 时间：
2014-08-19 14:19:44
阅读次数：
282
In a galaxy far far awaythere is an ancient game played among the planets. The specialty of the game isthat there is no limitation on the number of players in each team, as long asthere is a captain i...
分类：
其他好文 时间：
2014-08-19 11:03:34
阅读次数：
261
Description
Problem F: Tug of War
A tug of war is to be arranged at the local office picnic. For the tug of war, the picnickers must be divided into two teams. Each person must be on one tea...
分类：
其他好文 时间：
2014-08-09 21:37:09
阅读次数：
367
题目：uva10911 - Forming Quiz Teams(记忆化搜索）
题目大意：给出N对点的坐标，然后将这2 * N个点分组，Xi代表第i组的点之间的距离，求sum（Xi）最小值。
解题思路：这里的点最多16个，如果暴力求解的话16！，会超时的。这里的点取和不取可以用0和1表示，这样的话所有的状态可以用二进制数X来表示。dp【X】 = Min （dp【newx】 +...
分类：
其他好文 时间：
2014-08-06 23:10:25
阅读次数：
275
题目：n个人中取出k个人组成一个小组，并且其中有一名组长，问有多少种取法。
分析：分治、组合数学。F（n） = C（n，1）*1 + C（n，2）*2 + ... = sum（C（n，i）*i）
推导：C（n，i）*i=n*...*（i+1）/ [i*（i-1）*...*1] * i=n * [（n-1）*...*i]/ [i*...*1]=C（n-1，i）*n...
分类：
其他好文 时间：
2014-07-28 15:47:43
阅读次数：
226
$('input[name="teams"]:checked').size() 1 // 全选2 $("#quanteam").bind("click", function () {3 $("[name = teams]:checkbox").attr("check...
分类：
编程语言 时间：
2014-07-09 18:13:52
阅读次数：
255
微软近期Open的职位:Job Description:Bing Index Serve team is hiring! We are one of the core teams in Bing serving more than 30% of worldwide search traffic wi...
分类：
其他好文 时间：
2014-06-24 11:06:44
阅读次数：
268
