摘要: ```cpp 【题目描述】: 图图正在玩一个智力游戏:有一个n×n 的01 方格,图图要从中选出一个面积最大的矩形区域,要求这个矩形区域不能有超过k个1。 这么难的问题图图当然不会做了,他想让你帮帮他,你能解决这个问题吗? 【输入描述】: 第一行包含2 个正整数n,k。 接下来n 行每行n 个整数,表示这个01方格。 【输出描述】: 输出1 个整数,表示最大面积。 【样例输入】: 5 4... 阅读全文
posted @ 2019-09-24 13:28 prestige 阅读(129) 评论(0) 推荐(0) 编辑
摘要: ```cpp 【题目描述】: Star计划订购一本将要发行的周刊杂志,但他可不是为了读书而是集卡。 已知杂志将要发行N周(也就是N期),每期都会附赠一张卡片。Star通过种种途径,了解到N期杂志附赠的卡片种类。Star只想订购连续的若干期, 并在这些期内收集到所有可能出现的种类的卡片。现在他想知道, 阅读全文
posted @ 2019-09-24 13:25 prestige 阅读(148) 评论(0) 推荐(0) 编辑
摘要: ```cpp 【题目描述】: ZL王国有一条母亲河,沿河有N个农庄,ZL王国的农产品都是出产自这N个农庄。为了抵制黑心的农贩子,这次ZL国王决定由王国统一收购,并给出了让农户非常满意的价格,甚至国王还下旨运输路费王国报销。这N个农庄主非常高兴,决定满载货船赶往收购点。 可是王国的国库空虚,勉强够收购 阅读全文
posted @ 2019-09-24 13:20 prestige 阅读(142) 评论(0) 推荐(0) 编辑
摘要: ```cpp 【题目描述】: 一个树由n个点,n 1条边组成,结点编号为1…n。树上任意两个点之间路径唯一。 定义一个点到一条路径的距离为该点到路径上最近的一个点需要经过的边的数量。 现在想知道怎样选两个点确定一条路径,使得距离这个路径最远的点尽量近。要求你输出距离路径最远的点距离路径的距离。 【输 阅读全文
posted @ 2019-09-24 13:14 prestige 阅读(142) 评论(0) 推荐(0) 编辑