BlackJack

AFO

BZOJ 5281: [Usaco2018 Open]Talent Show 01分数规划 背包dp判定

5281: [Usaco2018 Open]Talent ShowTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 6  Solved: 4[Submit][Status][Discuss]DescriptionFarmerJohn要带着他的N头奶牛,...

2018-04-11 08:31:52

阅读数 507

评论数 0

BZOJ 4033: [HAOI2015]树上染色 树形dp

4033: [HAOI2015]树上染色 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 1978  Solved: 853 [Submit][Status][Discuss] Description 有一棵点数为N的树,树边有边...

2017-09-11 14:49:02

阅读数 268

评论数 3

树形背包O(nm)求解

这是一道树形背包裸题相信O(nm^2)的做法你已经掌握了但此题显然要求O(nm)那么我们就来介绍一下O(nm)的树形背包实现令f[i][j]表示枚举到dfs序为i的节点容量为j的最优解在求出dfs序后dfs序为i的节点为k显然不与其为同一子树中的不会对其产生影响所以for(j=0;j&am...

2017-08-28 19:46:07

阅读数 794

评论数 0

BZOJ 1531: [POI2005]Bank notes 多重背包

1531: [POI2005]Bank notes Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 506  Solved: 279 [Submit][Status][Discuss] Description Byteotian Bit Bank (...

2017-08-27 23:58:52

阅读数 320

评论数 0

BZOJ 4753: [Jsoi2016]最佳团体 树形背包 01分数规划

4753: [Jsoi2016]最佳团体 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 583  Solved: 242 [Submit][Status][Discuss] Description JSOI信息学代表队一共有N名候选...

2017-08-27 23:05:48

阅读数 222

评论数 0

BZOJ 3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题 背包dp

3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 147  Solved: 131 [Submit][Status][Discuss] D...

2017-07-10 16:17:02

阅读数 320

评论数 0

BZOJ 2794: [Poi2012]Cloakroom 询问离线 背包dp

2794: [Poi2012]Cloakroom Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 282  Solved: 180 [Submit][Status][Discuss] Description 有n件物品,每件物品有三个属性a[i]...

2017-06-10 08:12:51

阅读数 184

评论数 0

BZOJ 4247: 挂饰 背包dp

4247: 挂饰 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 999  Solved: 387 [Submit][Status][Discuss] Description JOI君有N个装在手机上的挂饰,编号为1...N。 JOI君可以将其中...

2017-06-08 20:15:24

阅读数 231

评论数 0

BZOJ 2427: [HAOI2010]软件安装 树形背包

2427: [HAOI2010]软件安装Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1275  Solved: 492[Submit][Status][Discuss]Description现在我们的手头有N个软件,对于一个软件i,它要占用Wi的...

2017-06-05 09:51:09

阅读数 276

评论数 0

BZOJ 1042:[HAOI2008]硬币购物 容斥原理 背包dp

1042: [HAOI2008]纭竵璐墿 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2499  Solved: 1499 [Submit][Status][Discuss] Description 銆€銆€纭竵璐墿涓€鍏辨湁4绉嶇...

2017-06-01 20:33:09

阅读数 282

评论数 0

BZOJ 1655 [Usaco2006 Jan] Dollar Dayz 奶牛商店 完全背包

[Usaco2006 Jan] Dollar Dayz 奶牛商店 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 498  Solved: 265 [Submit][Status][Discuss] Description Farmer John g...

2017-03-14 19:56:25

阅读数 260

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