sky的博客

传送门题目大意：它要吃糖果，一共有两种糖果， red 和  blue   ，红色的每个重量为wr, 享受为 hr，  蓝色的每个重量wb， 享受hb     ， 他能吃的总量不能超过 C  ， 想要最高的幸福指数;解题思路：一个for循环遍历每种的个数，   看到大神的代码，有个地方不明白， 为什么循环到10万就可以解决，后来想了想这么认为的：如果两个糖果重量相差1

传送门题目大意：输入一个序列的整数，进行删除操作，   如果删除 x  那么队列中所有的 x+1  和  x-1 （注意时值，不是下标，一开始理解错题意了，坑死....） 就要删除.      同时获得 x的个数乘以x的分数，  求出最高得分。   简单的01背包问题，  就是删除还是不删除当前数字，比较往前数两个加上但前的值  与前一个进行比较就好。一开始的A

传送门题目大意：额。。中文题，都能看懂```向我这种英文白痴的也不多，还得看题目大意````汗！！！解题思路：     每个学校只能选一次，只有选或者不选，因此是  01背包，  题目要求只要有一个录取就行，不方便算概率， 直接算一个都不被录取，  找到最小值就好。    状态转移方程：  选这一件与不选这一件的概率也就是价值  进行比较。  遍历所有的重量（也就是本题的钱

传送门题目大意：他准备到银行抢钱，只有被抓的概率小于 P 时才能去，  给每个银行的钱数 m，  和被抓的概率  p 。  目标是拿到最多的钱，并且概率不能超过P;解题思路：有背包上限和价值尽可能大，  所以时背包问题，每个银行只能抢一次   很直白的01背包。但是有个问题需要处理，  浮点数不能当作下标，因此我们需要转换一下，用逆向思维考虑，可以让概率当作价值，钱数当作重

传送门题目大意：你的房子着火的，从火中拿出价值总和尽量多的物品，一共有n个物品，分别给救出物品需要的时间t，开始燃烧的时间d， 物品的价值p。在d时间时物品开始燃烧，就不能救出了。输出可以救出的最大价值，以及物品数量， 和物品的序号（题目给出的第几个物品，按照输入的顺序）。解题思路：每个物品有两个状态：拿或者不拿，找最大价值总和，因此是01背包。我们用二维数组表示dp[i]

传送门题目大意：有一个天平， 平衡臂上有C个钩子， （ci 0 表示钩子在右边，  值表示距离终点的长度）。 然后是G个砝码的重量，  要求所有的砝码都用上，求使天平平衡的方案有多少种。解题思路：W[i] 表示第i个砝码的重量， L[i]保存每个钩子的位置。要求挂i个砝码平衡时有多少中， 那就是加上这个砝码之前这个臂上少多少力。 dp[i][j] 表示挂上i个砝码的时候的状态