01背包问题:
有一个体积为V的背包,有n件物品,每件物品的体积,价值分别为w[i],p[i];要从n件物品中选些放入背包中,使背包里物品的总价值最大。
动态方程:c[i][j]=max(c[i-1][j],c[i-1][j-w[i]]+p[i]).
有关动态方程方面的代码:
for (int i = 1; i <= n; i++) {
for (int j = 1; j ...
分类:
其他好文 时间:
2014-07-31 20:47:57
阅读次数:
220
统计问题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5229 Accepted Submission(s): 3060
Problem Description
在一无限大的二维平面中,我们做如下假设:
1...
分类:
其他好文 时间:
2014-07-31 20:45:47
阅读次数:
146
熊猫阿波的故事
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4141 Accepted Submission(s): 3209
Problem Description
凡看过功夫熊猫这部电影的人都会对影片中那只憨...
分类:
其他好文 时间:
2014-07-31 17:12:46
阅读次数:
152
三足鼎立
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2248 Accepted Submission(s): 1253
Problem Description
MCA山中人才辈出,洞悉外界战火纷纷,山中各路豪杰...
分类:
其他好文 时间:
2014-07-31 17:10:07
阅读次数:
172
http://acm.hdu.edu.cn/showproblem.php?pid=1052
Tian Ji -- The Horse Racing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18058 Acce...
分类:
其他好文 时间:
2014-07-31 16:56:46
阅读次数:
237
2^x mod n = 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11658 Accepted Submission(s): 3634
Problem Description
Give a number n...
分类:
其他好文 时间:
2014-07-31 13:31:17
阅读次数:
193
/*
hdu 1999 不可摸数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8274 Accepted Submission(s): 2122
Problem Description
s(n)是正整数n的真因子之和,...
分类:
其他好文 时间:
2014-07-31 13:22:06
阅读次数:
239
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11143 Accepted Submission(s): 3772
Problem Description
Fibonacci数列,定义如下:
f(1)=...
分类:
其他好文 时间:
2014-07-31 09:56:56
阅读次数:
228
水题:
代码如下:
#include
#include
int main()
{
int n,m,i,j,count;
double c,sc;//设为double型才给通过
double s,s1,s2;
char name[33];
scanf("%d",&n);
while(n--)
{
s1=s2=0;
count=0;
scanf(...
分类:
其他好文 时间:
2014-07-30 20:58:04
阅读次数:
148
http://acm.hdu.edu.cn/showproblem.php?pid=1176
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25157 Accepted Submission(s): 852...
分类:
其他好文 时间:
2014-07-30 20:49:14
阅读次数:
207