![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LA
文章平均质量分 65
无敌大饺子
这个作者很懒,什么都没留下…
展开
-
LA 3029 City Game
一个n x m的矩阵中有很多障碍物.现求一个最大的且不包含障碍物的子矩阵.把每个格子向上延伸到障碍或者边界的连续的空格看做一条线段, 则对于该格来说, 它对应的一个子矩阵子矩阵即为这条线段左右可移动到的边界.又知任何一个矩阵均可以由它最下层的某个对应线段长度恰好为矩形高度的格子表示.故对于每一个格子, 求出其对应矩阵即可(即其对应线段左右移动的最远地点)可推原创 2013-06-02 13:41:33 · 563 阅读 · 0 评论 -
LA 2678 Subsequence
给出一个序列和一个数s 求出满足和大于等于s的最短子序列.做法如下:首先求出ss[i] 表示前i个数的和, 因为ss[i]是递增的,所以可以进行二分答案.#include #include using namespace std;const int maxn = 100010;int ss[maxn], sq[maxn], n, s;int main(){ while(~原创 2013-06-02 13:45:33 · 600 阅读 · 0 评论