5090 Game with Pearls
签到题目,直接模拟即可。
5091 Beam Cannon
矩形覆盖的最大点数,离散化+扫描线+线段树。
5092 Seam Carving
记录路径的DAG
5093 Battle ships
行列建边,二分图匹配
5094 Maze
状压钥匙的个数,然后跑BFS
5095 Linearization of the kernel functions in SVM
签到题目,直接去0输出即可,注意开始没有+,以及为01的情况。
5096 ACM Rank
5097 Page Rank
5098 Smart Software Installer
两个队列的拓扑排序
5099 Comparison of Android versions
自定义比较函数,水题。