2019年第十届蓝桥杯省赛-糖果（一维状压dp）
看到20的数据量很容易想到状压dp。 开1<<20大小的数组来记录状态，枚举n个糖包，将其放入不同状态中（类似01背包思想） 时间复杂度O(n*(2^20))。 ...
原文：[蓝桥杯][2019年第十届真题]糖果*（状压dp）
题目描述 糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种 口味编号 M。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而 是 K 颗一包整包出售。 幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知 道每包内的糖果口味。 给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖 果。 输入 第一行包含三个整数 N M 和 K。接 ...
2020-03-25 15:32 0 826 推荐指数：
相关推荐
蓝桥杯第十届真题B组（2019年）
2019年第十届蓝桥杯大赛软件类省赛C/C++大学B组# 试题 A:组队# 本题总分：5分【问题描述】作为篮球队教练，你需要从以下名单中选出 1号位至 5号位各一名球员，组成球队的首发阵容。每位球员担任 1号位至 5号位时的评分如下表所示。请你计算首发阵容 1号位至5号位的评分之和最大 ...
[蓝桥杯][2019年第十届真题]外卖店优先级
题目描述 “饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有 一个优先级，初始时 (0 时刻) 优先级都为 0。 ...
2019年第十届蓝桥杯 C / C ++省赛 B 组真题题解
A: 组队 输入数据 这题直接暴力就完事了，时间复杂度是20的5次方3.2E6,完全不会超时。 最后答案是490. B: 年号字串 这题是普通进制的转换，没什么特别。 但是这里最重要的就是对于余数是零的要进行处理，将其转换为26，也就是Z。 答案 ...
2019第十届蓝桥杯Java题
A.组队 题目描述： 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？ 【答案提交】 这是一道结果填空的题 ...
2019第十届蓝桥杯 E题 迷宫
题外话： 比赛时这题卡了一个多小时， 没做出来， 挺莫名其妙的， 前不久才做过类型题。 过了十多天才把这题给补了， 算是了却了一个心结（滑稽）。 ...
2019年第十届蓝桥杯JAVA开发A组第一题
这道题的思路其实很简单，完全属于签到题、、、我的水平也就是只能做出签到题了 思路： 遍历2019个数字 如果其中含有2、0、1、9这些数字其中的一个 将其平方后和sum相加 只是最后那个提示，“如果结果是负的”，让我觉得sum可能要用long 题目和答案我已经上传 ...
2019年第十届蓝桥杯真题解析Java C组 B 矩形切割
【问题描述】 小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。 当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方 形，剩下一块矩形，然后再切割剩下的矩形材料，直 ...