FFF Warm Up Contest 1 - Amritapuri 2011 [iSea]

Board: http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=6294#rank

这场比赛有四个Final队伍做，分别是UESTC，FZU，BUPT和WHU。

题目很水，我一个人做也很轻松。

简单说一下题目：

A 二分答案，简单DP

B 枚举点，简单几何判断

C 经典2^(n/2)拆分，然后KM

D 认识到一场比赛谁赢对结果没有本质的影响，于是排序贪心

E 暴力质因数分解

F 关键点最多 M*2 + N，其他的路都得靠这个连接，否则就是普通的长度

抽出这些关键点，Floyd后，对每个询问连接到这些点上去就OK了

G 卖萌题

H subsequence很简单，substring用两个单调队列维护

I 树上的询问，不会 （待解决）

J 以各节点同时入队bfs

I题是唯一好题，可惜不会；

D和F也还行，其他题目都是拼凑的，没什么太大价值。