ACMer 梁剑锋 的博客

数据结构实验之栈四：括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有多组，处理到文件结束。O

Step1 Problem: 给你n个连续的宽为1的长方形，高为a[i]。 里面包含的长方形最大的面积是多少？ 数据范围： 1<=n<=1e5, 0 <= a[i] <= 1e9. 例子： Input: 7 2 1 4 5 1 3 3 4 1000 1000 1000 1000 0 Output: 8 ...

数据结构实验之栈三：后缀式求值 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input 输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Output 求该后缀式所对应的算术表达式的值，并输出之。Examp

数据结构实验之栈与队列六：下一较大值（二） Time Limit: 150MS Memory Limit: 8000KB Submit Statistic Problem Description 对于包含n（1<=n<=100000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。Input 输入

数据结构实验之栈二：一般算术表达式转换成后缀式 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。Input 输入一个算术表达式，以‘#’字符作为结束标志。Output 输出该表达式转换所得到的后缀式。Example Input a*b+

Problem Description 你可以选择今天不制作，让你每天做的数量变为L+1，或者今天制作L个 如何N天后剩下的蛋糕最多Input There are multiple test cases (no more than 20). The first line contains two integers N and L (1 <= N <= 100000, 0 <=

Problem Description 输入n，然后给你n个雪球半径，让你堆雪人，每个雪人由三个球组成，而且球不能一样，问你最多能堆出几个。代码：用map求出每个相同的雪球出现了几次，然后存入优先队列（按出现次数多到少存），每次取出最多的三种小球，组成雪人，这样才能保证雪人最多。#include<bits/stdc++.h>using namespace std;struct node{

Problem Description 输入一个n，无限组后面有n个数（直到n个数的第一个是0退出循环），让你判断1-n从A进去，能不能满足着n个数的顺序出去，能就Yes，否则No。代码：水题#include<bits/stdc++.h>using namespace std;int main(){ int n, i; int num[1010]; stack<i

Problem Description 我的天，这个题目无法理解，只能强行跟着别人博客的代码理解题目了。先输入t组测试样例，每组结果之间有空行。每组测试样例输入n，t1,t2,t3,t4,t5，Q,分别表示有n个程序，五种情况需要对应的时间，每次最多运行那么多时间。（赋值）（打印）（lock）（unlock）（end）lock, unlock这两个是重点。这两个lock,unlock出现没有什么

Problem Description 给你n个矩阵，每个矩阵由一个字母命名，后面跟着矩阵的n行m列。 输入字符串要你求它相乘的次数，如果不能相乘输出error代码：A的列数不等于B的行数不能相乘，假定A是m*n矩阵, B是n*p矩阵，那么AB是m*p矩阵，乘法次数m*n*p..#include<bits/stdc++.h>using namespace std;struct nod

5-6 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调

银行排队问题之单队列多窗口服务 (25分) 假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。 本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。输入格式: 输入第1行给出正整数N

传纸条 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 传纸条是一种在课堂上传递信息的老方法，虽然现在手机短信和QQ聊天越来越普及，但是手写的信息会让人感到一种亲切感。对许多学生而言，在学校里传递一些私秘性的信息是一种令人兴奋的打发时光的方式，特别是在一些令人厌烦的课堂上。 XX 和 YY 经常在自习课的时候传纸

数据结构实验之栈一：进制转换 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。Input 第一行输入需要转换的十进制非负整数； 第二行输入 R。Output 输出转换所得的 R 进制数。Example Inpu

Step1 Problem: 给你 n*m 的矩阵，里面有 k 个黑块，给你 k 个黑块的下标。 输出所有不包含黑块的子矩阵的个数和 数据范围： 1 &lt;= n &lt;= 1e5, 1 &lt;= m &lt;= 100, 0 &lt;= k &lt;= 1e5.Step2 Ideas: 前置技能：以 (x, y) 为右下角的子矩阵个数 = sum{ ...