3596. Watch The MovieTime Limit: 2.0 Seconds Memory Limit: 65536KTotal Runs: 424 Accepted Runs: 148 New semester is coming, and DuoDuo has to go to sc ...
分类：
其他好文 时间：
2016-04-23 23:08:27
阅读次数：
292
1.打包 /*一个二维01背包 样例输入： 6 5 4 10 2 2 20 3 2 40 4 3 30 3 3 样例输出： 50 */ #include<iostream> using namespace std; #include<cstdio> #define N 381 int f[N][N] ...
分类：
其他好文 时间：
2016-03-27 15:21:12
阅读次数：
230
题目要求：
输入：三个整数N，M，L，分别代表想看的电影书，店里出售的电影数目，最长可看的时间，接下来给出N个电影各自的时长和价值
输出：能看到的最大价值，如果没有满足条件的输出0
解题思路：
二维背包问题，一个限制是时长之和有最大值，另一个是电影的数目有要求的值，为了方便用二维背包的思路求解，可以将第二个条件先看做是数目的最大值为M去求解，最后再找数目恰好为M的...
分类：
其他好文 时间：
2015-08-28 23:19:06
阅读次数：
186
题目要求：
Problem Description
最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏...
分类：
其他好文 时间：
2015-08-28 17:41:29
阅读次数：
128
应该也是USACO的题目？同样没有找到具体出处。【题目大意】和所有人一样，奶牛喜欢变化。它们正在设想新造型牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N(3≤N≤40)块木板，每块的长度L(1≤L≤40)都是整数，她想用所有的木板围成一个三角形使得牧场面积最大。请帮助Hei小姐构...
分类：
其他好文 时间：
2015-08-17 13:53:24
阅读次数：
101
【HDOJ 4968】 Improving the GPA...
分类：
其他好文 时间：
2015-08-08 18:26:03
阅读次数：
115
//这题典型的二维背包问题，因为题目说了每种怪的数量无限
//先开始的时候我想定义一个三维的dp,dp[i][j][k]表示前i种
//怪杀死j只剩余耐久点为dp[i][j][k]经验的最大值，然后状态
//方程就可以得到为dp[i][j][k] = max (dp[i-1][j][k],dp[i][j-1][k-b[i]]+a[i]);
//这和完全背包的方程同出一辙，只是最后的答案我却不太清楚...
分类：
其他好文 时间：
2015-04-01 23:56:48
阅读次数：
415
这道题是二维背包的问题，因为这道题里面有时间l和可选数量m两个约束条件。只要0/1背包的基础上再加上一重循环即可，这题需要注意的是初始化的问题，初始化时只有m=0时dp数组为0，其它置为负数。再一个就是程序第三重循环中的那一个判断，此判断的目的是dp[j][k]的最优子结构是否存在。本题的状态转移方...
分类：
其他好文 时间：
2015-03-04 22:28:36
阅读次数：
213
潜水员要潜水，给出n个气缸（1=0;j--) { for (k=ai;k>=0;k--) { if (dp[j+t[i]][k+a[i]]>dp[j][k]+w[i]) { dp[j+...
分类：
其他好文 时间：
2015-02-11 12:15:02
阅读次数：
128
Triangular Pastures
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 6774
Accepted: 2199
Description
Like everyone, cows enjoy variety. Their current fancy ...
分类：
其他好文 时间：
2015-01-31 12:35:38
阅读次数：
113
