CSP 201312-3 最大的矩形 C++ 1#include <iostream>2#include <vector>3#include <algorithm>45intmain() {6intx{},some{};7std::cin >>x;8std::vector<std::vector<int>> n(x+1, std::vector<int>(3,0));//数组n 格式为 [高 - 长 - 面积]9std::vector<int> tmp(x,0);1011for(inti...
CCF-CSP 201312-3 最大的矩形 最大的矩形 试题编号: 201312-3 试题名称: 最大的矩形 时间限制: 1.0s 内存限制: 256.0MB 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, ...
在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是...
CCF-CSP 201312-3 最大的矩形 技术标签: CCF最大的矩形试题编号: 201312-3 试题名称: 最大的矩形 时间限制: 1.0s 内存限制: 256.0MB 问题描述在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是...
【CCF-CSP】201312-3 最大的矩形(单调栈) 题目 给n 个数,代表 n 个矩形的高度,将 n 个矩形平放,求能剪出的最大矩形的面积。 n < 1e3。 分析 这题跟 POJ-2559 一样,不过数据很水,暴力也行。 用单调栈可以达到 O(n) 的做法。对于每个数,找到向左向右第一个比当前数小的数的位置,就可以确定包含...
201403-3命令行选项字符串处理,注意方法封装。比起近年来的简单多了。考虑好逻辑就可以了。 201403-4无线网络BFS(最有问题且连通权值为1) 201312-1出现次数最多的数排序+枚举 201312-2ISBN号码简单字符串+数学 201312-3最大的矩形递归/递推,数学 201312-4有趣的数null ...
201312-5 I’m stuck BFS 201403-1 相反数 暴力枚举 201403-2 窗口 STL 应用 201403-3 命令行选项 模拟 201403-4 无线网络 最短路 201403-5 任务调度 动态规划 201409-1 相邻数对 暴力枚举 201409-2 画图 散列表 201409-3 字符串匹配 模拟 201409-4 最优配餐 图 201409-5 拼图 动态规划、矩阵乘法快速幂...
201403-1 相反数 201403-2 窗口 201403-3 命令行选项 201403-4 无线网络 201403-5 任务调度 2013.12 第0次CCF计算机软件能力认证 201312-1 出现次数最多的数 201312-2 ISBN号码 201312-3 最大的矩形 201312-4 有趣的数 201312-5 I’m stuck!
CCF-CSP刷题库0-10 CCF-CSP刷题库0-10 模拟题 201312-1 出现次数最多的数 #include<bits/stdc++.h> #define MAX 10005 #define MOD 1000000007 using namespace std;typedef long long ll;int a[MAX];int main(){ int t,n,m,x,y,i,j,k;scanf("%d",&n);for(i=1;i<=n;i++){ scanf("...
CCF-CSP 201312-3 最大的矩形 最大的矩形 试题编号: 201312-3 试题名称: 最大的矩形 时间限制: 1.0s 内存限制: 256.0MB 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, ...