HDU1709

HDU1709母函数

TheBalanceTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7274    AcceptedSubmission(s):3006ProblemDescriptionNowyouareaskedtomeasureadoseofmedicinewithab
wuxiushu·2016-04-23 09:00

hdu1709（母函数）

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

HDU1709

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

HDU1709(母函数)

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

hdu1709(The Balance)用java会超时

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

HDU1709 The Balance（母函数）

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;
piaocoder·2014-12-04 09:00

HDU1709 The Balance 【母函数】

TheBalanceTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5463    AcceptedSubmission(s):2214ProblemDescriptionNowyouareaskedtomeasureadoseofmedicinewithab
u012846486·2014-07-26 16:00

hdu1709(母函数)

TheBalanceTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4751    AcceptedSubmission(s):1900ProblemDescriptionNowyouareaskedtomeasureadoseofmedicinewithab
xj2419174554·2013-08-07 13:00

hdu1709

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

hdu1709 母函数很帅 有除得哦！！！

ProblemDescriptionNowyouareaskedtomeasureadoseofmedicinewithabalanceandanumberofweights.Certainlyitisnotalwaysachievable.Soyoushouldfindoutthequalitieswhichcannotbemeasuredfromtherange[1,S].Sisthetota
hnust_xiehonghao·2012-08-12 21:00

HDU1709 The Balance，母函数套题

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

hdu1709 the blance

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

HDU_Steps7.3 母函数,组合 HDU2451 HDU1398 HDU2152 HDU1709 HDU1028 HDU3398 HDU2179

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

HDU 1709

HDU1709//1358214 2009-05-11 18:38:31 Accepted 1709 156MS 424K 992 B C++ 此最相思 #include using namespace
misschuer·2009-05-11 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他