少年负剑去
码龄3年
求更新 关注
提问 私信
  • 博客：88,888
    社区：1
    动态：1,702
    90,591
    总访问量
  • 123
    原创
  • 952
    粉丝
  • 20
    关注
IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）
IP 属地：宁夏
加入CSDN时间： 2022-08-20
博客简介：

weixin_73378557的博客

查看详细资料
个人成就
  • 获得1,377次点赞
  • 内容获得2次评论
  • 获得974次收藏
  • 代码片获得1,306次分享
  • 博客总排名22,333名
  • 原力等级
    原力等级
    5
    原力分
    1,047
    本月获得
    1
创作历程
  • 2篇
    2025年
  • 118篇
    2024年
  • 3篇
    2023年
成就勋章
TA的专栏
  • 基础算法
    35篇
  • 每日算法题
    30篇
  • 开发知识
    14篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 5

TA参与的活动 0

兴趣领域 设置
  • Java
    javaspring cloud
创作活动更多

王者杯·14天创作挑战营·第2期

这是一个以写作博客为目的的创作活动，旨在鼓励码龄大于4年的博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。 注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见https://bbs.csdn.net/topics/619735097 2、文章质量分查询：https://www.csdn.net/qc 我们诚挚邀请你们参加为期14天的创作挑战赛！

57人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多

  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

十三届蓝桥杯 2022 省 B 修剪灌木

爱丽丝要完成一项修剪灌木的工作。有N棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晩会修剪一棵灌木，让灌木的高度变为0厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晩会长高1厘米, 而其余时间不会长高。在第一天的早晨, 所有灌木的高度都是0厘米。爱丽丝想知道每棵灌木最高长到多高。
原创
发布博客 2025.04.05 ·
846 阅读 ·
7 点赞 ·
0 评论 ·
8 收藏

第十三届蓝桥杯 2022 省 B 刷题统计

小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做。请你帮小明计算，按照计划他将在第几天实现做题数大于等于。蓝桥杯 2022 省赛 B 组 C 题。道题目，周六和周日每天做。输入一行包含三个整数。输出一个整数代表天数。
原创
发布博客 2025.04.05 ·
564 阅读 ·
17 点赞 ·
0 评论 ·
8 收藏

洛谷B3625 迷宫寻路

机器猫被困在一个矩形迷宫里。迷宫可以视为一个n×m矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于11的位置，问能否走到nm位置。
原创
发布博客 2024.11.19 ·
520 阅读 ·
4 点赞 ·
0 评论 ·
4 收藏

P1036 [NOIP2002 普及组] 选数

已知n个整数x1​x2​⋯xn​，以及1个整数kkn从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n4k34个整数分别为37121937122237192971219383121934现在，要求你计算出和为素数共有多少种。371929。
原创
发布博客 2024.11.07 ·
1024 阅读 ·
8 点赞 ·
0 评论 ·
20 收藏

第十五届蓝桥杯C/C++B组题解——数字接龙

小蓝最近迷上了一款名为《数字接龙》的迷宫游戏，游戏在一个大小为N × N 的格子棋盘上展开，其中每一个格子处都有着一个 0 . . . K − 1 之间的整数。游戏规则如下：从左上角 (0, 0) 处出发，目标是到达右下角 (N − 1, N − 1) 处的格子，每一步可以选择沿着水平/垂直/对角线方向移动到下一个格子。
原创
发布博客 2024.11.07 ·
3269 阅读 ·
16 点赞 ·
2 评论 ·
52 收藏

数论——约数(完整版)

给定 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 ·
2142 阅读 ·
38 点赞 ·
0 评论 ·
29 收藏

数论——约数个数、约数之和

给定 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 ·
648 阅读 ·
7 点赞 ·
0 评论 ·
18 收藏

数论——约数

给定 n 个正整数 ai，对于每个整数 ai，请你按照从小到大的顺序输出它的所有约数。如2，3，4，6都能整除12，因此2，3，4，6都是12的约数。输出共 n 行，其中第 i 行输出第 i 个整数 ai 的所有约数。一个数能够整除另一数，这个数就是另一数的约数。接下来 n 行，每行包含一个整数 ai。第一行包含整数 n。
原创
发布博客 2024.11.04 ·
424 阅读 ·
4 点赞 ·
0 评论 ·
9 收藏

数论-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 ·
471 阅读 ·
8 点赞 ·
0 评论 ·
4 收藏

