QotaZ的博客

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3466题目大意：思路：其实，就是让C商品的q不等于p，其他都相同，这时，你就会发现如果要买C商品的话，肯定得先买C商品，因为买C商品的代价最大。所以，我们可以按照qi-pi的顺序来确定大顺序。这里我们还可以用更严谨的方式来证明一下，比如A:p1 q1, B:p2 q2，然后，假设单独买A或者B的话...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114注意事项 ：1注意v以及w的体现2当求无穷小时 需要将dp【0】初始化为0其他值通过循环赋值为INF3注意如何将值定义为无穷大题解参考：https://www.cnblogs.com/rain-1/p/4758705.html如何求完全背包中的最值：https://www.cnblo...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4508//完全背包模板#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int N = 1010101;int dp[N];int w[N...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题目大意：急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾...

//01背包模板#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int N = 1010101;int dp[N];int v[N],w[N];int main(){ int n; scanf("%d",&...

题目链接：http://poj.org/problem?id=2063` 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余...

题目链接：http://poj.org/problem?id=2063题目大意：直到收到公证人的信，约翰才知道他有一个叔祖父。他得知他已故的伯祖父在南美洲某处收集了一大笔钱，而约翰是唯一的继承人。约翰暂时不需要那么多钱。但他意识到，将这笔资金存放在一个安全的地方，并让它增长，直到他决定退休，这将是一个好主意。银行使他相信某种债券对他来说是有趣的。这种债券有固定的价值，每年支付固定数额的利息，...