1、小美想要奖学金
时间限制： 3000MS
内存限制： 589824KB
题目描述： 小美是个勤奋努力的大学生。小美想要获得奖学金。 小美总共修习了 n门课程，每门课程都有一个学分 ai ，而这门课小美的成绩是 bi 。小美所在的学校对于奖学金的评定非常简单：只要所有课程的均分不低于一个给定的标准 X，而且没有任何课程挂科，就可以申请奖学金。
均分是指所有课程的成绩按照学分加权的平均值（即 ），而一门课挂科即该课成绩低于60分。
现在小美会给你总共若干次询问，询问在每种课业情况下她能否申请奖学金。
输入描述
第一行一个正整数 T ，表示询问的次数。
对于每次询问： 第一行两个正整数 n, X ，表示课程的数目和均分要求。
第二行 n个正整数a1,a2,…,an 表示各课的学分。
第三行 n 个非负整数b1,b2,…,bn 表示各课的成绩。 数字间两两有空格隔开。
对于所有的数据，1≤n≤1000, 1≤T≤10, 1≤ai≤10, 0≤bi≤100, 90≤X≤100
输出描述
对于每次询问，输出 “Yes” 或者 “No” （不包括引号）表示能或不能申请奖学金。
样例输入
2
4 97
2 2 2 2
94 97 100 100
4 93
10 6 7 9
59 93 100 95
样例输出
Yes
No
提示
样例解释
对于第一个询问，计算可得小美均分为(942+972+1002+1002)/(2+2+2+2)=97.75，大于要求97且没有挂科，故可以申请。
对于第二个询问，小美有一科低于60，挂科，不能申请。
2、小美需要制作一个骰子。
时间限制： 3000MS
内存限制： 589824KB
题目描述：与一般的六面骰子不同，小美需要的骰子总共有 n 面，而且每一面的数字也不同于一般的，这n面的数字需要分别是a1,a2,…an。当然，骰子是一个正n面体，而且唯一合法的要求是所有相对的两面之和都需要相等，比如一个数字分别为 1,2,3,4,2,3的六面骰子，那么上面1，下面4，前面2，后面3，左边2，右边3就是合法的方案。
因为方案可以很多，所以小美并不在乎究竟是怎么做出这样一个骰子，小美只想知道是否能做出一个合法的骰子。 当然，保证n为偶数。
输入描述
第一行一个整数T，表示询问数据组数。 对于每组询问：
第一行一个正整数n，表示骰子的面数。
接下来一行每行n个整数，分别为a1,a2,…,an。
设N=所有询问数据的n之和。
对于所有的数据， 1≤T≤100, 1≤N≤105，1≤ai≤105，n为偶数。
输出描述
对于每组询问，输出"YES"或者"NO"（不包含引号）表示能否拼成骰子。
样例输入
2
6
1 2 3 4 2 3
6
1 2 4 5 6 7
样例输出
YES
NO
3、小美在种田
时间限制： 3000MS
内存限制： 589824KB
题目描述： 小美最近在玩一个种田类游戏。 这个游戏的目的是赚尽可能多的钱，游戏中有n 种作物，其中第 i 种作物从种植到作物成熟采摘需要 ti 天时间，种子买入价格为ai ，作物卖出价格为bi（一个种子只会产出一个作物，种子可以重复购买）。 而游戏内总时间为 m 天，作物的种子种植和采摘、卖出等不耗时间，成熟之前作物没有价值。
假设小美只有一块土地（即每个时间只能有一个作物在生长），初始的钱足够多，小美想知道她最多能赚多少钱。
输入描述
第一行两个整数 n,m ，表示作物种类数和天数。 接下来三行每行 n 个整数，
分别表示
t1,…,tn,
a1,…,an,
b1,…,bn
对于所有的数据，1≤ti≤m≤2000, 1≤n≤100000, 0≤ai≤bi≤10000
输出描述
输出一个整数表示小美最多能赚的钱
样例输入
3 12
3 4 7
9 3 2
11 6 11
样例输出
12
提示
赚钱最多的方案是先种一个第二种作物，然后种一个第三种作物，耗时4+7=11天，赚的钱数为 6-3+11-2=12，可以证明这是最优的方案（当然先种第三种再种第二种也行）。
4、删除01串
时间限制： 3000MS
内存限制： 589824KB
题目描述： 小美给你一个长度为 n的01串（仅包含字符0和1的串），你可以删除这个串的一个前缀和一个后缀（可以为空），即保留一个原串的连续子串，操作之后整个串的代价为下面两部分之和：
1.被删除的字符1的个数；
2.剩下的子串的字符0的个数 你需要最小化操作的代价，并将其输出。
输入描述
输入仅一行，一个长度为 n 的01字符串。
对于所有数据，1≤n≤105
输出描述
输出仅一行，一个整数，表示最小的操作代价。
样例输入
101110110
样例输出
2
提示
删除前两个字符和最后一个字符，代价为1；保留下来的字符串中有一个0，代价为1。故代价之和为2。
5、小美打比赛
时间限制： 3000MS 内存限制： 589824KB 题目描述： 小美正在参加一个比赛。 这个比赛总共有 2k个人参加（包括小美），编号为1,2,…,2k，开始的时候所有人都在同一个小组。比试的规程如下：假设当前小组有 n 个人（n为偶数），那么编号大小前 n/2 人分为一个新的小组，后 n/2人分为一个新的小组，然后两个小组内部分别比试，决出各自的胜者，然后两个小组的胜者进行比试，胜者作为当前小组的优胜者，直到决出最初的小组的优胜者。当然一个人的小组优胜者肯定是他自己。例如如果当前小组有 4 个人，编号为1,2,3,4，那么就会将 1,2 分为一组，3,4分为一组分别比试，然后 1,2 中的胜者和 3,4中的胜者再进行比试，决出整个小组的胜者。
由于每个人的能力各不相同，小美预测了所有人两两比试时的胜者，现在小美想知道预测最终的胜者是谁。
输入描述
第一行一个正整数k ，表示总人数为2k 。
接下来2k行第 i 行2k个整数。
其中vij=i 或 j 表示 i , j 进行比试的胜者。
对于所有的数据，1≤k≤8, 1≤vij≤2k
输出描述
输出一个整数表示最后的胜者的编号。
样例输入
2
1 2 3 1
2 2 3 2
3 3 3 3
1 2 3 4
样例输出
3
提示
样例解释
首先 1,2,3,4 一组,1,2一组，3,4一组， 1,2比试，胜者为2 ， 3,4一组，胜者为3 ，然后2,3 比试，胜者为3，故最后的胜者为 3。