- 博客(5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯(拼数
本题如果我们选择以整型变量存储数字，会发现我们需要处理各数字的较高位，十分麻烦，所以我们不妨以字符串形式存储，这样我们就可以使用strcmp()函数逐位比较数字大小。第二行输入 n 个正整数 a1,a2,…,an（1≤ai≤10^5）。现要将这 n 个数字连接成一排，即令相邻数字收尾相接，组成一个数。给定 n 个正整数 a1,a2,…,an，你可以将它们任意排序。第一行输入一个正整数 n（1≤n≤20）。这与我们想要的：8787612不符。问，这个数最大可以是多少。输出一个整数，表示答案。
2024-11-30 21:39:06
748
原创 蓝桥杯中回顾童年经典（招募队员
现共有 n 支队伍，每支队伍由五名年轻小伙组成，他们各自填写了最想跟随的铠甲勇士编号（1 代表炎龙侠，2 代表飞鹰侠，以此类推，5 代表地虎侠）。接下来 n 行，每行包含五个整数 ai,1,ai,2,ai,3,ai,4,ai,5（1≤ai,j≤5），表示第 i 支队伍中五名队员想跟随的铠甲勇士编号。具体来讲，如果炎龙铠甲（1），那么如果第 n-1 支队伍不含 1，而第 n 支队伍含 1，那么后续含 1 的连续队伍数即是本区间所能招到的人数。第一行包含一个整数 n（1≤n≤105），表示报名队伍的总数。
2024-11-28 21:34:44
592
原创 递归(力扣：生成不含相邻零的二进制字符串
将生成所有满足条件的长度为n的二进制字符串这个大问题，分解成在每个索引位置根据特定规则确定字符取值（'0'或'1'）这样的子问题，通过递归不断处理这些子问题最终汇总得到完整的解决方案（即所有有效字符串）。
2024-11-24 12:50:50
363
1原创 基于动态规划的异种打家劫舍问题(力扣:删除并获得点数
例如，如果nums数组中包含两个金额为2的房间，则sum[2]将被更新为4，即:可以同时窃取两个放有2元钱的房间。如果不窃取第k个房间，为了利益最大化我们会选择顺走第k-1个房间的钢镚，那么我们得到的最大金额就应该为前k-1个房间的最大金额。累加和计算完成后，我们就得到一个按金额排好序的房间分布了，要求我们依旧不能窃取相邻元素，就与典型的打家劫舍问题不谋而合了。首先根据题目要求，如果将题中点数看作该房间的金额，我们如果窃取了金额为nums[i]的房间，那么就不能窃取金额为。，一夜之内能够偷窃到的最高金额。
2024-11-22 21:37:30
1230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人