HelloHeBin

摘要： 【模板】单调栈 题目描述 给出项数为 $n$ 的整数数列 $a_{1 \dots n}$。 定义函数 $f(i)$ 代表数列中第 $i$ 个元素之后第一个大于 $a_i$ 的元素的下标，即 $f(i)=\min_{i<j\leq n, a_j > a_i} {j}$。若不存在，则 $f(i)=0$。 阅读全文

摘要： Card Deck CodeForces - 1492B 你有一副 n 张牌，你想把它重新排序为一副新的。 每张卡都有一个介于 1 和 n 之间的值，该值等于 pi。所有 pi 两两不同。 牌组中的牌是从下到上编号的，即 p1 代表最下面的牌，pn 代表最上面的牌。 在每个步骤中，您选择一些整数 k 阅读全文

摘要： 通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量。 有一天他醒来后发现自己居然到了联盟的主城暴风城。 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛。 题目描述 在艾泽拉斯，有 $n$ 个城市。编号为 $1,2,3,\ldots,n$。 城市之间有 阅读全文

摘要： 数独 题目描述 数独是根据 $9 \times 9$ 盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含 $1 - 9$ ，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。 芬兰一位数学家号称设计出全球最 阅读全文

摘要： 八数码难题 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。 棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。 要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始 阅读全文

摘要： 编码 题目描述 编码工作常被运用于密文或压缩传输。 这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数字。 字母表中共有26个字母{a，b，…，z}，这些特殊的单词长度不超过6且字母按升序排列。 把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典中的位置。 例如： 阅读全文

摘要： A-B 数对 题目描述 给出一串正整数数列以及一个正整数 $C$，要求计算出所有满足 $A - B = C$ 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行。 第一行，两个正整数 $N,C$。 第二行，$N$ 个正整数，作为要求处理的那串数。 输出格式 一行，表示该串正 阅读全文

摘要： 题目传送 P5015 [NOIP2018 普及组] 标题统计 P5016 [NOIP2018 普及组] 龙虎斗 P5017 [NOIP2018 普及组] 摆渡车 P5018 [NOIP2018 普及组] 对称二叉树 P5015 [NOIP2018 普及组] 标题统计 解析：简单题，没说的 点击查看代 阅读全文

摘要： ## CSP2019 J2 题目传送 - [P5660 [CSP-J2019] 数字游戏](https://www.luogu.com.cn/problem/P5660) - [P5661 [CSP-J2019] 公交换乘](https://www.luogu.com.cn/problem/P566 阅读全文

摘要： [toc] ### P7071 [CSP-J2020] 优秀的拆分 - 涉及知识点：数组、模拟 - 解析：n 点击查看代码 ```cpp #include using namespace std; const int N=1e6+10; int a[N], n, base=1, p=0; int m 阅读全文