第一题:A想要奖学金。满足两个条件:所有科目成绩都大于60分,按照公式算出来的加权平均分大于题目给定的一个值。
第二题:能否使得n个数「n为偶数」两两匹配,使得每组的和都相等。排序即可。
第三题:啰里八嗦一大堆,就是一个完全背包模板。
第四题:给出一个01字符串,可以删除开头和结尾的连续一段字符串。要求代价尽可能小,代价为剩下的0的个数+删掉的1的个数。先预处理一遍,然后再倒着去二分答案预处理后的结果。
第四题:2^n个人打擂台(按照顺序,FIFO的顺序比划)。给出所有人的对战情况(a和b谁输谁赢),问最后的赢家。直接暴力