小鸡炖蘑菇

问题描述在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。输入

问题描述有若干个任务需要在一台机器上运行。它们之间没有依赖关系,因此 可以被按照任意顺序执行。该机器有两个 CPU 和一个 GPU。对于每个任务,你可以为它分配不 同的硬件资源:1. 在单个 CPU 上运行。2. 在两个 CPU 上同时运行。3. 在单个 CPU 和 GPU 上同时运行。 4. 在两个 CPU 和 GPU 上同时运行。一个任务开始执行以后,将会独占它所用到的

问题描述有n个城市,第i个城市在每周的第j(1≤j≤7) 天会生产aij吨某种货物,同时 需要消耗bij吨该种货物。已知每周的产量等于消耗量(即aij之和等于bij之和)。城市之间有m条道路,第k条道路连接了城市sk和tk。一条道路上运输1吨 货物有一个固定的成本ck。道路都可以双向使用。每天运输的货物量没有限制。城市之间的距离并不远,货物可以从任意一个城市运输到任意另一个城市并且在当天到

问题描述　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？　　注意闰年的2月有29天。满足下面条件之一的是闰年：　　1） 年份是4的整数倍，而且不是100的整数倍；　　2） 年份是400的整数倍。输入格式　　输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。　　输入的第二行包含一个整数d，d在1至36

问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输

问题描述　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。　　提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰

问题描述　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式　　输入的第一行包含一个整数n，表示涛涛的记录条数。　　第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。输出格式　　输出一行，包含n个整数，由空格分隔，依次表示每

问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：　　对于下面的4×4的矩阵，　　1 5 3 9　　3 7 5 6　　9 4 6 4　　7 3 1 3　　对其进行Z字形扫描后得到长度为16的序列：　　1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3

问题描述　　成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是　　而当用户为 Jerry 时，网页的源代码是　　这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他需要引入一套模板生成系统。　　模板是包含特殊标记的文本。成

问题描述　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式　　输入的第一行包含一个整数n，表示给定整数的个数。　　第二行包含所给定的n个整数。输出格式　　输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明　　值正好相差1的数对包括(

gdfsgdg几个房间号#include #include #include using namespace std; void zhuanhuan_s(string &s) //把一个string转化为小写 { for(string::iterator it=s.begin(); it!=s.end(); it++) { if(((*it)>='A')&&((*i

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

试题名称：网络延时时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。　　当信息在电脑

问题描述请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字 符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用 对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一些不是选项的参数。选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-a"

问题描述：给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最

问题描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社

试题名称：命令行选项时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。　　选项

试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫

试题名称： 数字排序 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和

试题名称： 最优灌溉 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 　　为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉

试题名称： 最优配餐 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述　　栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。　　栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）

试题名称： 无线网络 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。　　除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。　　你的目标是使得第 1 个路由器和第

试题名称：集合竞价时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种：　　1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。　　2. sell p s 表示一个出

#include#includestruct ymd{ int year; int week;};ymd allone[11]={{1980,2},{1984,7},{1988,5},{1992,3},{1996,1},{2000,6},{2004,4},{2008,2},{2012,7},{2016,5},{2020,3}};void main(){ in

试题名称： 有趣的数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述　　我们把一个数称为有趣的，当且仅当：　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。　　3. 最高位数字不为0。　　因此，符合我们定义的最小的有趣的数是2013。除此以外，4

问题描述　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式　　输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。　　接下来n行每行包含m个整数，表示输入的图像。输出格式　　输出m行，每行包含n个整数，表示原始矩阵

试题编号： 201403-1试题名称： 相反数时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证