zx93的博客

度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。 邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。 度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。 当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤害小于防御，那么攻击就不会奏效。 如果怪兽的生命值降为0或以下，...

Happy New Term! As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some other things for her to do, which makes her nearly mad. What's ...

题目链接 给你n个物品的价值，以及一个总背包容量V，让你求有多少种方法使得背包里装了一些东西（可以不装）并且剩下的物品中最小的那一个也装不进背包。 思路：枚举每个物品，当它作为剩余物品中最小价值的那一个的时候，比它价值小的一定都放进了背包里，所以当前的背包容量区间为[m-a[i]+1,m]；对剩下的进行01背包 由于使用了01背包，所以按照物品的价值从大到小遍历一遍，枚举每个物品为剩余的最小...

题目链接：https://nanti.jisuanke.com/t/A2021 题意：给你n个物品，有重量w和个数cnt，有q个询问，问在背包容量在S的情况下，装满S的种类数有多少 多重背包的问题，由于每个物品的数量很多，所以需要二进制优化，剩下的就是01背包求方法数的裸题了 #include<bits/stdc++.h> using namespace std; ...

题目链接：https://ac.nowcoder.com/acm/contest/889/D 题意：给你n（n<=36）个物品 ，一个容量S，让你找到一个集合使得集合内的元素之和恰好为S 输出有哪些物品被选择 输出方式为01序列，0代表i物品没有被选中，1代表选中了 由于n不大，想到状压，1<<36 铁定超时，所以想到了折半计算，先计算1<<18 把所有...