- 博客(12)
- 收藏
- 关注
RSS订阅原创 子串简写（蓝桥杯）
程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。遍历字符串，遇到c1时，记录c1出现的次数，遇到c2时，从可以简写的位置开始找到c1的位置，结果加上储存的c1个数，遍历完后即是答案。c1 和 c2 都是小写字母。给定一个字符串 S 和两个字符 c1 和 c2，请你计算 S 有多少个以 c1 开头c2 结尾的子串可以采用这种简写？在本题中，我们规定长度大于等于 K 的字符串都可以采用这种简写方法（长度小于 K 的字符串不配使用这种简写）。
2024-04-17 23:20:01
188
1
原创 岛屿个数 DFS（蓝桥杯）
在岛屿 A 所占据的格子中，如果可以从中选出 k 个不同的格子，使得他们的坐标能够组成一个这样的排列：(x0, y0),(x1, y1), . . . ,(xk−1, yk−1)，其中(x(i+1)%k , y(i+1)%k) 是由 (xi , yi) 通过上/下/左/右移动一次得来的 (0 ≤ i ≤ k − 1)，此时这 k 个格子就构成了一个 “环”。岛屿 2 在岛屿 1 的 “环” 内部，所以岛屿 2 是岛屿 1 的子岛屿，答案为 1。对于每组数据，输出一行，包含一个整数表示答案。
2024-04-17 14:56:27
650
1
原创 接龙数列 DP（蓝桥杯）
题目描述对于一个长度为 K 的整数数列：A1, A2, . . . , AK，我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。例如 12, 23, 35, 56, 61, 11 是接龙数列；12, 23, 34, 56 不是接龙数列，因为 56的首位数字不等于 34 的末位数字。所有长度为 1 的整数数列都是接龙数列。现在给定一个长度为 N 的数列 A1, A2, . . . , AN，请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？
2024-04-16 23:00:57
253
原创 飞机降落 DFS（蓝桥杯）
其中第 i 架飞机在 Ti 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早可以于 Ti 时刻开始降落，最晚可以于 Ti + Di 时刻开始降落。对于第一组数据，可以安排第 3 架飞机于 0 时刻开始降落，20 时刻完成降落。对于 100% 的数据，1 ≤ T ≤ 10，1 ≤ N ≤ 10，0 ≤ Ti , Di , Li ≤ 105。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。对于 30% 的数据，N ≤ 2。
2024-04-16 22:32:28
262
原创 冶炼金属（蓝桥杯）
这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。数学思维题，将每组数据V的最大值和最小值求出，公共的最大值（结果）是每组数据的最大值中的最小值，公共的最小值（结果）是每组数据的最小值中的最大值，这样才能保证结果符合每组数据。当 V = 25 时，有：⌊75/25⌋ = 3，⌊ 53/25 ⌋ = 2，⌊ 59/25 ⌋ = 2，可以看到符合所有冶炼记录。
2024-04-15 12:26:29
235
1
原创 01 串的熵 暴力、二分（蓝桥杯）
题目链接题目描述对于一个长度为 n 的 01 串 S = x1x2x3...xn.香农信息熵的定义为：。其中 p(0), p(1) 表示在这个 01 串中 0 和 1 出现的占比。比如，对于S = 100 来说，信息熵 H(S ) = - 1/3 log2(1/3) - 2/3 log2(2/3) - 2/3 log2(2/3) = 1.3083。
2024-04-15 09:31:02
404
1
原创 日期统计（蓝桥杯）
题目链接题目描述小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的范围之内。数组中的元素从左至右如下所示：现在他想要从这个数组中寻找一些满足以下条件的子序列：1. 子序列的长度为 8；2. 这个子序列可以按照下标顺序组成一个 yyyymmdd 格式的日期，并且要求这个日期是 2023 年中的某一天的日期，例如 20230902，20231223。yyyy 表示年份，mm 表示月份，dd 表示天数，当月份或者天数的长度只有一位时需要一个前导零补充。
2024-04-11 09:07:48
439
1
原创 C语言生成随机数
头文件<stdlib.h>函数原型：int rand(void)rand()生成伪随机数是具有一定规律的递推出来的数，所以单独调用时产生的数字与顺序相同，返回一个在0-RAND_MAX(32767)的数。
2024-01-26 10:53:07
152
1
原创 数据基本类型的大小int，short，long，char，float，double
如：需要除以n*n（int类型）时，就可能导致n*n的精度溢出。可以通过分布除n的方法解决（/ n / n）或。直接将n定义为longlong类型。
2023-10-22 10:28:05
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人