随笔分类 - 母函数
摘要:Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元的大钞递给地精商人.地精商人:"我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿."死亡骑士:"......"
阅读全文
摘要:Problem Description转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。于是,很多人们慕名而来,找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞,"我要买由M个水果组成的水果拼盘,不过我有个小小的要求,对于每种水果,个数上我有限制,既不能少于某个特定值,也不能大于某个特定值。而且我不要两份一样的拼盘。你随意搭配,你能组出多少种不同的方案,我就买多少份!"现在就请你帮帮Lele,帮他算一算到底能够卖出多少份水
阅读全文
摘要:Problem DescriptionNow you are asked to measure a dose of medicine with a balance and a number of weights. Certainly it is not always achievable. So you should find out the qualities which cannot be measured from the range [1,S]. S is the total quality of all the weights.InputThe input consists of m
阅读全文
摘要:Problem Description又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别)Input输入数据的第一行是一个数据T,表示有T组数据。每组数据的第一行是两个整数n(1 #includeint c1[41],c2[41];int main(){ int t,i,j,k,n,m; int a[8][2]; scanf("%d",&t); while(t--) { memset(c1,0,sizeof(c1)); memset(c2,0,s...
阅读全文
摘要:Problem Description假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值#includeint c1[51],c2[51];int main(){ int a[27],n,i,j,k,count; scanf("%d",&n); while(n--) { count=0; memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); f...
阅读全文
摘要:这好像第三次巩固母函数了,第一次没理解思想,第二次理解了,但不知变通,这次总算是弄得挺清楚了。这里写一个模板吧!以及个人对母函数的理解下面以整数划分数的数量为例写的一个模板。#include#includeint c1max],c2[max];//c1保存整数课划分的数目//c2是中间量,保存每一次的情况int main(){ int n,i,j,k; while(scanf("%d",&n)!=EOF) { for(i=0;i<=n;i++)//首先对c1初始化,由第一个表达式(1+x+x^2+..x^n)初始化,把质量从0到n的所有砝码都初始化为1. ..
阅读全文
摘要:Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e., 1-credit coins, 4-credit coins, 9-credit coins, ..., and 289-credit coins, are available in Silverland
阅读全文
摘要:问题描述:“Given some Chinese Coins (硬币) (three kinds-- 1, 2, 5), and their number is num_1, num_2 and num_5 respectively, please output the minimum value that you cannot pay with given coins.”这是一道基本的母函数应用题。#include#includeint c1[8010],c2[8010];int main(){ int a,b,c,sum,a1[4]={2,5},i,j,k; while(sca...
阅读全文
摘要:Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define an equation like this:N=a[1]+a[2]+a[3]+...+a[m];a[i]>0,1#includeint c1[121],c2[121];int mai
阅读全文