题目链接: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 解题报告
还是模拟,按照题意做比较就行了。