题目1 : 第五人格
时间限制:5000ms
单点时限:1000ms
内存限制:512MB
描述
Pisces最近痴迷于《第五人格》。《第五人格》是一款非对称对抗竞技手游，游戏中有两个阵营，其中一个阵营被称作“求生者”。在一局游戏里，求生者总共有四种类型的得分：“勇敢”、“冷静”、“执着”和“友善”，每个类型得分上限为3000分。特别地，如果“勇敢”类型得分超过了上限，则超过上限的部分可以按照“冷静”、“执着”、“友善”的顺序（“冷静”达到上限则剩余部分转移给“执着”，“执着”达到上限则剩余部分转移给“友善”）依次转移（仅有“勇敢”类型得分可以转移）。现在，Pisces在一局游戏中依次遇到了n个得分事件，Pisces想知道这局游戏结束后Pisces能获得多少分。
输入
第一行包含一个整数T，表示样例的个数。
对于每个样例，第一行包含一个整数n，表示Pisces遇到的得分事件的个数。接下来n行中，第i行包含两个数字xi和ai，其中xi的值{1, 2, 3, 4}分别表示“勇敢”、“冷静”、“执着”和“友善”的得分类型，ai为该类型第i时间的得分。
对于100%的数据，1 <= T<= 100, 1 <= n <= 80, 1 <= xi <= 4, 20 <= ai <= 3000.
输出
对于每个样例，输出一个整数表示最终得分。
样例输入
2
3
1 20
2 30
2 30
3
1 3000
2 2980
1 50
样例输出
80
6030
题目2 : 佩奇的背包
时间限制:10000ms
单点时限:1000ms
内存限制:512MB
描述
佩奇正在金银岛旅行。他发现了m颗闪闪发光的宝石，并想把它们全部拿走。佩奇有n(n<=m)个背包，而且他掌握了一种魔法，可以改变背包的容量。
但是由于他缺乏练习，他的魔法不是很精准，这意味着他只能在同一时间把所有背包的容量都换成C。而且，背包的容量C越大，他就会消耗越多的能量。
每颗宝石都有一个大小si，意味着某个背包至少需要si的剩余容量来携带第i颗宝石(1≤i≤m)。佩奇是一个贪婪的猪，他想让每个背包都放宝石，且在第i个背包最大的宝石尺寸不大于第i+1个背包的最小的宝石尺寸(1≤i<n)。当然，佩奇不想花费太多的能量，因此他要求你帮助他确定最小容量C，使他可以带走所有的宝石。
输入
第一行包含两个整数n和m(n<=m)，分别代表背包的数量和宝石的数量。
第二行包含m个整数s1,s2,...,sm，第i个数表示第i颗宝石的大小。
对于100%的数据，n,m<=200000,si<=1000
输出
仅一个数字C, 表示背包的最小容量
样例输入
4 6
8 3 3 5 2 7
样例输出
8
题目3 : 二十四点升级版
时间限制:3000ms
单点时限:1000ms
内存限制:512MB
描述
输入一个整数r，r为需要得到的结果。
输入四个数a,b,c,d，若这四个数经过加减乘除四则运算能够得到r（可以使用()，不可以交换数的顺序），就输出Yes，否则输出No。
例如：r=24,a=2,b=2,c=2,d=3，则输出Yes，一种合理的方案：(2+2)*(2*3)。
除法用整除，如：3/2=1。
输入
第1行：一个整数T（T≤104）；
第2-T+1行：用空格隔开的五个正整数a、b、c、d、r（1≤a,b,c,d≤104,1≤r≤1016）。
输出
第T行：如果r能够表达为包含a、b、c、d及括号的算术表达式，输出Yes，否则输出No。
样例输入
2
2 2 2 3 24
1 1 1 1 100
样例输出
Yes
No
题目4 : 填数字
时间限制:5000ms
单点时限:1000ms
内存限制:512MB
描述
有一数，其中有些位看不清了，用？代替。你和小明轮流往？里填数字（0-9），直到所有？都被填充。如果最后的数是11的倍数，你获胜，否则小明获胜。假设你和小明都采取最优策略，你先手，问你是必胜还是必败。
输入
第一行是测试样例的组数T，接下来会有T行数据每行包含一个数S（可能含有？），？不会出现在开头
1<=T<=100，|S|<=10000;Sum(|S|)<=1000000
输出
对于每个case，输出一行，如果必胜，输出Yes。如果必败，输出No。
样例输入
3
1????
2???
2??1?
样例输出
No
Yes
No
2020年第一届粤港澳大湾区信息学竞赛U12组决赛真题