- 博客(6)
- 收藏
- 关注
RSS订阅原创 UVa10534 Wavio Sequence
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1475
2014-09-16 20:26:25
363
转载 最长上升子序列(LIS)长度的O(nlogn)算法
hdu 1950 Bridging signals http://acm.hdu.edu.cn/showproblem.php?pid=1950 =================================== 最长上升子序列（LIS）的典型变形，熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。 定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的
2014-09-16 20:24:50
294
原创 hdu 5012 dice
http://acm.hdu.edu.cn/showproblem.php?pid=5012 题意：就是说有两个shaizi
2014-09-15 12:58:43
320
原创 hdu1025 Constructing Roads In JGShining's Kingdom
题目好难懂，懂了之后也没想到这是一个LIS的题目，注意输出的细节，wrong了n遍 输出，注意一条多条的不同输出，样例之间打印空行 2、题目大意 有2n个城市，其中有n个富有的城市，n个贫穷的城市，其中富有的城市只在一种资源富有，且富有的城市之间富有的资源都不相同，贫穷的城市只有一种资源贫穷，且各不相同，现在给出一部分贫穷城市的需求，每个需求都是一个贫穷的向一个富有的城市要资源，
2014-09-01 22:45:43
364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人