I - Math Magic
Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Yesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... ...
分类：
其他好文 时间：
2015-01-18 18:34:59
阅读次数：
203
Balance
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 11042
Accepted: 6855
Description
Gigel has a strange "balance" and he wants to poise it. Actually, ...
分类：
其他好文 时间：
2015-01-15 18:15:30
阅读次数：
178
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4341题意：一个人在原点（0，0）抓金子，每块金子有一个获得需要的时间t和价值v。而且有的金子可能在一条直线上，那只能先抓近的，再抓远的。求在给定时间T下，所能获得的最大价值。分析：将所有点按照斜率再按距...
分类：
其他好文 时间：
2015-01-01 17:15:42
阅读次数：
168
1750. 运动会限制条件时间限制: 1 秒, 内存限制: 32 兆题目描述ZEH是一名04级的学生，他除了绩点高，还有运动细胞。有一次学院举办运动会，ZEH发现里面的 项目都是他所向披靡的，当然他想获得所有项目的No1，但是一个人的精力总是有限的，ZEH也是只有P(Power的简写，一个大于0且小...
分类：
其他好文 时间：
2014-12-28 14:05:31
阅读次数：
232
http://acm.hdu.edu.cn/showproblem.php?pid=5148
Problem Description
Long long ago,there is a knight called JayYe.He lives in a small country.This country is made up of n cities connected by n-1...
分类：
其他好文 时间：
2014-12-21 11:33:39
阅读次数：
224
http://acm.hdu.edu.cn/showproblem.php?pid=4003
Problem Description
Humans have discovered a kind of new metal mineral on Mars which are distributed in point‐like with paths connecting each of ...
分类：
其他好文 时间：
2014-12-20 22:13:29
阅读次数：
241
问题
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
算法
这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说设f[k][v]表示前k组物品花费费用v能取得的最大权值，则有：
f[k][v]=max...
分类：
其他好文 时间：
2014-12-20 15:37:21
阅读次数：
132
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3033题意：Iserlohn要买鞋，有k种牌子，每种牌子至少买一双鞋子。每双鞋子有标价跟实际价值。求用m多的钱买最多价值的鞋。分析：分组背包是有k组物品，每组至多取一件或不取，用容量为v的背包装最多价值的...
分类：
其他好文 时间：
2014-12-08 15:29:31
阅读次数：
185
分组背包而已。注意的是，每个时间T，要把一组的全加进去比较一次。#include #include #include #include #include #define N 205#define T 41000using namespace std;int dp[T];struct node{ in...
分类：
其他好文 时间：
2014-12-06 21:26:29
阅读次数：
212
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1712题意给你一个n*m的矩阵，行代表第i门课程，列代表修这门课程要花的时间天数，矩阵值代表得到的效益。做这题，刚好在看分组背包，直接用分组背包A了，一个分组背包的裸题，何谓分组背包：转自背包九讲有N件物品...
分类：
其他好文 时间：
2014-12-03 14:05:11
阅读次数：
174
