第十届北京师范大学程序设计竞赛

题目链接

A 题    旅游每只要任选连个没有走过的叶子节点，经过(p+1)/2  (p表示叶子节点的个数)，任意两个叶子节点之间有且有唯一一条路径可走

B题   打表  对于一个数n，可以用n mod 10^x 取其后x位 用n / (10^x) 取其前几位

C题  猜数字  应为题目说了保证有有一次猜最多错两位，暴力枚举即可

D题  不知道结论怎么来的

E题  这题是好题，学习了STL里的l ower_bound() 和 upper_bound() 函数 ，可以分别表示小于key的个数，和小于等于key的个数，思路是先枚举和大牛组队的人，在枚举另外一个队其中的人，然后二分查找另外一个队的另一个人，分别查找小于key的人数和小于等于key的人数 ，结果 cnt/(n-1)*C(n-2

F题 特别的取石子游戏  看的解题报告  类似的题  http://acm.cs.edu.cn/OnlineJudge/problem.php?id=1185

G题  代数 带权并查集 一个点的值可以用re[i]-re[i-1]查看  附带几个类似的并查集题目

  http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1241

  http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1180 

F题  彩虹蛋糕  目标是用<=tota选到7种颜色，而且要在目标实现的情况下美味值尽量的大，经分析美味值越小越有利于目标的实现，具有单调性，故可二分。。。然后用dp来判断

该美味值下能否达到目的