蒟蒻豆进阶之路

摘要： ##$AcWing$ $844$. 走迷宫 一、题目描述 给定一个 $n×m$ 的二维整数数组，用来表示一个迷宫，数组中只包含 $0$ 或 $1$，其中 $0$ 表示可以走的路，$1$ 表示不可通过的墙壁。 最初，有一个人位于左上角 $(1,1)$ 处，已知该人每次可以向上、下、左、右任意一个方向移 阅读全文

摘要： 正无穷 memset(a,127,sizeof(a)); 负无穷 memset(a,128,sizeof(a)); 正无穷的一半 memset(a,60,sizeof(a)); memset(a,0x3f,sizeof(a)); 赋值0 memset(a,0,sizeof(a)); 赋值-1 mem 阅读全文

摘要： ##$AcWing$ $843$. $n$-皇后问题 一、题目描述 $n$−皇后问题是指将 $n$ 个皇后放在 $n×n$ 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数 $n$，请你输出所有的满足条件的棋子摆法。 输入格式 共一行，包含 阅读全文

摘要： ##$AcWing$ $842$. 排列数字 一、题目描述 给定一个整数 $n$，将数字 $1∼n$ 排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数 $n$。 输出格式 按字典序输出所有排列方案，每个方案占一行。 数据范围 $1≤n≤7$ 阅读全文

摘要： 一般$OI$题的时空限制 时/空限制：\(1s / 64MB\) 或 时/空限制：\(2s /128MB\) 以$128MB$为例，$128M = 131072KB = 134217728$字节 下面才是正确的大小： $int = 4$字节 $char = 1$字节 $long\ long = 8$ 阅读全文

摘要： ##$AcWing$ $841$. 字符串哈希 一、题目描述 给定一个长度为 $n$ 的字符串，再给定 $m$ 个询问，每个询问包含四个整数 $l_1,r_1,l_2,r_2$，请你判断 $[l_1,r_1]$ 和 $[l_2,r_2]$ 这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大 阅读全文

摘要： 题目传送门 一、什么是散列表 又称哈希表，将一个比较大的值域映射到一个小的范围，比如$0\sim 109$,映射到$0 \sim 105$范围内。原因是原来的值域是比较稀疏的，稠密的。 类似于离散化，离散化保序，而哈希表不保序。离散化是一种极其特殊的$Hash$方式。 一般的操作有: 插入 查找 删 阅读全文

摘要： ##$AcWing$ $839$. 模拟堆 一、题目描述 维护一个集合，初始时集合为空，支持如下几种操作： I x，插入一个数 $x$； PM，输出当前集合中的最小值； DM，删除当前集合中的最小值（数据保证此时的最小值唯一）； D k，删除第 $k$ 个插入的数； C k x，修改第 $k$ 个插 阅读全文

摘要： ##$AcWing$ $838$. 堆排序 一、题目描述 输入一个长度为 $n$ 的整数数列，从小到大输出前 $m$ 小的数。 输入格式 第一行包含整数 $n$ 和 $m$。 第二行包含 $n$ 个整数，表示整数数列。 输出格式 共一行，包含 $m$ 个整数，表示整数数列中前 $m$ 小的数。 数据 阅读全文

摘要： ##$AcWing$ $240$. 食物链 一、题目描述 动物王国中有三类动物 $A,B,C$，这三类动物的食物链构成了有趣的环形。 $A$ 吃 $B$，$B$ 吃 $C$，$C$ 吃 $A$。 现有 $N$ 个动物，以 $1∼N$ 编号。 每个动物都是 $A,B,C$ 中的一种，但是我们并不知道它 阅读全文