自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(94)
  • 问答 (1)
  • 收藏
  • 关注

原创 李白打酒加强版

动态规划,写状态转移方程

2023-04-05 18:06:46 166

原创 积木画|递推公式

积木画|求递推公式

2023-04-05 17:12:09 199

原创 X进制减法

X进制减法

2023-04-05 16:17:41 187

原创 统计子矩阵|双指针

统计子矩阵|双指针

2023-04-05 15:13:15 117

原创 第一次模拟|2022年蓝桥杯省赛 C/C++ 大学 B 组

总结

2023-04-03 17:37:00 368

原创 最大食物链计数|图dfs

最大食物链计数|图dfs

2023-04-01 21:58:25 53

原创 杂务|图的拓扑(bfs)

杂务|图的拓扑(bfs)

2023-04-01 17:27:48 35

原创 查找文献|图的dfs和bfs

查找文献|图的dfs和bfs

2023-04-01 15:27:32 48

原创 图的遍历|反向建边+dfs

图的遍历|反向建边+dfs

2023-04-01 14:23:55 51

原创 左孩子右兄弟

左孩子右兄弟dfs,vector动态数组

2023-03-31 16:05:54 61

原创 砝码称重|背包问题

砝码称重|背包问题 动态规划

2023-03-30 20:38:21 62

原创 八次求和|取模的运算

八次求和|取模的运算

2023-03-29 19:50:11 77

原创 整数拼接|哈希表

用哈希表(一个二维数组来记录满足不同条件的个数)以空间换时间

2023-03-27 15:03:56 60

原创 解码|区分字符串中数组与字符

char str2[2510];//如果定义为string类型,就只是一个string。定义为数组才可以存好几个值。

2023-03-26 22:40:31 59

原创 子串分值|求贡献值

子串分值|求贡献值

2023-03-26 21:22:18 42

原创 c++回文日期

回文日期

2023-03-25 17:16:30 234

原创 拦截导弹|最长不上升子序列

求最长不上升子序列、最长上升子序列

2023-03-23 22:00:29 77

原创 选择不相交区间问题|经典贪心

不相交区间问题,经典贪心

2023-03-23 17:01:38 61

原创 部分背包问题|基础贪心

结构体、sort排序、register关键字、贪心策略

2023-03-23 15:04:53 49

原创 5 倍经验日|背包问题

背包+其他限制

2023-03-22 20:49:53 41

原创 动态规划-滑雪【记忆化搜索】

记忆化搜索,dfs,动态规划

2023-03-22 15:01:32 51

原创 数字金字塔|动态规划+记忆

动态规划,逆推思路

2023-03-22 11:32:20 58

原创 dfs简单迷宫

dfs简单

2023-03-21 22:58:05 28

原创 考前临时抱佛脚,求最快复习速度

动态规划(看作普通背包问题)

2023-03-21 20:55:58 65

原创 蓝桥杯2022年第十三届决赛真题-背包与魔法

背包

2023-03-21 20:05:36 153

原创 0-1背包问题dp[][]/dp[]

动态规划

2023-03-20 20:29:18 304

原创 BFS连通色块

bfs色块连通

2023-03-18 20:51:10 93

原创 BFS躲避陨石(普通bfs但坑点很多)

普通bfs但有坑

2023-03-18 16:59:58 67

原创 BFS棋盘 马走日

bfs

2023-03-18 12:29:53 89

原创 DFS+BFS奇怪的电梯

dfs、bfs

2023-03-18 11:33:20 44

原创 DFS选数

dfs遍历

2023-03-17 15:39:48 52

原创 DFS 求水坑数量

dfs

2023-03-16 21:34:51 164

原创 BFS-大胖子走迷宫

朋友们设计了一个迷宫,迷宫可以看成是一个由 n × n 个方阵组成的方阵,正常人每次占用方阵中 1 × 1 的区域,而小明要占用 5 × 5 的区域。为了方便小明,朋友们把迷宫的起点设置在了第 3 行第 3 列,终点设置在了第 n- 2 行第 n- 2 列。小明走迷宫走得很辛苦,如果他在迷宫里面待的时间很长,则由于消耗了很多脂肪,他会在时刻 k 变成一个胖子,只占用 3 × 3 的区域。小明是个大胖子,或者说是个大大胖子,如果说正常人占用 1 × 1 的面积,小明要占用 5 × 5 的面积。

2023-03-15 19:49:26 95

原创 蓝桥杯2018年真题-交换次数

知识点:无穷大的定义0x3f3f3f3f。

2023-03-14 20:29:24 356

原创 蓝桥杯2018年第九题-缩位求和

由于数字串最大1000位,int,longlong等类型已经不能满足这么大的数。5 * 6 的结果逐位求和与3符合,说明正确的可能性很大!在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。再把串的各个位相加,转为int数字(最大是1000个9相加=9000)把乘数和被乘数分别逐位求和,如果是多位数再逐位求和,直到是1位数,得。输入为一个由数字组成的串,表示n位数(n

2023-03-14 14:56:14 155

原创 蓝桥杯2018年第九题-耐摔指数

塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。如果已知了测试塔的高度,并且采用最佳策略,在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢?如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7。特别地,如果手机从第1层扔下去就坏了,则耐摔指数=0。如果第一次扔掉就碎了,1+dp[1][k-1]如果第一次扔掉就碎了,1+dp[2][k-1]

2023-03-13 17:23:03 147

原创 蓝桥杯2018年第九届真题-小朋友崇拜圈【拓扑】

班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。每个小朋友都有自己最崇拜的小朋友在他的右手边。输入第一行,一个整数N(3

2023-03-13 14:44:50 51

原创 vs19c++次数差

知识点:algorithm函数、count函数。

2023-03-12 21:10:38 28

原创 蓝桥杯2018年第九届真题-倍数问题【bug】

现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。对于 100% 的数据,1

2023-03-11 18:02:53 168

原创 vs19c++

例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。一个由x()|组成的正则表达式。输入长度不超过100,保证合法。小明想求出这个正则表达式能接受的最长字符串的长度。这个正则表达式能接受的最长字符串的长度。只由 x ( ) | 组成的正则表达式。

2023-03-10 10:17:59 45

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除