背包
TirpitzOVO
这个作者很懒,什么都没留下…
展开
-
[HDU P6082]度度熊与邪恶大魔王
原题链接有点意外的DP 其实一开始的思路也是背包 但是思考方向的不对 后来看了题解就是 DP[i][j]表示在防御力为i的情况下打出j点伤害所需的最小晶石数 枚举魔法的时候 如果直接能打掉就用这招消耗的晶石数和原来取min 不能的话就是dp[i][j]=min(dp[i][j],dp[i][j-hurt]+kei[k])#include<iostream>#include<cstri原创 2017-08-18 16:34:39 · 245 阅读 · 0 评论 -
abcd
【问题描述】 有4个长度为N的数组a,b,c,d。现在需要你选择N个数构成数组e,数组e满足a[i]≤e[i]≤b[i] 以及 Σe[i]∗c[i]=0(1<=i<=n) 并且使得 Σe[i]∗ d[i] (1<=i<=n)最大【输入格式】 输入文件名为abcd.in 输入文件共 N+1 行 第 1 行包含1个正整数N 第 i+1 行包含4个整数a[i],b[i],c[i],d[i]【原创 2017-08-22 15:14:16 · 532 阅读 · 0 评论 -
[P1049]装箱问题
原题链接背包的变式,一共两个思路。思路1 把体积同时当成价值,转换成简单的01背包,使价值最大。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>using namespace std;int m,n,a[35],f[21000],i,j原创 2016-12-21 15:45:01 · 421 阅读 · 0 评论 -
大奖赛
30暴力搜 50 01背包 100 折半搜索以上三个做法都很裸顺便Lancelot+Morgan怕不是某呆毛王要提着咖喱棒来打架#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<climits>#include<cstdlib>#include<ctime>#include<cs原创 2017-10-23 14:07:23 · 220 阅读 · 0 评论