摘要：就是给你26个字母 A代表1 。。。。Z代表26 输入每个字母的个数 求少于50总和的单词数目注意 单词字母不分顺序母函数就可以解决啦 母函数算出来 系数刚好是所有可能的方案数 所以只要把前面 50 个加起来就行了#include<iostream>#include<cstring>#include<stdio.h>#include<stdlib.h>using namespace std;int len[27];int c1[51];int c2[51];int main(){ int n; freopen("t.txt", 阅读全文

摘要：做的好郁闷啊=，= ecplise出现bug 一会对 一会错的 哎呦啊 和 Fruit 一样只是加了限制的母函数 哎不说了 气死我了#include<iostream>#include<cstring>#include<stdio.h>#include<stdlib.h>using namespace std;int f[10][2];//第二维一个存的是分数 一个存的的是数目上的限制int c1[41];int c2[41];int main(){ int n,t,k;// freopen("t.txt","r&q 阅读全文

摘要：给你n种 水果 ，用来 拼盘拼出要含m种的盘子，每种水果都有上限和下限 变了点的母函数问题 2 2//n m1 2//其中 一种下 上 限1 23 50 30 30 3代码/* * Hoj2152.cpp * * Created on: 2011-10-15 * Author: Administrator */#include<iostream>#include<cstring>#include<stdio.h>#include<stdlib.h>using namespace std;int f[101][2];int c1[10010];in 阅读全文

摘要：和前几个母函数题目差不多但这个有个前提条件每种方案不能超过100 个硬币 去掉这个条件 就是母函数水题要用2 维的数组来表达母函数的理解 最开始的式子是指 用这种硬币 表示这个数值有没有可能表达#include<iostream>#include<cstring>#include<stdio.h>#include<stdlib.h>using namespace std;int c1[260][260];int c2[260][260];int main(){ int n; freopen("t.txt","r&qu 阅读全文

摘要：简单题给你17种价值的硬币 拼出客户输入的数字输出有几种可能 17 种分别是1 到17 的平方#include<iostream>#include<cstring>#include<stdio.h>#include<stdlib.h>using namespace std;#define MAX 400int c1[MAX];int c2[MAX];int main(){ int coins[18]; int n=1,i,k,l,j; //freopen("t.txt","r",stdin); for(i= 阅读全文

摘要：题目意思是 给你几个物品（应该每个物品都不一样） 求 不可以称量出各种重量 相当于砝码 称东西 注意可以是减法不一定 都是相加只要在母函数模板里加个大数减小数就行输入31 2 439 2 1#include<iostream>#include<cstring>#include<stdio.h>#include<stdlib.h>using namespace std;#define MAX 10010int c1[MAX];int c2[MAX];void work(int m,int mm) { for(int i=0;i<=m;i++) 阅读全文

摘要：给你多个价值 尽可能分成两份相近 可以相等下面是背包的做法但是不知道为什么是错 的 有用多背包解决问题的 设置一下无限加入的次数 就可提高效率背包代码 有人看到错误告诉我下罗~#include<iostream>#include<cstring>#include<stdio.h>#include<stdlib.h>using namespace std;#define MAX 6000int v[MAX];int f[MAX*25];int main(){ int n; freopen("t.txt","r" 阅读全文

摘要：题目描述： 就是 1 分 2 分 5分硬币 各给你多少个 问你你不能得到最小硬币之和是多少 ？母函数 刚开始居然wa了，是因为自己没有注意到在第二层循环内变量的界限的变化，我写成了n+2*m+。。这是 j+k的变换的界限。#include<iostream>#include<cstring>#include<stdio.h>#include<stdlib.h>using namespace std;int c1[10000];int c2[10000];void work(int num) { for(int i=0;i<=num;i++) 阅读全文

摘要：120 个数 求 莫个数 有多少种可能整数拆分和 和母函数有关 但是要是每次都调用母函数代码会把之前的也都求出来浪费很多时间。不能 ac ， 超时。改成先求出120，在根据下标输出就行 1 #include <iostream> 2 #include<cstring> 3 #include<stdio.h> 4 #include<stdlib.h> 5 using namespace std; 6 #define lmax 150 7 int c1[lmax],c2[lmax]; 8 int main() 9 {10 int n,i,j,k;11 阅读全文

摘要：背包模板题 so so easy题目原意就是 给个包 给各种骨头 都有价值和体积 求最大值 01#include<iostream>#include<cstring>#include<stdio.h>#include<stdlib.h>using namespace std;int f[1500];int v[1500];int w[1500];int main(){ int n,m,vv; //freopen("t.txt","r",stdin); while(scanf("%d",& 阅读全文