2014上海邀请赛解题报告

题目链接：2014上海邀请赛

难得能把整套题目做完，留个痕迹小小激动一下~~

这套题难度不大，虽然有些题目的题意描述得有点晦涩 =  =

先这里简单列举一下吧，详细的解题报告请点击后面的链接。

A. Game with Pearls 解题报告

貌似各种技巧能过，不过我想都没想，粗暴地丢了个二分匹配上去。

B. Beam Cannon 解题报告

线段树~~~按照纵坐标排个序，然后从上往下扫描点，维护好高度差，然后区间内求最值即可。

C. Seam Carving 解题报告

晦涩题之一。dp，说白了还是数字三角形那个模型，不过这个题目还要输出路径。

D. Battle ships 解题报告

根据行列构图，然后最大流直接上。

E. Maze 解题报告

经典迷宫搜索，建好图之后细心搜就可以了。

F. Linearization of the kernel functions in SVM 解题报告

模拟题，按着题意输出就行，但是有个坑——系数为1或-1的时候。。。

G. ACM Rank 解题报告

要求模拟一个ACM的ranklist，当然直接模拟不行。我用树状数组+map+set搞定。

H. Page Rank 解题报告

晦涩题之二，读懂题模拟就行了。

I. Smart Software Installer 解题报告

字符串+拓扑排序

J. Comparison of Android versions 解题报告

还是模拟，按照题意做比较就行了。