liusu201601的博客

题目连接#同类的题目还有这些#题目大意：    n个砝码选其中m个，求他们能组合出来的重量最多。解题思路（简单粗暴）：    1 n个砝码选m个，吃果果的组合数，dfs搞起来    2 问m个砝码能组合出来的重量：01背包。游戏结束（PS：深搜的参数意义，一定要搞懂，我WA了3次）：#include<cstdio>#include<cstring>int n,m,b[...

题目连接该题是luogu试炼场的2-15：T5题目大意知道一个体积是v的箱子，有n件备选物品，知道每件物品的体积x；求箱子能放入的最大体积的物品的体积；题目分析这是一道组合的问题：分析样例：24格的箱子，如果有6个物品，暴力的做法应该是：用 i 表示当前可以放进箱子的物品总数量（1-6）这是一个 6选x 的组合问题。但是因为体积和物体种类都会远远超过可承受...

题目连接该题是luogu试炼场的2-15：T4题目大意知道时间 t ，有n 株备选药品，知道每件物品需要 v，价值 w；求 t 时间内，能采摘的最大价值的药；题目分析这还是一道组合的问题：分析样例：70秒的时间，有3株药可选，暴力的做法应该是：用 i 表示当前可以放进箱子的物品总数量（1-3）这是一个 6选x 的组合问题。但是因为体积和物体种类都会远远超过...

题目连接该题是luogu试炼场的2-15：T6题目大意知道时间 t ，有n 株备选药品，知道每件物品需要 v，价值 w；求 t 时间内，能采摘的最大价值的药；题目分析这还是一道组合的问题：分析样例：1000秒的时间，有5株药可选，暴力的做法应该是：用 i 表示当前可以放进箱子的物品总数量（1-5）这是一个 5选x 的组合问题。但是因为体积和物体种类都会远远...

题目连接该题是luogu试炼场的2-15：T2题目大意知道一个体积是v的箱子，有n件备选物品，知道每件物品的体积x；要求刚好用尽箱子的体积 v，问能有多少种方案；题目分析这又是一道组合的问题：分析样例：4格的空间，，有4株药可选，暴力的做法应该是：用 i 表示当前可以放进箱子的物品总数量（1-4）这是一个 4选x 的组合问题。但是因为体积和物体种类都会远远...

题目连接该题是luogu试炼场的2-17：T5题目大意知道n个队伍的金钱消耗w[i],金钱消耗t[i]；知道金钱的最大值是m，时间的最大值是t；求最多的队伍次数。题目分析经典的二维01背包问题；和“潜水员”基本是重合的。思路：二维背包看他写就好参考代码//luogu1855：榨取kkksc03：二维背包 #include<bits/stdc++...

题目连接该题是luogu试炼场的2-18：T2题目大意一个n格的跑道，每个格子上有得分；要求乌龟从第一格走到第n格，有4种共m张牌可以用；1号牌可以移动1格，2号派可以移动2格。。。计算落脚点的得分；数据保证刚好卡牌用完，落在终点，问如何调整牌的顺序，得到最大得分。题目分析第一个感觉就是背包，而且隐藏了很多信息：1 而且数据保证，用完m张牌，刚好到达终点；2 从1...

题目连接该题是luogu试炼场的2-17：T4题目大意01背包问题+了难度。题目分析因为价值与次序有关，所以在普通的01背包基础上，假如了次序的概念，需要先进行特殊排序，再跑背包。解题思路用结构体来表述每样物品：k[i]物品的属性包括：a,b,c；区别于传统的背包，题目中设定了价值：a-t*b，所以一个物品先枚举和后枚举，价值是会发生变化的；设定k...