codeingdog的专栏

原题链接 :https://www.luogu.com.cn/problem/P3426[原题] :题目描述你打算在纸上印一串字母。为了完成这项工作，你决定刻一个印章。印章每使用一次，就会将印章上的所有字母印到纸上。同一个位置的相同字符可以印多次。例如：用aba这个印章可以完成印制ababa的工作（中间的a被印了两次）。但是，因为印上去的东西不能被抹掉，在同一位置上印不同字符是不允许的。例如：用aba这个印章不可以完成印制abcba的工作。因为刻印章是一个不太...

题目背景1997年普及组第一题题目描述有一个n \times mn×m方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入格式一行，两个正整数n,mn,m（n \leq 5000,m \leq 5000n≤5000,m≤5000）。输出格式一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。输入输出样例输入 #1复制2 3输出 #1复制8 10【思路】...

题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题：一个操作数序列，1,2,\ldots ,n1,2,…,n（图示为 1 到 3 的情况），栈 A 的深度大于nn。现在可以.