CCF-CAP

CCF-CAP 201312-3 最大的矩形 答案

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

CCF-CAP认证历年试题题解

引言还记得上一次考CCF还是在大二的时候，不过那次成绩考的不够理想，导致现在读研的时候依然要花时间重拾算法来考CCF，本文就归纳了我总结的CCF认证目前所有的题解，相关源代码可以在我的GitHub上下载，GitHub项目地址：https://github.com/bodhiye/CCF。由于本人刷题时不是很习惯写注释，如果大家有什么地方不太理解的话可以在题解下面留言，我看到的话会尽量给大家回复，这
是小叶啊·2017-10-27 09:19

CCF-CAP 201312-3 最大的矩形 答案

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

CCF-CAP 201412-1 门禁系统 答案

试题编号：201412-1试题名称：门禁系统时间限制：1.0s内存限制：256.0MB问题描述：问题描述涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式输入的第一行包含一个整数n，表示涛涛的记录条数。第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。输出格式输出一行，
lell3538·2015-09-12 19:00

CCF-CAP 201403-2 窗口 题解

试题编号：201403-2试题名称：窗口时间限制：1.0s内存限制：256.0MB问题描述：问题描述在某图形操作系统中,有N个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而
lell3538·2015-09-12 17:00

CCF-CAP 201312-2 ISBN号码 答案

试题编号：201312-2试题名称：ISBN号码时间限制：1.0s内存限制：256.0MB问题描述：问题描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语
lell3538·2015-08-02 07:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他