2016 沈阳 大致题意

A
输入a,b,输出a+b+max(a,b)
B
有H,O,C三种原子,原子量分别为1,16,12,输入代表化学分子的字符串，输出分子量
C
f(1)=a，f(2)=b，f(i)=2*f(i-2)+f(i-1)+i^4，求f(n)
D
输入A,B,N
alice有A元，bob有B元，有N件物品，对于每件物品，alice可花a元，bob可花b元，出价多的人拿到该物品，a=b时，奇数轮alice得到物品，偶数轮bob得到物品，得不到物品的一方可收回出价。计算如果双方都以最优策略出价，两个人分别能得到多少物品
E
clique指每两对点之间都有一条边的完全图，已知图有N点M边，求有多少个点数为S的clique
F
定义dist(p,q)为单位立方体上两点p,q在立方体表面上的最短距离，对于两个旋转R1和R2，总能在单位立方体上找到点p具有最大的dist(R1(p),R2(p))，将这个值定义为两个旋转R1和R2之间的距离
输入一些三维旋转矩阵，对于每一个旋转，找到另一个与它距离最短的旋转；输出所有最短距离
G
有一个圆柱体杯子，底直径为2，高为2，里面有高度为d的液体，当把杯子倾斜到不使液体流出的最大角度时，液体表面的面积是多少
H
N个玩家，每人猜一个长度为L，由1,2,3,4,5,6组成的序列（序列为输入），然后不断掷一个骰子。第一个猜测的序列符合骰子的最后L次投掷结果的玩家获胜。输出每个人获胜的几率。
I
无向图，输入N个点，以及P，还有N条边和每条边的长度权值w
现在需要从其他点把消息传到点1，跑过长度为L的边需要L^2的时间，一个传信者到达一个点的时候可以花费P的时间换班，但是要重新开始跑，求从哪个点把消息传到点1需要最大时间，输出那个值
J
简单连通图（无重边或环），N点N边，每个点有权值，边均为单位长度，定义D(u,v)为点u,v间的距离，定义S(u,k)为满足所有点x的D(u,x)<=k的点集，
需要进行以下两个操作
1.MODIFY u k d将S(u,k)中所有点的权值增加d
2.QUERY u k求S(u,k)中所有点的权值之和
K
p=13,103或100003，序列A（是输入）是一个长度为p-1的浮点数序列，....公式见题
L
8*8棋盘,棋盘的默认状态是输入，A和B投普通硬币决定谁走下一步，对于每步两个人会随机地把棋子放在空格子里，如果A的棋子把顶端和底端连起来A就赢，B的棋子把左右连起来B就赢，（只有纵横相接算相连，对角线相接不算）计算两人的获胜概率
M
对于一个由(cost0,cost1,color)三组成的三元组序列A，它的每一个子序列都有一个由以上程序计算的值，求子序列的最大值