![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 66
ryancooper
这个作者很懒,什么都没留下…
展开
-
[UVA 111] History Grading
本题目本质上就是求解两个序列的最长公共子序列。代码中的chron[i]和respone[i]分别表示在历史中第i个发生的事件chron[i](正确时间顺序下)和事件respone[i](学生认为在此时发生的)。 代码如下: #include #define MAX 30 int chron[MAX]; int respone[MAX]; int f[MAX][MAX]; int main(原创 2012-01-29 17:54:11 · 297 阅读 · 0 评论 -
[UVA 103] Stacking Boxes
本题目实际上是求DAG上的最长路径。因为盒子之间的嵌套关系是二元关系。而二元关系可以用图模型来建模。例如,盒子a可以嵌套在盒子b中,那么在图模型中就是a和b之间有一条从a到b的有向边。注意到这个有向图是无环的,因为盒子不能直接或间接的嵌套入自己本身。所以建模所得的图是有向无环图DAG。根据题意,只需要对盒子的每个维度进行一次排序,然后判断一个盒子的从小到大的所有维度是否小于另一个盒子的对应维度即可原创 2012-01-30 11:14:17 · 377 阅读 · 0 评论