背包
mengxiang000000
这个作者很懒,什么都没留下…
展开
-
杭电 hdu2955 0-1背包 Robberies
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17797 Accepted Submission(s): 6574Problem DescriptionThe aspiring Ro原创 2015-12-27 17:12:36 · 495 阅读 · 0 评论 -
hrbust 1611 最强兵力【二维费用完全背包+分类处理】
最强兵力Time Limit: 2000 MSMemory Limit: 65535 KTotal Submit: 33(17 users)Total Accepted: 18(16 users)Rating: Special Judge: NoDescription《魔兽争霸》原创 2016-11-17 20:31:06 · 373 阅读 · 0 评论 -
Codeforces 808E Selling Souvenirs【思维+Dp】
E. Selling Souvenirstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter several latest reforms many tourists are p原创 2017-05-24 18:00:24 · 514 阅读 · 0 评论 -
玲珑学院OJ 1125 - 咸鱼商店【二分+01背包】
1125 - 咸鱼商店Time Limit:3s Memory Limit:256MByteSubmissions:166Solved:66DESCRIPTION你现在在咸鱼商店,你有M元钱。咸鱼商店有N个物品,每个物品有两个属性,一个是他的价格S[i],另外一个是他的价值V[i]。现在你想买一些物品,使得这些物品的价值和大于等于K,并且使得原创 2017-05-30 18:54:01 · 405 阅读 · 0 评论 -
玲珑学院OJ 1130 - 喵哈哈村的魔法大师╳灬兲笙疯癫°月【强连通+可相交最小路径覆盖+背包】
1130 - 喵哈哈村的魔法大师╳灬兲笙疯癫°月Time Limit:1s Memory Limit:256MByteSubmissions:196Solved:23DESCRIPTION╳灬兲笙疯癫°月是月大叔的ID,他是一个掌握着429种魔法的魔法大师,最擅长的技能就是搞事,今天他又要开始搞事了。现在有一个由n个点,m条边组成的有原创 2017-06-02 11:39:18 · 592 阅读 · 0 评论 -
Codeforces 544C Writing Code【二维完全背包】
C. Writing Codetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProgrammers working on a large project have just rece原创 2017-06-14 14:39:17 · 438 阅读 · 0 评论 -
Hdu 6092 Rikka with Subset【背包Dp】
Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 280 Accepted Submission(s): 113Problem DescriptionAs we know原创 2017-08-08 19:09:45 · 408 阅读 · 0 评论 -
Codeforces 864E Fire【排序+背包dp】
E. Firetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is in really serious trouble — his house i原创 2017-09-25 21:41:39 · 1129 阅读 · 0 评论 -
Hrbust 1537 安置囚犯【并查集+二维费用背包】
安置囚犯Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 7(5 users)Total Accepted: 4(4 users)Rating: Special Judge: NoDescription为了降低出现暴动及逃原创 2017-09-20 17:28:25 · 244 阅读 · 0 评论 -
西南交通大学第十三届ACM决赛 D.Music Problem【Bitset+背包/思维+背包】
题目描述Listening to the music is relax, but for obsessive(强迫症), it may be unbearable.HH is an obsessive, he only start to listen to music at 12:00:00, and he will never stop unless the song he is原创 2017-09-22 16:20:00 · 776 阅读 · 0 评论 -
Fzu 2116 买糖果【二维费用背包】
Problem 2116 买糖果Accept: 84 Submit: 306Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description清明君、五一君和六一君三个人是好朋友。他们很喜欢去一家糖果店买糖果,糖果店有巧克力和草莓两种口味的糖果出售。清明君喜欢吃巧克力味的糖果,六一君喜欢原创 2016-11-17 16:19:52 · 395 阅读 · 0 评论 -
Codeforces 366C Dima and Salad【01背包】好题
C. Dima and Saladtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima, Inna and Seryozha have gathered in a room. Tha原创 2016-10-22 14:43:20 · 581 阅读 · 0 评论 -
背包的个人整理 HDU HLG
小乐乐的化妆品0.1背包Time Limit: 1000 MSMemory Limit: 32768 K Total Submit: 160(73 users)Total Accepted: 83(67 users)Rating: Special Ju原创 2015-12-03 17:29:35 · 1614 阅读 · 0 评论 -
哈理工OJ2252 世界 (完全背包变形)
完全背包和0-1背包并不是很难的DP题.很多裸的完全背包和0-1背包的题都是可以用模板秒过的~新手毕竟还是新手 还是遇到了小小的变形题0.0直接就给跪了~首先介绍一下0-1背包和完全背包是啥子东西~0-1背包是指给你一个给定容积的背包 然后给你很多物品 尽量装物品 (每个物品只能装或不装)使最后价值最高...完全背包是指给你一个给定容积的背包 然后给你很多物品 尽量装物品原创 2015-12-12 13:50:56 · 893 阅读 · 1 评论 -
(坑点背包)0-1哈理工OJ1558
小背包Time Limit: 1000 MSMemory Limit: 10240 K Total Submit: 727(153 users)Total Accepted: 179(132 users)Rating: Special Judge: N原创 2015-12-03 17:35:48 · 714 阅读 · 0 评论 -
hrbust 哈理工oj 1993数硬币【dp】【背包】
数硬币Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 99(49 users)Total Accepted: 54(47 users)Rating: Special Judge: NoDescriptionLili有很多原创 2016-02-17 17:31:43 · 509 阅读 · 0 评论 -
hdu 5234 Happy birthday【dp】【三维0-1背包】
Happy birthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 753 Accepted Submission(s): 349Problem DescriptionToday is Gorwin原创 2016-02-06 16:21:29 · 547 阅读 · 0 评论 -
hrbust 哈理工oj 1541 集合划分【dp、0-1背包】
hrbust 1541,哈理工oj 1541、hrbust 哈理工oj 1541 集合划分【dp、0-1背包】原创 2016-03-15 14:25:00 · 685 阅读 · 0 评论 -
杭电2546 饭卡 (变形0-1背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18023 Accepted Submission(s): 6288Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即原创 2015-12-20 18:10:56 · 1500 阅读 · 9 评论 -
hdu 3732 Ahui Writes Word 【多重背包】、好题
Ahui Writes WordTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2562 Accepted Submission(s): 931Problem DescriptionWe all kno原创 2016-03-02 21:24:00 · 556 阅读 · 0 评论 -
hdu 5534 Partial Tree【完全背包】
Partial TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 864 Accepted Submission(s): 437Problem DescriptionIn mathematics, a原创 2016-07-18 18:31:19 · 918 阅读 · 0 评论 -
Codeforces 284E Coin Troubles【思维+拓扑排序+完全背包】好题!
E. Coin Troublestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the Isle of Guernsey there are n differ原创 2017-10-11 15:44:14 · 662 阅读 · 0 评论