E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
2191
hdu
2191
多重背包
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5730 Accepted Submissio
·
2015-11-03 22:59
HDU
HDU
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
pid=
2191
#include<stdio.h> #include<stdlib.h> void CompletePack( int price,int f[],int
·
2015-11-02 18:59
HDU
hdu
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【多重背包模板题】
ProblemDescription急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺,人有旦夕祸福,未来对于我们而
zhou_yujia
·
2015-11-02 16:00
dp
HDU
杭电
hdu
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(改编01背包)
pid=
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) &
·
2015-11-02 14:12
HDU
hdu
2191
多重背包
题目链接:hdu
2191
题意很明显,数据规模也比较小,不过这题的数据还是很强的,多重背包我之前一直没有了解透切,所以也 wa 了不知多少次了,先来个朴素的比较暴力的版本: 1 #include
·
2015-11-02 12:51
HDU
hdu
2191
dp(01背包)
View Code //hdu
2191
dp(01背包) //每种物品询问一边,看能否放入背包 //讨论放第i种物品进背包后背包容量为 cap 的话, //第i个物品质量为 w[i],
·
2015-11-02 09:43
HDU
hdu
2191
(多重背包)
pid=
2191
转化为01背包问题,只是将原来的放或不放第i件物品改为放几件第i件物品。
·
2015-11-01 16:18
HDU
HDU
2191
悼念汶川地震(AC代码)多重背包
思路:多重背包转成01背包,怎么转?把一种大米看成一堆单个的物品,每件物品要么装入,要么不装。复杂度比01背包要大。时间复杂度为O(vns)(这里S是所有物品的数量s之和)。这个做法太粗糙了,但就是AC了。假如某一种大米有很多件,那麻烦大了。 0MS 1084K 706B C++ 这是用“单纯转01背包”实现的,速度还这么快,还需优化不?
·
2015-11-01 10:33
HDU
HDU 3336 Count the string(KMP)
(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
2191
&
·
2015-10-31 18:42
String
hdoj
2191
Problem :
2191
( 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 ) Judge Status : Accepted RunId :
·
2015-10-31 11:45
OJ
hdu
2191
完全背包
为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢? Sample Input 1 8 2 2 100 4 4 100 2 Sample Output 400 1
·
2015-10-31 10:26
HDU
数学题集
排列组合: poj1850, poj3252 • Lucas 定理: poj3219 • 素数测试与筛法: poj
2191
, poj1811 • 大数分解的快速算法: poj1142 • 进位制: poj2798
·
2015-10-31 10:34
数学
HDU
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
多重背包 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int maxn=111; int p[maxn],h[maxn],c[maxn]; int dp[maxn]; in
·
2015-10-31 09:30
HDU
dp之多重背包
2191
水题........ #include<iostream> #include<stdio.h> #include<string.h> using namespace std; int s[2000][2],dp[150],t[150][3]; int main() { int text; scanf("%d"
·
2015-10-31 09:50
dp
二进制取数在多重背包和母函数中的应用
相关联系:hdu
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
·
2015-10-31 08:25
二进制
hdu
2191
(多重背包)
pid=
2191
这完全就是多重背包的应用啊,刚看了背包九讲。。。orz,直接按着上面的伪代码敲的。。。
·
2015-10-30 10:04
HDU
HDU
2191
悼念512汶川大地震
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17111 Accepted Submission(
·
2015-10-28 08:05
HDU
HDU-
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 完全背包
代码如下: #include <cstring> #include <cstdlib> #include <cstdio> #include <algorithm> #define MAXN 105 using namespace std; int N, M, p[MAXN], v[MAXN], num[MAXN], dp[MAX
·
2015-10-27 14:05
HDU
hdu
2191
悼念512四川汶川大地震遇难者——如今宝,感恩生活
悼念512四川汶川大地震遇难者——如今宝,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14086 Accepted Submis
·
2015-10-27 13:14
HDU
hdu-悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
pid=
2191
Problem Description 急!灾区的食物依然短缺!
·
2015-10-27 13:07
HDU
HDU
2191
多重背包例题
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status] [Discuss] Description 急!灾区的食物依然短缺! 为了挽救灾区同
·
2015-10-27 13:37
HDU
HDU
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 duoc
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20152 AcceptedSubmission(s):8497ProblemDescription急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区
zp___waj
·
2015-10-25 14:00
C++
dp
HDU
hdu
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 单调队列优化dp
/************************************************Author:xryzEmail:
[email protected]
:2015/10/2314:47:13FileName:0001.cpp*************************************************/ #include #inclu
xinag578
·
2015-10-23 15:00
HDU
2191
(多重背包)
#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; const int MAX_SIZE = 105; int val[MAX_SIZE]; int weg[MAX_SIZE]; i
·
2015-10-21 11:12
HDU
多重背包 HDU
2191
1 #include <iostream> 2 #include <cstring> 3 4 using namespace std; 5 6 int v[2010]; 7 int w[2010]; 8 long long int dp[400010]; 9 10 int main() 11 { 12 int T; 1
·
2015-10-21 11:54
HDU
hdu--
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19980 AcceptedSubmission(s):8426ProblemDescription急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区
MBLHQ
·
2015-10-11 19:00
HDU
2191
:悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【01背包】
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19543 AcceptedSubmission(s):8266ProblemDescription急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区
lin14543
·
2015-08-26 16:00
动态规划
HDU
背包
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
2191
(多重背包-->>01背包) (模板)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19519 AcceptedSubmission(s):8251ProblemDescription急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区
yanghui07216
·
2015-08-26 11:00
《动态规划》hdoj
2191
多重背包模版题 二进制优化
#includeintmax(intx,inty){ returnx>y?x:y;}intmain(){intdp[105];intw[505],v[505]; intc,num,n,m,i,j,a,s,p,k; scanf("%d",&c); while(c--) { memset(dp,0,sizeof(dp)); num=0; scanf("%d%d",&n,&m
a709743744
·
2015-08-22 23:00
hdu
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19322 AcceptedSubmission(s):8182ProblemDescription急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区
su20145104009
·
2015-08-18 12:00
HDU
背包
hdu2191
2191
多重背包
hdu
2191
多重背包(物品的件数固定)
杭电oj
2191
多重背包问题Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1 #include #definemax(a,b)a>b?
liu940204
·
2015-08-09 20:00
HDU
2191
(悼念512汶川大地震遇难同胞——珍惜现在,感恩生活)多重背包
标准多重背包:方法1:转化为01背包代码:#include#includeintMax(inta,intb){returna>b?a:b;}intmain(){inti,j,k,n,m;intdp[110];intp[110],h[110],c[110];intT;scanf("%d",&T);while(T--){memset(p,0,sizeof(p));memset(h,0,sizeof(h
我有一個夢想
·
2015-08-07 14:31
HDU
OJ题
动态规划
HDU
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
题目地址:点击打开链接思路:看本博客背包类TianyiCui大神写的背包九讲,以及代码后的解释AC代码:#include #include intp[120],h[120],c[120],v[120]; intn,m; intmax(inta,intb) { returna>b?a:b; } voidzeroone_pack(intmoney,intweight) { inti; for(i
qq_25605637
·
2015-08-03 16:00
HDU
2191
汶川大地震
裸的多重背包问题,直接上二进制优化吧,没事什么特别的。#include #include #include #include usingnamespacestd; constintMAX=102; struct_{ constintnone=-1; intmoney,dp[MAX]; voidclear(intn){ fill(dp,dp+(sizeofdp)/(sizeofdp[0])
speedcell4
·
2015-08-02 20:00
hdu
2191
(多重背包的单调队列优化)
多重背包单调队列优化是思想是。普通的dp为dp[i][j]=max{dp[i-1][j-k*v[i]]+k*w[i]};其实你可以发现对能更新j是j和一个剩余类。也就是 0,v[i],2v[i],3v[i],4v[i]...1,1+v[i],1+2v[i],1+3v[i]...........v[i]-1,2*v[i]-1......更新值存在一个剩余类中,组与组之间不存在更新。那么实际上我们可
u012127882
·
2015-07-17 13:00
算法
动态规划
ACM
hdu
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
#include #include #include usingnamespacestd; intn,m,p[100+5],h[100+5],c[100+5],dp[100+5]; voidzeroonepack(intcost,intweight) { for(inti=n;i>=cost;i--) { dp[i]=max(dp[i],dp[i-cost]+weight); } } void
xinag578
·
2015-07-15 16:00
hdu
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
ProblemDescription急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺,人有旦夕祸福,未来对于我们而
Kirito_Acmer
·
2015-06-30 13:00
背包DP
hdu
2191
多重背包 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
pid=
2191
New~欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院 关于2015年杭电ACM暑期集训队的选拔 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活TimeLimit:1000
SSYYGAM
·
2015-05-30 09:00
完美的数字
pid=
2191
ProblemDescriptionBob是个很喜欢数字的孩子,现在他正在研究一个与数字相关的题目,我们知道一个数字的完美度是把这个数字分解成三个整数相乘A*A*B(0 #include
u014665013
·
2015-05-03 21:00
FZU
2191
完美的数字 (水题)
题意:求出[l,r]区间上所有数的完美度完美度定义:我们知道一个数字的完美度是把这个数字分解成三个整数相乘A*A*B(0 #include #include #include #include #include #include #include #include #defineB(x)(1a)a=b;} voidcmin(int&a,intb){if(ba)a=b;} voidcmin(ll&a
My_ACM_Dream
·
2015-05-03 21:00
FZU
2191
完美的数字
Problem
2191
完美的数字Accept:50 Submit:146TimeLimit:1000mSec MemoryLimit:32768KB ProblemDescriptionBob
wr132
·
2015-05-03 21:00
FZU
2191
完美的数字
福州大学第十二届程序设计竞赛 B.完美的数字(
2191
)
Problem
2191
完美的数字Accept:46Submit:139TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionBob是个很喜欢数字的孩子
qq978874169
·
2015-05-03 21:00
C++
[Acm] foj
2191
: 完美的数字(数学题)
Problem
2191
完美的数字Accept:41Submit:121TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionBob是个很喜欢数字的孩子
freecode
·
2015-05-03 00:00
算法
acm
hdoj
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 【多重背包】【01-背包】
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17427 AcceptedSubmission(s):7351ProblemDescription急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞
chenzhenyu123456
·
2015-05-02 20:00
HDU
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包 水)
Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1 #include #include usingnamespacestd; intv,n; intp[110],w[110],c[110]; intdp[110]; intmain() { int_; scanf("%d",&_); while(_--){ scanf("%d%d",&v,&n);
kalilili
·
2015-03-19 22:00
hdoj
2191
多重背包入门题
pid=
2191
该题目为裸的多重背包入门题。。纯粹用来检测自己对背包九讲的理解。。结果WA了居然因为忘记了多组数据的循环语句。。果然太久没写,写的越来越渣。。
liujc_
·
2015-03-01 14:00
hdu-
2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
我想到的根本都不是背包问题,看来是我想得太简单了。。。代码,借鉴别人的#include #include #include usingnamespacestd; structnode{ intp,h,c,value; }s[300]; intmain(){ intN,m; intn,sum; intdp[300]; inti,j,k,t,num; scanf("%d",&N); while(N-
wojiaohuangyu
·
2015-02-07 23:00
(
2191
)HDU
#include#include#include#include#include#include#include#definell__int64#defineMAX1000009usingnamespacestd;intdp[MAX];intvalue[MAX];//价格intSize[MAX];//重量intv[MAX];//价格intc[MAX];//个数intw[MAX];//重量intW;
wang57389675
·
2015-02-04 13:00
hdu1546——Idiomatic Phrases Game
IdiomaticPhrasesGameTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):
2191
Guard_Mine
·
2014-12-03 19:00
最短路
Hudoj
2191
【多重背包】
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15615 AcceptedSubmission(s):6618ProblemDescription急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区
u014641529
·
2014-11-21 18:00
c
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他