套题 2011福州区域赛(3/8)

A.Xiangqi

模拟题，给你一个象棋棋盘，问你黑方 ……

http://www.cnblogs.com/qscqesze/p/4918284.html

B.Alice's mooncake shop

单调队列优化dp就好了

http://www.cnblogs.com/qscqesze/p/4918773.html

C.Bob’s Race

一个城镇有N个住户，N-1条路连接两个住户，保证N个住户联通，M次询问，给定N条边的信息，包括连
接的住户序号以及路的长度。然后是M次询问，每次询问Q，要求找到最长的连续序号，使得Max(dis[i]) - Min(dis[i]) ≤
Q(l≤i≤r)，输出最大的r-l+1。dis[i]为从第i个住户出发，不重复走过路能移动的最远距离。

http://www.cnblogs.com/qscqesze/p/4920915.html