首页 > TAG信息列表 > 拼出
卡片
题目： 小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个， 就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1到 10， 但是拼 11 时卡动态规划之零钱问题
思考 1、 如果我们用最少k枚硬币拼出所需的amount 2、 那么k-1枚硬币一定拼出最少的amount-coin[k] // k={1,2,3…n} 3、 所以原来的coin[1]+coin[2]+…+coin[k]=amount 4、 coin[1]+coin[2]+…+coin[k-1]=amount-coin[k] // k={1,2,3…n} 而此时，大问题就转化为了子问题 假试题B.卡牌
试题B:卡片本题总分: 5分[问题描述]小蓝有很多数字卡片，每张卡片上都是数字0到9。.小蓝准备用这些卡片来拼一些数，他想从1开始拼出正整数，每拼-一个，就保存起来，卡片就不能用来拼其它数了。小蓝想知道自己能从1拼到多少。例如，当小蓝有30张卡片，其中0到9各3张，则小蓝可以拼出1到10,但是拼1动态规划（DP）
动态规划 计数 有多少种方式走到右下角；有多少种方法选出 K 个数使得和是 m 求最大最小值从左上角走到右下角路径的最大数字和最长上升子序列 求存在性取石子游戏能不能选出 K 个数使得和是 m 确定状态 最后一步（最优策略中使用的最后一枚硬币） 化成子问题（最少的硬币拼第十二届蓝桥杯填空题
空间 问题描述：小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB 的空间可以存储多少个 32 位二进制整数？ 思路分析： 先将MB转换为字节Byte，也就是Byte（B），1MB = 1024KB， 1KB = 1024B，1B = 8bit（位474-一和零(二维费用的背包问题)
474-一和零(二维费用的背包问题) 在计算机界中，我们总是追求用有限的资源获取最大的收益。 现在，假设你分别支配着 m 个 0 和 n 个 1。另外，还有一个仅包含 0 和 1 字符串的数组。 你的任务是使用给定的 m 个 0 和 n 个 1 ，找到能拼出存在于数组中的字符串的最大数量。每个 0 和 1 至P5856「SWTR-03」Game
题意 我自闭了，连蓝题都不会了，还得看题解。 以下是我理解的官方做法，献给给广大没看懂官方题解的神仙们。作者蒟蒻，如果有什么不对的地方请指出。 观察题目的限制，发现\(q\)是一个\(p^z\)的形式，因此我们可以考虑每个质数\(p\)。 对于每个质数\(p\)，我们求出一个\(0-1\)串\(state_i\)，其[JSOI2007]合金
题意 洛谷P4049 思路 显然知道前两种元素浓度就可以知道第三种，即第三种没有用，我们将前两个浓度\((a,b)\)作为坐标系中的一点 考虑两种合金，它们分别可以拼出它们对应的向量上的所有点，假设两种向量分别为a和b，则它们共同可以拼出 a * x + b * y \((x+y=1)\) 可以看出这些点都在两点的拼不出的数字
题目 大致题意：给你一个n个元素的集合，问你最小的不能由该集合子集拼出的数字是多少 思路- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -474. Ones and Zeroes
在计算机界中，我们总是追求用有限的资源获取最大的收益。 现在，假设你分别支配着 m 个 0 和 n 个 1。另外，还有一个仅包含 0 和 1 字符串的数组。 你的任务是使用给定的 m 个 0 和 n 个 1 ，找到能拼出存在于数组中的字符串的最大数量。每个 0 和 1 至多被使