![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
难难的算法
AC之路有笑有泪
搞ACM挺好的,就是头有点冷。
展开
-
最长递增子序列 O(NlogN)算法,mark数组。ZOJ Problem Set - 2319— Beautiful People
题意:题目让求n对数中,最多有多少对满足题意的数字,并输出他们的编号(如果一对数的两个数字都分别大于另一对数的两个数,那么这两个就是符合题意的,求最多能有多少对(他们中的任意两个都要符合题意)) 思路:把其中一个元素排序,另一个元素找最长递增子序列(两种方法:一种是n^2,一种是nlogn)。n非常大所以肯定用nlogn。(以前认为学会n^2就够了,现在觉得还是很有必要学一下nlogn的,毕竟题目会越来越难的) 用结构体存数据,有一个是数组b【i】是存 能组成长度为i的最小的数字,还有一个mark【i】存原创 2017-04-19 09:43:13 · 589 阅读 · 0 评论 -
nyist 104 最大子矩阵和
http://acm.nyist.net/JudgeOnline/problem.php?pid=104 最大和 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子: 0 -2 -7 0 9 2 -6 2 -4 ...原创 2016-12-29 20:54:11 · 433 阅读 · 0 评论