背包
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
-
记忆背包
题目:https://vijos.org/p/1071描述过年的时候,大人们最喜欢的活动,就是打牌了。xiaomengxian不会打牌,只好坐在一边看着。这天,正当一群人打牌打得起劲的时候,突然有人喊道:“这副牌少了几张!”众人一数,果然是少了。于是这副牌的主人得意地说:“这是一幅特制的牌,我知道整副牌每一张的重量。只要我们称一下剩下的牌的总重量,就能知道少了哪些牌了。原创 2015-03-03 19:41:47 · 515 阅读 · 0 评论 -
BestCoder Round #82 (div.1) 1002 HDU 5677 dp-类似多重背包的思想
链接:戳这里ztr loves substringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Descriptionztr love reserach substring.Today ,he has n string.Now原创 2016-05-08 22:38:49 · 601 阅读 · 0 评论 -
Codeforces Round #302 (Div. 2) C dp(背包思想)
链接:戳这里C. Writing Codetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProgrammers working on a large project have just received原创 2016-07-24 13:00:34 · 724 阅读 · 0 评论 -
Codeforces Round #360 (Div. 2) E dp 类似01背包
链接:戳这里E. The Values You Can Maketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPari wants to buy an expensive chocolate from原创 2016-07-06 16:03:22 · 466 阅读 · 0 评论 -
Codeforces Round #105 (Div. 2) E 01背包
链接:戳这里E. Porcelaintime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring her tantrums the princess usually smashes some collect原创 2016-07-30 13:22:08 · 266 阅读 · 0 评论