- 博客(121)
- 收藏
- 关注
RSS订阅原创 洛谷B3625 迷宫寻路
机器猫被困在一个矩形迷宫里。迷宫可以视为一个n×m矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于11的位置，问能否走到nm位置。
2024-11-19 01:23:53
286
原创 P1036 [NOIP2002 普及组] 选数
已知n个整数x1x2⋯xn，以及1个整数kkn从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n4k34个整数分别为37121937122237192971219383121934现在，要求你计算出和为素数共有多少种。371929。
2024-11-07 21:25:29
975
原创 第十五届蓝桥杯C/C++B组题解——数字接龙
小蓝最近迷上了一款名为《数字接龙》的迷宫游戏，游戏在一个大小为N × N 的格子棋盘上展开，其中每一个格子处都有着一个 0 . . . K − 1 之间的整数。游戏规则如下：从左上角 (0, 0) 处出发，目标是到达右下角 (N − 1, N − 1) 处的格子，每一步可以选择沿着水平/垂直/对角线方向移动到下一个格子。
2024-11-07 20:14:23
3049
原创 数论——约数(完整版)
给定 n 个正整数 ai，对于每个整数 ai，请你按照从小到大的顺序输出它的所有约数。给定 n 个正整数 ai，请你输出这些数的乘积的约数个数，答案对 10^9+7 取模。给定 n个正整数 ai，请你输出这些数的乘积的约数之和，答案对 10^9+7 取模。输出一个整数，表示所给正整数的乘积的约数之和，答案徐才 109+7109+7 取模。输出一个整数，表示所给正整数的乘积的约数个数，答案需对 10^9+7 取模。如2，3，4，6都能整除12，因此2，3，4，6都是12的约数。第一行包含整数 n。
2024-11-05 20:15:00
1722
原创 数论——约数个数、约数之和
给定 n 个正整数 ai，请你输出这些数的乘积的约数个数，答案对 10^9+7 取模。给定 n个正整数 ai，请你输出这些数的乘积的约数之和，答案对 10^9+7 取模。输出一个整数，表示所给正整数的乘积的约数之和，答案徐才 109+7109+7 取模。输出一个整数，表示所给正整数的乘积的约数个数，答案需对 10^9+7 取模。执行第n次 t = p ^ n + …执行第三次 t = p^2 + p^1 + 1。执行第二次 t = p^ 1 + 1。
2024-11-05 10:15:00
617
原创 数论——约数
给定 n 个正整数 ai，对于每个整数 ai，请你按照从小到大的顺序输出它的所有约数。如2，3，4，6都能整除12，因此2，3，4，6都是12的约数。输出共 n 行，其中第 i 行输出第 i 个整数 ai 的所有约数。一个数能够整除另一数，这个数就是另一数的约数。接下来 n 行，每行包含一个整数 ai。第一行包含整数 n。
2024-11-04 19:31:20
370
原创 数论-1、质数
如果 n%d=0，则 n%(n/d)=0，所以只需枚举 d ⩽ n/d，所以 d ⩽ 根号n。因为 n 中最多只有一个大于 sqrt(n) 的质因子，所以可以对数据范围进行优化一下，将 n 与 1 这两个质因子单独处理。对于每个正整数 ai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。给定 n 个正整数 ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。在大于1的整数中，如果只包含1和本身这两个约数，就被称之为质数，或者叫做素数。
2024-11-04 17:45:54
384
原创 dijkstra
接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。请你求出 1 号点到 n 号点的最短距离，如果无法从1 号点走到 n 号点，则输出 −1。给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。输出一个整数，表示 1 号点到 n 号点的最短距离。图中涉及边长均不超过10000。如果路径不存在，则输出 −1。第一行包含整数 n 和 m。
2024-11-01 18:50:10
147
原创 有向图的拓扑序列
若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列。接下来 m 行，每行包含两个整数 x 和 y，表示存在一条从点 x 到点 y 的有向边 (x,y)。给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。共一行，如果存在拓扑序列，则输出任意一个合法的拓扑序列即可。第一行包含两个整数 n 和 m。
2024-10-29 20:41:21
295
原创 数与图的宽度优先遍历 图中数的层次
给定一个 n个点 m条边的有向图，图中可能存在重边和自环。所有边的长度都是 1，点的编号为 1∼n。请你求出 1号点到 n号点的最短距离，如果从 1号点无法走到 n号点，输出 −1。
2024-10-29 19:55:06
358
原创 bfs复习例题 acwing迷宫
一个人位于左上角 (1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角 (n,m) 处，给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。的坐标，这里举一些特殊的情况：距离为3的点 ，最后可以得到如上图所示。数据保证 (1,1) 处和 (n,m) 处的数字为 0，且一定至少存在一条通路。接下来 n 行，每行包含 m 个整数（0 或 1），表示完整的二维数组迷宫。
2024-10-28 19:22:50
476
原创 dfs复习例题：acwing排列数字 n皇后问题
每个解决方案占 n行，每行输出一个长度为 n的字符串，用来表示完整的棋盘状态。其中 . 表示某一个位置的方格状态为空，Q 表示某一个位置的方格上摆着皇后。每个方案输出完成后，输出一个空行。n−皇后问题是指将 n个皇后放在 n×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。给定一个整数 n，将数字 1∼n排成一排，将会有很多种排列方法。现在给定整数 n，请你输出所有的满足条件的棋子摆法。现在，请你按照字典序将所有的排列方法输出。共一行，包含一个整数 n。
2024-10-28 18:42:25
218
原创 P3370 【模板】字符串哈希
如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。
2024-10-27 16:21:05
982
原创 acwing排列数字
然后开始回溯 因为 1 2 __ 后面只能写3 所以继续回溯发现第二位可以填3 然后第三位填2，如下图所示。给定一个整数 n，将数字 1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。按字典序输出所有排列方案，每个方案占一行。共一行，包含一个整数 n。
2024-10-26 22:33:47
210
原创 acwing字符串哈希
给定一个长度为 𝑛 的字符串，再给定 𝑚 个询问，每个询问包含四个整数 𝑙1,𝑟1,𝑙2,𝑟2，请你判断[𝑙1,𝑟1] 和[𝑙2,𝑟2] 这两个区间所包含的字符串子串是否完全相同。接下来 𝑚 行，每行包含四个整数 𝑙1,𝑟1,𝑙2,𝑟2，表示一次询问所涉及的两个区间。对于每个询问输出一个结果，如果两个字符串子串完全相同则输出 Yes，否则输出 No。第二行包含一个长度为 𝑛 的字符串，字符串中只包含大小写英文字母和数字。第一行包含整数 𝑛 和 𝑚，表示字符串长度和询问次数。
2024-10-26 20:11:29
185
原创 7、哈希表
p进制假设A-Z个字母 求出这个数组的十进制数字(相加的结果可能过于大 所以mod上一个数字) 、就可以把整个数字映射到0 - Q-1上。
2024-10-25 22:14:47
1236
原创 acwing模拟栈
接下来N行，每行包含一个操作指令，操作指令为”I x”，”PM”，”DM”，”D k”或”C k x”中的一种。“DM”，删除当前集合中的最小值（当最小值不唯一时，删除最早插入的最小值）；对于每个输出指令“PM”，输出一个结果，表示当前集合中的最小值。现在要进行N次操作，对于所有第2个操作，输出当前集合的最小值。“C k x”，修改第k个插入的数，将其变为x；“PM”，输出当前集合中的最小值；“D k”，删除第k个插入的数；“I x”，插入一个数x；
2024-10-25 18:43:32
401
原创 用数组实现堆(优先队列)
堆是一种叫做完全二叉树的数据结构，完全二叉树 ：除了最后一层之外，上面全部都是满的，最后一层也是从左往右排列的heap表示正整个堆 size表示当前堆的大小。
2024-10-25 03:00:00
512
原创 acwing合并集合 连通块中点的数量
对于每个询问指令Q a b，都要输出一个结果，如果 a和 b 在同一集合内，则输出 Yes，否则输出 No。对于每个询问指令 Q1 a b，如果 a 和 b 在同一个连通块中，则输出 Yes，否则输出 No。，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；接下来 m 行，每行包含一个操作指令，指令为 C a b，Q1 a b 或 Q2 a 中的一种。Q1 a b，询问点 a和点 b是否在同一个连通块中，a和 b可能相等；第一行输入整数 n 和 m。
2024-10-24 21:09:11
261
原创 P4391 [BOI2009] Radio Transmission 无线传输
给你一个字符串s1，它是由某个字符串s2不断自我连接形成的（保证至少重复2次）。但是字符串s2是不确定的，现在只想知道它的最短长度是多少。
2024-10-23 02:00:00
587
原创 二刷acwing kmp
给定一个字符串 S，以及一个模式串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。共一行，输出所有出现位置的起始下标（下标从 0 开始计数），整数之间用空格隔开。求出模式串 P 在字符串 S 中所有出现的位置的起始下标。模式串 P 在字符串 S 中多次作为子串出现。第一行输入整数 N，表示字符串 P 的长度。第三行输入整数 M，表示字符串 S 的长度。第二行输入字符串 P。第四行输入字符串 S。
2024-10-22 20:27:20
174
原创 二刷acwing滑动窗口
第一行包含两个整数 n 和 k，分别代表数组长度和滑动窗口的长度。该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。第一行输出，从左至右，每个位置滑动窗口中的最小值。第二行输出，从左至右，每个位置滑动窗口中的最大值。第二行有 n 个整数，代表数组的具体数值。代码真的要多刷阿 二刷还是写错了。给定一个大小为n≤10^6的数组。每次滑动窗口向右移动一个位置。
2024-10-22 19:48:21
214
原创 P2866 [USACO06NOV] Bad Hair Day S
农夫约翰有N头奶牛正在过乱头发节。每一头牛都站在同一排面朝右，它们被从左到右依次编号为12⋯N。编号为i的牛身高为hi。第N头牛在最前面，而第1头牛在最后面。对于第i头牛的第j头牛，如果hihi1hihi2⋯hihj，那么认为第i头牛可以看到第i1到第j头牛。定义Ci为第i头牛所能看到的牛的数量。请帮助农夫约翰求出C1C2⋯CN。
2024-10-21 20:11:33
1024
原创 P2952 [USACO09OPEN] Cow Line S
Farmer John（以下简称 FJ）的N头奶牛（用1N编号）在直线上排队。一开始，这条线上没有任何奶牛，随着时间的推移，奶牛们会一个接一个地站到队伍的左边或右边。又过了一会儿，某些奶牛会从队伍里离开，去吃自己最喜欢的草料。FJ 无法跟踪每一头奶牛，于是，他想让你来帮助他。奶牛以1N的顺序排队，并且离开的奶牛不会再次回来。数据将会给出S1≤S≤100000AK输入的命令一定是可以执行的。所有的操作结束后，你的程序应该以从左到右的顺序输出这个奶牛队列。数据保证最后的队列不空。1。
2024-10-21 19:32:19
899
原创 acwing合并集合
对于每个询问指令Q a b，都要输出一个结果，如果 a和 b 在同一集合内，则输出 Yes，否则输出 No。，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；一共有 n个数，编号是 1 ∼ n ，最开始每个数各自在一个集合中。，询问编号为 a 和 b 的两个数是否在同一个集合中；接下来 m 行，每行包含一个操作指令，指令为。第一行输入整数 n 和 m。
2024-10-20 13:42:32
137
原创 acwing并查集
对于每个询问指令Q a b，都要输出一个结果，如果 a和 b 在同一集合内，则输出 Yes，否则输出 No。每个集合都用一棵树来表示，树根的编号就是整个集合的编号。，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；3、对于集合中的每一个点 都去存储他的父节点是谁 p[x] 是指x节点的父节点是谁。//假设想合并的第一个集合里面有1000个元素，第二个集合里面有2000个元素。//要么是将第一个集合中属于的那个编号改成第二个集合中的子编号，要么换一下，
2024-10-20 13:41:58
299
原创 P3879 [TJOI2010] 阅读理解
英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。
2024-10-18 14:22:25
891
原创 trie树
高效的存储和查找字符串集合的数据结构它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高下标是x的点x这个节点的所有的儿子是去存储到son[x] [26]里面son[x] [0]就是第一个节点 son[x] [1]就是第二个节点cont[x]表示以x为结尾的单词有多少个// 0号点既是根节点，又是空节点// son[][]存储树中每个节点的子节点// cnt[]存储以每个节点结尾的单词数量。
2024-10-18 06:30:00
370
原创 acwingtrie字符串统计
共有 N个操作，所有输入的字符串总长度不超过10^5 ，字符串仅包含小写英文字母。对于每个询问指令 Q x，都要输出一个整数作为结果，表示 x在集合中出现的次数。接下来 N行，每行包含一个操作指令，指令为 I x 或 Q x 中的一种。询问一个字符串在集合中出现了多少次。第一行包含整数 N，表示操作数。向集合中插入一个字符串 x；
2024-10-18 06:30:00
252
原创 P1739 表达式括号匹配
假设一个表达式有英文字母（小写）、运算符（）和左右小（圆）括号构成，以作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出YES；否则输出NO。表达式长度小于255，左圆括号少于20个。
2024-10-17 12:22:09
708
原创 P1440 求m区间内的最小值
一个含有n项的数列，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。
2024-10-16 10:15:11
563
原创 P1886 滑动窗口 /【模板】单调队列
有一个长为n的序列a，以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如，对于序列13−1−35367以及k3窗口位置最小值−1−3−3−333最大值335567。
2024-10-15 11:15:00
2082
原创 B3616 【模板】队列
请你实现一个队列（queue），支持如下操作：第一行，一个整数 nnn，表示操作的次数。接下来 nnn 行，每行表示一个操作。格式如下：输出若干行，对于每个操作，按「题目描述」输出结果。每条输出之间应当用空行隔开。样例输出 #1提示样例解释首先插入 ，队首为 、队列内元素个数为 。插入 ，此时队首为 。弹出队首，此时队首为 。弹出队首，此时队首为空。再次尝试弹出队首，由于队列已经为空，此时无法弹出。插入 ，此时队首为 。对于 100%100\%100% 的测试数据，满足 n≤10000n
2024-10-15 07:30:00
669
原创 acwing滑动窗口
一样，，该题是保证所有在队列中的数字都是按照从大到小或者从小到大的顺序排列。第一行包含两个整数 n 和 k，分别代表数组长度和滑动窗口的长度。该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。第一行输出，从左至右，每个位置滑动窗口中的最小值。第二行输出，从左至右，每个位置滑动窗口中的最大值。第二行有 n 个整数，代表数组的具体数值。给定一个大小为n≤10^6的数组。
2024-10-14 20:00:37
208
原创 acwing单调栈
优化的方法主要是通过单调栈来解决问题，因为题目要求的是要找到当前数字前最近的小于他的数字，，所以说后插入进来的数字如果小于栈之前的数字 就可以直接把栈之前的数字删除。简单来说就是将原本栈里面所有比当前插入进去的数字大的数字全部删除 以此来减少比较的次数 优化了时间复杂度。共一行，包含 N 个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不存在则输出 − 1。给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 − 1。1≤数列中元素≤10^9。
2024-10-14 19:27:35
344
原创 B3631 单向链表
实现一个数据结构，维护一张表（最初只有一个元素1需要支持下面的操作，其中x和y都是1到106范围内的正整数，且保证任何时间表中所有数字均不相同，操作数量不多于1051 x yyx2 xxx03 xx。
2024-10-13 15:19:01
980
基于web3D的老年服务可视化大屏
2024-09-13
基于springboot的养老管理系统
2024-08-01
计算机语言中spring全家桶去进行简单的功能实现
2023-08-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人