不平凡的博客

题目：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...

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1085 给你一定数量的1,2,5分的硬币，找到不能得到的最小的硬币数量。 母函数标准题。#include #include using namespace std; int c1[10000], c2[10000]; int main() { int num1, num2, num5,i,j;

题目：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 &gt...

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1709 给你一些砝码的质量，求出1到总质量中不能表达的质量的个数和具体的值。 思路：和普通的母函数不一样的地方就是砝码可以放在重物那一边，所以多了个c2[abs(j-k)]+=c1[j]; #include #include #include using namespace std; #define

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2065 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 现在有一长度为N的字符串,满足一下条件: (1) 字符串仅由A,B,C,D四个字母组成; (2) A出现偶数次

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1521 有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。 思路：指数型母函数模板题。 #include #include #include using namespace s

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2110 给你n个物品的数量和价值，找到分割出总资产1/3的分割数。 思路：母函数模板，注意结果要%10000，所以每次更新c1的时候就mod10000#include #include using namespace std; #define maxn 10010 int c1[maxn], c

题目：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。先说母函数，用于组合的题...