随笔分类 -  基本数据结构

摘要：SOJ 3329: Maximum Submatrix II http://acm.scu.edu.cn/soj/problem.action?id=3329 问题：给出一个$0-1$矩阵，找出只包含0的最大子矩阵并输出其中0的个数。 方法： (1)动态规划 定义$dp[i][j], 1\le i\ 阅读全文

摘要：SOJ 3085: windy's cake V http://acm.scu.edu.cn/soj/problem.action?id=3085 问题：给出$n$个正整数$num[1], ..., num[n]$, 定义从$i$到$j$的子列的分数为 $(\min_{i\le k\le j}num 阅读全文

摘要：SOJ 2511: Moooo http://acm.scu.edu.cn/soj/problem.action?id=2511 问题：给出$n$个元素$node[i], 0\le i<n$,每个元素$node[i]$有两个属性height和volume.对于每个$node[i]$,它的volume 阅读全文