- 博客(3)
- 收藏
- 关注
RSS订阅原创 UVA 10635 Prince and Princess【LCS 问题转换为 LIS】
题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=19051题意：有两个长度分别为p+1p+1和q+1q+1的由1到n21到n^2之前的整数组成的序列，每个序列的元素各不相等，两个序列第一个元素均为1。求两个序列的最长公共子序列。分析：LCSLCS的复杂度为O(n2)O(n^2)，这题n最大为250 * 250，必
2016-06-18 21:19:19
584
原创 LA 2995 Image Is Everything
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=996题意：有一个n∗n∗nn * n * n个不同颜色的单位正方体（每个单位正方体六个面颜色相同）组成的大正方体，现在其中一些单位正方体已经缺失，给定该大正方体的六视图，求这个物体剩下
2016-06-18 20:30:29
411
原创 LA 3708 Graveyard
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1709题意：一个周长为10000的圆上等距离分布n个点，新增加m个点， 若使所有m+nm + n个点等距离的分布在圆上，求原来n个点的最小移动距离。分析：看下样例，很容易想到是固定一个
2016-06-18 17:03:31
571
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人