母函数
文章平均质量分 63
大大的梦_小小的步伐
大大的梦——小小的步伐
展开
-
hdu2082 母函数+背包
题目:https://cn.vjudge.net/contest/178527#problem/A假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<=50的单词呢?单词的价值就是组成一个单词的所有字母的价值之和,比如,单词ACM的价值是1+3+14=18,单词HD...原创 2017-09-14 17:00:41 · 380 阅读 · 0 评论 -
HDU 1085 个数限制母函数
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1085给你一定数量的1,2,5分的硬币,找到不能得到的最小的硬币数量。母函数标准题。#include#includeusing namespace std;int c1[10000], c2[10000];int main(){ int num1, num2, num5,i,j;原创 2017-09-14 17:10:29 · 210 阅读 · 0 评论 -
HDU 1398 找零钱
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1398这道题给你一个金额,让你求特定金额的银币的组合数量。思路:母函数题。#include<iostream>using namespace std;int main(){ int c1[305], c2[305]; int maxn; while (cin >...原创 2017-09-14 17:18:03 · 289 阅读 · 0 评论 -
HDU1709 天平
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1709给你一些砝码的质量,求出1到总质量中不能表达的质量的个数和具体的值。思路:和普通的母函数不一样的地方就是砝码可以放在重物那一边,所以多了个c2[abs(j-k)]+=c1[j];#include#include#includeusing namespace std;#define原创 2017-09-14 17:41:19 · 202 阅读 · 0 评论 -
hdu 2065 指数型母函数
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2065医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成;(2) A出现偶数次原创 2017-09-16 16:00:07 · 339 阅读 · 0 评论 -
HDU 1521 排列 指数母函数
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1521有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种。思路:指数型母函数模板题。#include#include#includeusing namespace s原创 2017-09-16 16:37:37 · 251 阅读 · 0 评论 -
hdu 2110 资产分割 母函数
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2110给你n个物品的数量和价值,找到分割出总资产1/3的分割数。思路:母函数模板,注意结果要%10000,所以每次更新c1的时候就mod10000#include#includeusing namespace std;#define maxn 10010int c1[maxn], c原创 2017-09-16 16:48:09 · 175 阅读 · 0 评论 -
HDU1028 母函数+DP求分解因子+背包
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1028输入一个整数,求它能被分解成几个几个因子的方法数。如4的分解方法共有5种。 4 = 4; 4 = 3 + 1; 4 = 2 + 2; 4 = 2 + 1 + 1; 4 = 1 + 1 + 1 + 1;思路:由于这道题最多就120,所以这道题可以用母函数,也可以用DP。先说母函数,用于组合的题...原创 2017-09-08 20:45:59 · 466 阅读 · 0 评论