贾作真时真亦贾

ACM-背包

AC自动机(2) KMP(3) linux(3) STL(10) 位运算(1) 其它(1) 团体程序设计天梯赛-练习集(27) 大数(2) 字典树(1) 字符串(9) 并查集(2) 思维(1) 搜索(14) 数学(7) 暴力(3) 最小生成树(6) 最短路(3) 未归档(80) 水题(24) 知识点(9) 线段树(2) 蓝桥杯(1) 语言入门(5) 贪心(5) 递推(1)

/ 注册

全部文章 / ACM-背包（共8篇）

HDU 1114 Piggy-Bank

Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this act...

2017-11-19

0 271

HDU 4501 小明系列故事——买年货（二维背包变形）

Problem Description 　　春节将至，小明要去超市购置年货，于是小明去了自己经常去的都尚超市。　　刚到超市，小明就发现超市门口聚集一堆人。用白云女士的话说就是：“那家伙，那场面，真是人山人海，锣鼓喧天，鞭炮齐呤，红旗招展。那可真是相当的壮观啊！”。好奇的小明走过去，奋力挤过人...

2017-11-17

0 263

HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

Problem Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：...

2017-11-16

0 320

HDU 2844 Coins（多重背包）

Problem Description Whuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day Hibix opened purse and found there were some...

2017-11-15

0 336

HDU 2159 FATE（二维费用）

Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应...

2017-11-14

0 279

HDU 2602 Bone Collector

Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones ,...

2017-11-14

0 343

动态规划：从新手到专家

动态规划：从新手到专家 March 26, 2013 作者：Hawstein 出处： http://hawstein.com/posts/dp-novice-to-advanced.html 声明：本文采用以下协议进行授权：自由转载-非商用-非...

2017-07-23

0 443

很形象的dp算法

今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人非常痛恨教材公式定理漫天飞，实际的讲解却讲得非常枯涩难懂，这种中国式的教育已经延绵了几千年了，现在中国的教材还是这个样子，讲清楚些明白些就那么难么？高中有个老...

2017-07-22

0 539