2017年3月3日
【hdoj_2189】来生一起走(母函数)
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2189 本题的数学模型如下： 分解的问题，常用母函数求解，这里要求每个“硬币”的价值必须为素数，所以需要写一个函数判断一个数是否位素数. 然后再套用母函数模板： http://blog.csd... 阅读全文
posted @ 2017-03-03 20:16 tensory 阅读(346) 评论(0) 推荐(0)
【hdoj_2152】Fruit(母函数)
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2152 本题采用母函数模板求解，母函数模板如下： http://blog.csdn.net/ten_sory/article/details/59483762 本题中的价值v[i]均为1，s[i... 阅读全文
posted @ 2017-03-03 19:48 tensory 阅读(272) 评论(0) 推荐(0)
2017年3月2日
【hdoj_2082】找单词
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2082 此题采用母函数的知识求解，套用母函数模板即可： http://blog.csdn.NET/ten_sory/article/details/59483762 注意：看清题目，每个字母的价... 阅读全文
posted @ 2017-03-02 16:55 tensory 阅读(264) 评论(0) 推荐(0)
【hdoj_2079】选课时间(母函数)
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2079 此题采用母函数的知识求解，套用母函数模板即可： http://blog.csdn.net/ten_sory/article/details/59483762 C++代码如下： #inc... 阅读全文
posted @ 2017-03-02 16:26 tensory 阅读(321) 评论(0) 推荐(0)
【hdoj_1398】SquareCoins(母函数)
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1398 此题采用母函数的知识求解，套用母函数模板即可： http://blog.csdn.net/ten_sory/article/details/59483762 代码如下 #includeu... 阅读全文
posted @ 2017-03-02 16:12 tensory 阅读(188) 评论(0) 推荐(0)
母函数通用模板
摘要： 本文内容参考下面的文章： http://blog.csdn.net/xiaofei_it/article/details/17042651 看下面的问题： 解决上述问题的通用代码模板如下： #includeusing namespace std;//动态内存分配不用memset或m... 阅读全文
posted @ 2017-03-02 10:49 tensory 阅读(149) 评论(0) 推荐(0)
2017年2月26日
【hdoj_1085】Holding Bin-Laden Captive![母函数]
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1085 可以这样理解题意：给出1元，2元和5元的三种硬币若干，每种硬币数量给出，现在可以从所有的硬币中，选出若干(三种中的若干种，若干个)组合出一定的金额，待求的是不能组合出来的金额的最小值. 例... 阅读全文
posted @ 2017-02-26 21:11 tensory 阅读(235) 评论(0) 推荐(0)
2017年2月23日
【hdoj_2570】迷障
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2570 思路：贪心法.要求在浓度不超标的情况下，解药的最大体积.由于体积相同，可以先对浓度排序，然后从浓度小的药水开始配制，直到超标的前一次，就可以求出最大体积和对应的不超标的最大浓度. 注意：根... 阅读全文
posted @ 2017-02-23 20:25 tensory 阅读(135) 评论(0) 推荐(0)
2017年2月22日
【hdoj_2391】FilthyRich
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2391 题目大意：给定一个矩阵，从左上角第一个元素开始到右下最后一个元素，寻找一条路线，使得路线经过的矩阵元素之和加起来最大，路线的方向可以向右→，可以向下↓，也可以斜向右下(只有在矩阵元素有负数的时... 阅读全文
posted @ 2017-02-22 15:46 tensory 阅读(197) 评论(0) 推荐(0)
【hdoj_2187】老人是真饿了
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2187 题意：由很多种价格的大米，在经费一定的情况下，买重量更多的大米，并且题目假设经费买不光所有的大米. 思路：贪心法，先买价格低的，再买价格高的.所以先按照价格递增将大米排序(结构体排序)，然... 阅读全文
posted @ 2017-02-22 09:29 tensory 阅读(193) 评论(0) 推荐(0)