。。。

导航

2017年8月25日 #

【背包专题】 D - Coins hdu2844【多重背包】

摘要: Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided t 阅读全文

posted @ 2017-08-25 21:00 大学僧 阅读(120) 评论(0) 推荐(0) 编辑

【背包专题】D - Coins hdu 2844 【01背包+二进制优化】

摘要: Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided t 阅读全文

posted @ 2017-08-25 16:57 大学僧 阅读(128) 评论(0) 推荐(0) 编辑

【算法入门竞赛经典】【7.2枚举排列】

摘要: 7.2.1 生成1~n的排列 这就是递归枚举啦~ 7.2.2生成可重集的排列(默认升序) 输入数组,并按字典序输出数组各元素的全排列 7.2.3 解答树(额,关于这个知识点的学习,只能说自己了解了一下,具体怎么实现,以后遇到再学习) 7.2.4 下一个排列 利用了c++的stl里的next_perm 阅读全文

posted @ 2017-08-25 12:08 大学僧 阅读(172) 评论(0) 推荐(0) 编辑

【练习赛补题】问题 E: 花生采摘 【模拟】

摘要: 题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一 阅读全文

posted @ 2017-08-25 09:42 大学僧 阅读(330) 评论(0) 推荐(0) 编辑

【背包专题】B - FATE hdu2159【二维完全背包】

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

posted @ 2017-08-25 09:12 大学僧 阅读(161) 评论(0) 推荐(0) 编辑