2016 青岛 大致题意

青岛
A
sigma 1-n ai*bi
B
2*2*2的魔方，每个面分为4个小正方形，上面有数字，问能否通过旋转使每个面的正方形数字都相同
C
一根长度为L的棍子，其上一点被随机选中，从此点分成两半，取右边一半，重复此过程直到长度不大于d，求操作次数的期望值
D
k种硬币，每种数量不同，正面朝上的概率也不同。投所有硬币，拿走背面朝上的，重复此过程直到只剩下一种硬币。问每种硬币留到最后的概率
E
直接读
F
lambda term(以下简称LT)有以下3种定义
1.单变量，一个普通串
2.(提取)如果t是一个LT,x是一个变量，那么(lambda(x)t)是一个LT，这里x在t中出现了至少一次
3.(申请)如果t和s是LT，那么(t s)也是一个LT
注意例2,3中的括号不能省略
提取:(lambda(x)t)定义了一个匿名函数，它能把一个单输入x转化成输出t，这个语句把x和t绑定在一起，称为x的lambda binding
申请:(t s)表达了对输入s调用函数t，即t(s)
例:a 提取 (lambda (x) x + 5), in which x is 绑定, 定义 a 函数 f(x) = x + 5. And an 申请 ((lambda (x) x + 5) 3) 调用 函数 f(x) = x + 5 to 输入 3 and 得到 f(3) = 3 + 5 = 8. 
如果一个变量在一个LT t中出现，但是它不出现在任何绑定当中，则称它为一个自由变量
 For example, 
  x 是自由 in x; 
  x does not 是自由 in y; 
  x does not 是自由 in (lambda (x) (x y)); 
  x 是自由 in (lambda (y) (x y)); 
  x 是自由 in ((lambda (x) x) (x y)), which is an 申请 that 得到 (x y) in which x 是自由; 
  x 是自由 in (lambda (y) (lambda (z) (x (y z)))). 
输入一个LT t,找到里面所有的自由变量
G
n个点m条有向边，每个点有si个人，bi个食物，如果人多于食物则会去其他点找食物，每条路有损坏概率Pi,每次有人经过都可能损坏，同时每条路一次最多只能过ci人，求让所有人都得到分配，并且损坏可能最小的移动方案
H
n行m列的点集，对于其中一些点用c0~c4 5种颜色涂色，然后在共边的邻接点之间画线，如果一个点是ci那么必须刚好有i条线经过它，否则可以有任意条线经过。接下来把剩下的点也涂色和画线。假设，一开始有k种不同方法涂色，有pi种不同方法为第i种情况画线，求sigma 1~k pi^2
I
N个点排成环形，公式...选择一个起点i0和至少两个其他的点，形成一个序列。从起点出发沿着环形依次访问这些点，最后回到起点，公式...求可能的最大值
J
把一个n个点无向图进行加边或者删边，使它变为完全图，如果能在10步之内完成就输出最小步数，否则输出-1
K
平面上n个点，每个有位置和价格，输出位置最近且价格不超过钱数的点
L
n个点n-1条边无向加权w图，有Q次查询，每次删除两条边，然后求图中最长的路径
M
可以选择两个操作，给条件或者产生一个数
假如在第i秒一个条件被给了，它就会在第j秒这个条件被满足的时候产生警报说明第i秒的条件已满足（这里j是i到j秒之间产生的在范围[li,ri]之间的第ci个最小整数）
看样例比较好懂