- 博客(6)
- 收藏
- 关注
RSS订阅原创 蓝桥杯2019年省赛糖果
状态压缩：题目要求凑成所有口味的糖果，我们就需要用一个二进制数来表示已经凑成了多少种糖果。二进制数的第n位为1表示包含该糖果，例如：输入样例中的第一包糖果1,1,2，那么可以用二进制表示为00011；小明希望能品尝到所有口味的糖果，遗憾的是老板并不单独出售糖果，而是K颗一包整包出售；幸好糖果包装上标注了其中K颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定N包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果；其中，1<=N<=100, 1<=m<=20, 1<=K<=20。
2024-04-10 12:08:10
267
1
原创 蓝桥杯2019年省赛外卖店优先级
题目：有N家外卖店，每个外卖店都有一个优先级，初始时刻优先级为0。如果有订单，优先级不减反加，每有一单优先级加2。对于某一时刻某家外卖店的优先级大于5，则会被加入优先缓存；例如用map[i][j]（表示map[i]中键为j的值），来表示i外卖店在j时刻接收到的订单数。给定T时刻内的M条订单信息，计算出T时刻有多少外卖店在优先缓存中？使用map[N]数组存储某一外卖店在某一时刻接收到的订单数。最后暴力遍历每个外卖店在每个时刻接收到的订单数。输入：第一行包含三个整数N，M，T。输出：一个整数代表答案。
2024-04-09 13:09:38
145
1
原创 蓝桥杯2018年省赛乘积最大
第二种情况k为奇数：先选取最大的一个数，如果是正数，剩余的就按k为偶数的情况，继续选取；如果是负数，说明最终的结果一定为负数，选取前k个数就可以了。第一种情况k为偶数：比较数组前两个的乘积和后两个乘积，选取较大的乘积，然后指针相应偏移两位。本题应尽可能是结果为正数，所以负数应该尽量成对出现。对数组按大到小排序，双指针分别指向数组首尾。
2024-04-08 16:08:22
108
原创 蓝桥杯2021年省赛砝码称重
题目：你有一架天平和N个砝码，一共可以称出多少种不同的重量。砝码可以放在天平的两边。思路：使用动态规划求解。dp[i][j]表示使用前i个砝码是否可以称出重量j。第二行包含N个整数，表示砝码重量。输入：第一行包含一个整数N。
2024-04-08 10:51:57
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人