dijkstra

接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。请你求出 1 号点到 n 号点的最短距离，如果无法从1 号点走到 n 号点，则输出 −1。给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。输出一个整数，表示 1 号点到 n 号点的最短距离。图中涉及边长均不超过10000。如果路径不存在，则输出 −1。第一行包含整数 n 和 m。
原创
发布博客 2024.11.01 ·
171 阅读 ·
2 点赞 ·
0 评论 ·
0 收藏

有向图的拓扑序列

若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列。接下来 m 行，每行包含两个整数 x 和 y，表示存在一条从点 x 到点 y 的有向边 (x,y)。给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。共一行，如果存在拓扑序列，则输出任意一个合法的拓扑序列即可。第一行包含两个整数 n 和 m。
原创
发布博客 2024.10.29 ·
327 阅读 ·
3 点赞 ·
0 评论 ·
0 收藏

数与图的宽度优先遍历 图中数的层次

给定一个 n个点 m条边的有向图，图中可能存在重边和自环。所有边的长度都是 1，点的编号为 1∼n。请你求出 1号点到 n号点的最短距离，如果从 1号点无法走到 n号点，输出 −1。
原创
发布博客 2024.10.29 ·
381 阅读 ·
6 点赞 ·
0 评论 ·
0 收藏

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 ·
509 阅读 ·
21 点赞 ·
0 评论 ·
5 收藏

dfs复习例题：acwing排列数字 n皇后问题

每个解决方案占 n行，每行输出一个长度为 n的字符串，用来表示完整的棋盘状态。其中 . 表示某一个位置的方格状态为空，Q 表示某一个位置的方格上摆着皇后。每个方案输出完成后，输出一个空行。n−皇后问题是指将 n个皇后放在 n×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。给定一个整数 n，将数字 1∼n排成一排，将会有很多种排列方法。现在给定整数 n，请你输出所有的满足条件的棋子摆法。现在，请你按照字典序将所有的排列方法输出。共一行，包含一个整数 n。
原创
发布博客 2024.10.28 ·
251 阅读 ·
9 点赞 ·
0 评论 ·
1 收藏

P4305 [JLOI2011] 不重复数字

给定n个数，要求把其中重复的去掉，只保留第一次出现的数。
原创
发布博客 2024.10.27 ·
939 阅读 ·
23 点赞 ·
0 评论 ·
24 收藏

P3370 【模板】字符串哈希

如题，给定N个字符串（第i个字符串长度为Mi​，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。
原创
发布博客 2024.10.27 ·
1033 阅读 ·
16 点赞 ·
0 评论 ·
25 收藏

acwing排列数字

然后开始回溯 因为 1 2 __ 后面只能写3 所以继续回溯发现第二位可以填3 然后第三位填2，如下图所示。给定一个整数 n，将数字 1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。按字典序输出所有排列方案，每个方案占一行。共一行，包含一个整数 n。
原创
发布博客 2024.10.26 ·
252 阅读 ·
3 点赞 ·
0 评论 ·
0 收藏

acwing字符串哈希

给定一个长度为 𝑛 的字符串，再给定 𝑚 个询问，每个询问包含四个整数 𝑙1,𝑟1,𝑙2,𝑟2，请你判断[𝑙1,𝑟1] 和[𝑙2,𝑟2] 这两个区间所包含的字符串子串是否完全相同。接下来 𝑚 行，每行包含四个整数 𝑙1,𝑟1,𝑙2,𝑟2，表示一次询问所涉及的两个区间。对于每个询问输出一个结果，如果两个字符串子串完全相同则输出 Yes，否则输出 No。第二行包含一个长度为 𝑛 的字符串，字符串中只包含大小写英文字母和数字。第一行包含整数 𝑛 和 𝑚，表示字符串长度和询问次数。
原创
发布博客 2024.10.26 ·
218 阅读 ·
2 点赞 ·
0 评论 ·
0 收藏

7、哈希表

p进制假设A-Z个字母 求出这个数组的十进制数字(相加的结果可能过于大 所以mod上一个数字) 、就可以把整个数字映射到0 - Q-1上。
原创
发布博客 2024.10.25 ·
1291 阅读 ·
34 点赞 ·
0 评论 ·
25 收藏

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 ·
423 阅读 ·
9 点赞 ·
0 评论 ·
1 收藏
加载更多