FFF Warm Up Contest 8 - Asia 2011 Assembled [iSea]

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

Asia 2011的题做得差不多了，所以组合了一套做。

前8题是韩国的，后3题是上海的。

首先指出一点，Korea这套题数据是Liu RJ出的，但是A和F属于两道并不难的题目，我很疑问为什么会WA。

并且貌似UvaLive不判PE，数据问题还是很有可能的。

A 模拟，不用多说，N^2足以，次数不会太多。

B 枚举，简单的写法，枚举A与B匹配的，再枚举A与C匹配的。

C 不会 （谁能告诉我做法请吃饭啊） (UNDONE)

D 状态DP，可知K > 5无意义，然后dp[个数][2 ^ 5]，使用一个物品，一定是某个状态下最大值。

E 暴搜，相同的才有意义。

F 可以先排序，第一序 r 递增，第二序 d 递增，然后倒扫一遍，算出每个任务最晚完成时间。

那么对于一个任务，要么接着上一个任务，要么最晚开始以承接后面的，这两个的答案是一样的，贪心即可。

跪求被cha的数据，我觉得99%是数据的问题的。

G 经典的两边扫DP，不过有取舍问题，用map来搞，记录时间。

H 曼哈顿问题基本都要展开。展开后分两种情况，Yi > Y 和 Yi <= Y，两种分开各线扫一遍。

后面三题是我们去过的上海赛区。

I 就是当时前63名都过我们没过的A，当时是特判错了。

各枚举100000次，轻松过，证明都被证烂了，不说了。

J 先找一个可以分割的线，然后二分点的位置，然后二分分隔的位置。

具体细节不清楚，数据有问题，不是逆时针的，顺承了这套题目题面坑爹数据坑爹标程坑爹的风格。

K 大概和天王讨论过，按个比值排序搞，不过还是没时间想了，囧。 (UNDONE)

为什么数据有问题啊啊啊啊，浪费心情。