2、二叉树timelimit:3000msMemorylimit:65536kBSubmissions:1537Accepted:268题目描述如上图所示，由正整数1,2,3……组成了一颗二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n=12,m=3那么上图中的结点13,14,15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3,6,7,12,因此结点m的所在子树中共有4个结点。输入输入数据包括多行，每行给出一组测试数据，包括两个整数m,n(1<=m<=n
3、v=1000000000)o最后一组测试数据屮包括两个0,表示输入的结束，这组数据不用处理。输出对于每一组测试数据，输出一行，该行包含一个整数，给出结点m所在子树中包括的结点的数目。样例输入31200样例输出4GlobalNo.C:金银岛timelimit:3000msMemorylimit:65536kBSubmissions:933Accepted:188题目描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多
4、只能装重量为w的物品。岛上金属有s个种类，每种金属重量不同，分别为nlzn2z...,ns，同时每个种类的金属总的价值也不同，分别为Vi,v2zvsoKID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属是可以被任意分割的，并II金属的价值和其重量成正比。输入第1行是测试数据的组数k,后面跟着k组输入。每组测试数据占3行，第1行是一个正整数w(1<=w<=10000),表示口袋承重上限。第2行是一个正整数s(l<=s<=100),表示金属种类。第3行有2s个正整数，分别为门切Vi,n2,v2,..
5、.,1%,v$分别为第一种，第二种，…，第s种金属的总重量和总价值(1<=ns<=10000,1<=Vj<=10000)o输出k行，每行输岀对应一个输入。输岀应精确到小数点后2位。样例输入25041010050307348710010000514343323354543548743样例输出171.93508.00GlobalNo.D:集合加法timelimit:3000msMemorylimit:65536kBSubmissions:622Accepted:381题目描述给出2个正整数集合A={pi
6、1<=i<=a},
7、B={q
8、1<=j<=b}和一个正整数So问题是：使得pi4-qj=s的不同的(i,j)对有多少个。输入第1行是测试数据的组数n,后而跟着n组测试数据。每组测试数据占5行，第1行是和s(1<=s<=10000),第2行是一个正整数a(1<=a<=10000),表示A中元素的数目。第3行是a个正整数，每个正整数不超过10000,表示A小的元素。第4行是一个正整数b(1v=b<=10000),表示B中元素的数目。第5行是b个止整数，每个正整数不超过10000,表示B中的元素。注意：这里的集合和数学书上定义的集合有一点点区别
9、一一集合内可能包含相等的正整数。输出n行，每行输岀对应一个输入。输岀应是一个非负整数。样例输入299249492505011912345678910样例输出49GlobalNo.E:迷宫timelimit:3000msMemorylimit:65536kBSubmissions:857Accepted:216题目描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n的格点组成，每个格点只有2种状态，•和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西
10、北（或者说上下左右）四个方向之一的相邻格点上，Extense想要从点A走到点B,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行（为#），则看成无法办到。输入第1行是测试数据的组数k,后面跟着k组输入。每组测试数据的第1行是一个正整数n（1<=nv=100）,表示迷宫的规模是n*n的。接下来是一个n*n的矩阵，矩阵
