- 博客(6)
- 收藏
- 关注
原创 蓝桥杯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关注的人