CCF 模拟C 找最大矩形+输入输出外挂

【CCF 模拟C 找最大矩形+输入输出外挂】的更多相关文章

CCF 模拟C 找最大矩形+输入输出外挂

http://115.28.138.223:81/view.page?opid=3 统计出连续的最长乘以当前高度,找最大即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define within(x,a,b) ((unsigned)((x)-(a))<=((b)-(a))) using namespace std; int readint(int…

CCF 模拟B 无脑循环+输入输出外挂

http://115.28.138.223:81/view.page?opid=2#code 代码一有WA点80分 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; void out(int a) { ) ); putchar(a%+'); } ]; int solve() { ; ;i<;i++) { num+=…

CCF模拟题最大的矩形

最大的矩形时间限制: 1.0s 内存限制: 256.0MB 问题描述在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi.这n个矩形构成了一个直方图.例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3. 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行.对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10. 输入格式第一行包含一个整数n,即矩形的数量(1 ≤ n ≤ 1000). 第二行包含n 个整数h1…

CCF模拟试题——最大的矩形 Java

我们先看一下题目: 问题描述试题编号: 201312-3 试题名称: 最大的矩形时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi.这n个矩形构成了一个直方图.例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3. 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行.对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10.…

POJ 1904 King's Quest 强联通分量+输入输出外挂

题意:国王有n个儿子,现在这n个儿子要在n个女孩里选择自己喜欢的,有的儿子可能喜欢多个,最后国王的向导给出他一个匹配.匹配有n个数,代表某个儿子和哪个女孩可以结婚.已知这些条件,要你找出每个儿子可以和哪些女孩结婚思路:求强联通分量.同时练习一下输入输出外挂可以减少时间 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cstdlib&g…

poj 1904(强连通分量+输入输出外挂)

题目链接:http://poj.org/problem?id=1904 题意:有n个王子,每个王子都有k个喜欢的妹子,每个王子只能和喜欢的妹子结婚,大臣给出一个匹配表,每个王子都和一个妹子结婚,但是国王不满意,他要求大臣给他另一个表,每个王子可以和几个妹子结婚,按序号升序输出妹子的编号,这个表应满足所有的王子最终都有妹子和他结婚. 分析:很好的图论题,把强连通分量和完美匹配结合起来了,记得多校的时候看到类似的题目(hdu 4685),但是不会做,还以为是二分匹配=_= 首先建图,如果王子u喜欢妹…