TheBalanceTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7274    AcceptedSubmission(s):3006ProblemDescriptionNowyouareaskedtomeasureadoseofmedicinewithab

  题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1709 题意: 给你一个n，表示n个物品，下面有n个数，表示n个物品的重量，然后进行称量，每个物品只有一件，看不能称出的价值有几个。 分析：母函数裸题，再处理一下相减的情况。 #include <cstdio> #include <cstring>

/*  * 好奇怪的母函数  */ #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; #define max 100*100+10 int c1[max],c2[max],a[max]; int

题意是给你n个砝码问能在一个天平上称多少种重量。砝码可以放在天平的两边，很容易想到用指数的正负表示放在左边还是右边，但是数组下标不可能是负数，可以用1w表示没有放砝码，比1w多多少就表示右边重多少，比1w少多少就表示左边重多少，然后就简单了。#include #include #include #include usingnamespacestd; #definemaxn21111 #define

hdu1709思路：也是由给定的几个数组合成其他数，就想到用母函数，但是这里要多考虑有加有减的情况。

TheBalance题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1709解题思路：有了上次对母函数的理解，这道题应该不难吧。AC代码：#include #include #include usingnamespacestd; intmain(){ intn; while(scanf("%d",&n)!=EOF){ inti,j,k,num=0;

TheBalanceTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5463    AcceptedSubmission(s):2214ProblemDescriptionNowyouareaskedtomeasureadoseofmedicinewithab

TheBalanceTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4751    AcceptedSubmission(s):1900ProblemDescriptionNowyouareaskedtomeasureadoseofmedicinewithab

/*分析：  简单题。  当年做这个题的时候，不仅用了母函数，还对母函数进行了一定的拓展，不过最后还是觉得麻烦，就搁那儿了-、-I。今儿再一看，不久是简单递推么。  打两个hash，hash[i]代表i的重量是否可以称得，由于砝码是可以两边放的，所以对以前已经可以达到的状态而言，由这个状态可以推出两个状态，既分别把新的砝码放在左边、右边，判断推出的两个状态以前是否已经退出来过了，推出来过了就不用理

ProblemDescriptionNowyouareaskedtomeasureadoseofmedicinewithabalanceandanumberofweights.Certainlyitisnotalwaysachievable.Soyoushouldfindoutthequalitieswhichcannotbemeasuredfromtherange[1,S].Sisthetota

因为放在天平上，所以可以放左右两边。。。所以记得不仅可以加，还可以减。。。/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2012-06-1316:07 #Filename:

#include #include #include #include #include usingnamespacestd; /* hdu1709_母函数 sum{weight[i]}不可称的数 起点为0，刚开始以为纯hash就可以了，但是一直WrongAnswer,表示相当无奈 */ inthashx[15005],hashy[15005],Max,weight[105],note[15005

HDU_Steps7.3母函数,组合 7.3.1HDU2451SimpleAdditionExpression 组合求三个数相加不进位的情况有多少种，显然个位数是0，1，2，最高位是1，2，3，其它位是0，1，2，3。#include #include #include usingnamespacestd; chars[15]; //传入数组下标和当前位置开始剩余的长度 intsolv

HDU1709//1358214 2009-05-11 18:38:31 Accepted 1709 156MS 424K 992 B C++ 此最相思 #include using namespace