- 博客(94)
- 问答 (1)
- 收藏
- 关注
原创 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 101
原创 蓝桥杯2018年第九题-缩位求和
由于数字串最大1000位,int,longlong等类型已经不能满足这么大的数。5 * 6 的结果逐位求和与3符合,说明正确的可能性很大!在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。再把串的各个位相加,转为int数字(最大是1000个9相加=9000)把乘数和被乘数分别逐位求和,如果是多位数再逐位求和,直到是1位数,得。输入为一个由数字组成的串,表示n位数(n
2023-03-14 14:56:14 161
原创 蓝桥杯2018年第九题-耐摔指数
塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。如果已知了测试塔的高度,并且采用最佳策略,在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢?如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7。特别地,如果手机从第1层扔下去就坏了,则耐摔指数=0。如果第一次扔掉就碎了,1+dp[1][k-1]如果第一次扔掉就碎了,1+dp[2][k-1]
2023-03-13 17:23:03 154
原创 蓝桥杯2018年第九届真题-小朋友崇拜圈【拓扑】
班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。每个小朋友都有自己最崇拜的小朋友在他的右手边。输入第一行,一个整数N(3
2023-03-13 14:44:50 58
原创 蓝桥杯2018年第九届真题-倍数问题【bug】
现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。对于 100% 的数据,1
2023-03-11 18:02:53 176
原创 vs19c++
例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。一个由x()|组成的正则表达式。输入长度不超过100,保证合法。小明想求出这个正则表达式能接受的最长字符串的长度。这个正则表达式能接受的最长字符串的长度。只由 x ( ) | 组成的正则表达式。
2023-03-10 10:17:59 61
空空如也
vs19社区版已经注册登录了,为什么还显示试用期30天,到x月x日?
2021-10-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人