洛古
小猫咪可馋了
以梦为马 不负韶华
展开
-
[洛谷] T137252 火车编组
原题链接 :https://www.luogu.com.cn/problem/P3426 [原题] : 题目描述 你打算在纸上印一串字母。 为了完成这项工作,你决定刻一个印章。印章每使用一次,就会将印章上的所有字母印到纸上。 同一个位置的相同字符可以印多次。例如:用aba这个印章可以完成印制ababa的工作(中间的a被印了两次)。但是,因为印上去的东西不能被抹掉,在同一位置上印不同字符是不允许的。例如:用aba这个印章不可以完成印制abcba的工作。 因为刻印章是一个不太...原创 2021-12-19 13:36:48 · 941 阅读 · 0 评论 -
【洛谷】P1031 [NOIP2002 提高组] 均分纸牌
题目背景 1997年普及组第一题 题目描述 有一个n \times mn×m方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。 输入格式 一行,两个正整数n,mn,m(n \leq 5000,m \leq 5000n≤5000,m≤5000)。 输出格式 一行,两个正整数,分别表示方格包含多少正方形、长方形(不包含正方形)。 输入输出样例 输入 #1复制 2 3 输出 #1复制 8 10 【思路】 ...原创 2021-12-05 17:29:53 · 217 阅读 · 0 评论 -
[洛古]P1044 栈
题目背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即 pop(从栈顶弹出一个元素)和 push(将一个元素进栈)。 栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。 题目描述 宁宁考虑的是这样一个问题:一个操作数序列,1,2,\ldots ,n1,2,…,n(图示为 1 到 3 的情况),栈 A 的深度大于nn。 现在可以.原创 2020-05-13 12:46:50 · 175 阅读 · 0 评论