摘要：
题意：求由R和F组成的矩阵中，最大的由F组成的矩阵面积。 分析： 1、hdu1506http://www.cnblogs.com/tyty-Somnuspoppy/p/7341431.html与此题相似。 2、将矩阵的每行看成1506中的坐标轴分别处理。 3、算出以该行为坐标轴，坐标轴上，每个由F组 阅读全文
posted @ 2017-08-10 22:20
Somnuspoppy
阅读(194)
评论(0)
推荐(0)
摘要：
题意：已知n个高度不一、宽度相同的矩形并列排放，求所形成的图形中最大的矩形面积。 分析： 1、对于每一个矩形，分别算出它左边连续比它高的矩形中最左边的下标，右边同理。通过(r[i] - l[i] + 1) * a[i]比较得到最大的矩形面积。 2、将一组高度依次降低的矩形看成一个整体，如果该矩形比这 阅读全文
posted @ 2017-08-10 21:11
Somnuspoppy
阅读(192)
评论(0)
推荐(0)
摘要：
题意：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序 阅读全文
posted @ 2017-08-10 18:01
Somnuspoppy
阅读(178)
评论(0)
推荐(0)
摘要：
题意：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 分析：dp[i] 截止到第i张 阅读全文
posted @ 2017-08-10 11:45
Somnuspoppy
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号