摘要:
描述 n个人选出3*m人,排成m组,每组3人。 站的队形——较矮的2个人站两侧,最高的站中间。 从对称学角度来欣赏,左右两个人的身高越接近,则这一组的“残疾程度”越低。 计算公式为 h=(a-b)^2 (a、b为较矮的2人的身高)那么问题来了。 现在候选人有n个人,要从他们当中选出3*m个人排舞蹈, 阅读全文
摘要:
描述 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加 阅读全文
摘要:
Waterxuan喜欢“打球”,那首先要有球才能打。 在Waterxuan的桌子上有n个盒子,每个盒子里面都有无数个球,第i个盒子里面的球价格都为ai,Waterxuan要从中取k个球,他想知道,他可能需要付多少钱? 这道题和“小偷与商店”类似。思想都是把所有的值减去最小值后,我们就不会拘泥于“一定 阅读全文