ACM-母函数

POJ 1664 放苹果

题目链接~~>                   这题开始用搜索过了，但是看别人代码用递归而且比搜索时间短，还可以用dp和母函数做。
u011074149·2013-11-02 08:00

ACM-最小生成树之Count the Pairs——hdu4750

CountThePairsProblemDescription  Withthe60thanniversarycelebrationofNanjingUniversityofScienceandTechnologycomingsoon,theuniversitysetsntouristspotstowelcomeguests.Ofcourse,Redwoodforestsinouruniversi
lx417147512·2013-11-01 19:00

ACM-最小生成树之还是畅通工程——hdu1233

还是畅通工程ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N( usingnamespacestd;
lx417147512·2013-10-29 19:00

ACM-递归之母牛的故事——hdu2018

母牛的故事ProblemDescription有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 usingnamespacestd; voidmain() { intarr[10001]; inti,n; for(i=1;i>n&&n)
lx417147512·2013-10-29 19:00

SOJ3866 红色病毒II

也是指数型母函数，跟前面那道一样一样的。AC个数之和为偶数，翻译一下就是AC个数均为奇数或者AC个数均是偶数。
huangshenno1·2013-10-21 23:00

SOJ3865 红色病毒

指数型母函数的经典题。在泰勒公式中，令x0=0，得到麦克劳林级数：e^x=1+x/1!+x^2/2!+x^3/3!+... (1)令x=-x，可得：e^-x=1-x/1!+x^2/2!-x^3/3!
huangshenno1·2013-10-21 23:00

ACM-贪心之Wooden Sticks——hdu1051

WoodenSticksProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime
lx417147512·2013-10-21 15:00

ACM-贪心之Moving Tables——hdu1050

MovingTablesProblemDescriptionThefamousACM(AdvancedComputerMaker)Companyhasrentedafloorofabuildingwhoseshapeisinthefollowingfigure.Thefloorhas200roomseachonthenorthsideandsouthsidealongthecorridor.Rec
lx417147512·2013-10-21 15:00

ACM-贪心之Fat Mouse Trade——hdu1009

FatMouse'TradeProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJava
lx417147512·2013-10-21 15:00

acm 模板

ACM模板并查集--------------------------------------------------------------------------------------（2）母函数-
u010793761·2013-10-07 14:00

HDU 1521 排列组合(指数型母函数)

指数型母函数裸题。
z690933166·2013-10-07 11:00

ACM-必备知识点

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）按位运算（and，or，xor，sh
·2013-10-06 17:00

母函数

http://acm.hdu.edu.cn/showproblem.php?pid=2079选课时间(题目已修改,注意读题)TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2352    AcceptedSubmission(s):1872ProblemDes
leolinsheng·2013-10-05 01:00

母函数（Generating function）详解 — TankyWoo

母函数（Generatingfunction）详解—TankyWoo母函数（Generatingfunction）详解— TankyWoo在数学中，某个序列的母函数(Generatingfunction
pi9nc·2013-09-30 15:00

母函数

相当详尽的文章转载：http://blog.csdn.net/new_wu/article/details/7409525%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%母函数
Garfield2005·2013-09-24 10:00

创新工场2013年校园招聘笔试题

母函数：#include usingnamespacestd; intmain() { intn; inti,j,k; constintmax=1001; intc1[max],c2[max];//
wanglongfei_hust·2013-09-16 11:00

母函数

母函数分类： algorithm2013-09-0823:57 27人阅读 评论(0) 收藏 举报母函数母函数（Generatingfunction）详解在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息
pi9nc·2013-09-15 19:00

母函数

母函数（Generatingfunction）详解在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
u010064842·2013-09-08 23:00

hdu 题目1171 Big Event in HDU（母函数及其应用）

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19055    AcceptedSubmission(s):6695ProblemDescriptionNowadays,weallknowthatComputerCollegeis
u011282069·2013-08-28 09:00

HDU1116-欧拉回路

判断为Yes的情况：首先必须是连通的其次全部点入度=出度或有两个点入度-出度=1，出度-入度=1；入度=出度的情况为构成了回路，例如abc->cde->efa另外一种便是如同一条链，例如：acm->malform
u011538668·2013-08-27 22:00

九度 题目1531 货币面值 （组合数学，母函数应用）

题目1531：货币面值时间限制：1秒内存限制：128兆特殊判题：否提交：358解决：133题目描述：小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政问题吧。输入：输入包含多个测试用例，每组测试用例的第一行输入一个整数N（N #
u011282069·2013-08-27 15:00

（母函数及其应用）

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12346    AcceptedSubmission(s):5536ProblemDescriptionWeallknowthatBin-Ladenisanoto
u011282069·2013-08-27 14:00

hdu 题目1398 Square Coins （母函数及其应用）

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6828    AcceptedSubmission(s):4613ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
u011282069·2013-08-27 14:00

hdu 题目1028 Ignatius and the Princess III（母函数及其应用）

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10219    AcceptedSubmission(s):7244ProblemDescription"Well,itseemsthefirstproblem
u011282069·2013-08-27 14:00

POJ 3181 Dollar Dayz（高精度 动态规划）

SampleInput53SampleOutput5分析：这不是母函数是什么，不管你信不信，反正我是信了。
·2013-08-24 22:00

数学知识

1.生成函数(母函数)资料链接：http://baike.baidu.com/link?
a601025382s·2013-08-24 17:00

母函数讲解及应用

母函数讲解及应用在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
chenglinhust·2013-08-21 15:00

Coin Change（hdu2069,暴力or母函数）

http://acm.hdu.edu.cn/showproblem.php?pid=2069CoinChangeTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10585AcceptedSubmission(s):3532ProblemDescriptionSuppo
lrbj·2013-08-18 09:14

Coin Change（hdu2069,暴力or母函数）

http://acm.hdu.edu.cn/showproblem.php?pid=2069Coin ChangeTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10585    Accepted Submission(s): 3532Pr
JHC23·2013-08-18 09:00

Fruit（hdu2152,母函数）

http://acm.hdu.edu.cn/showproblem.php?pid=2152http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28708#problem/EE - FruitTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u
JHC23·2013-08-15 10:00

统计硬币（hdu2566,母函数or暴力）

ttp://acm.hdu.edu.cn/showproblem.php?pid=2566统计硬币Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3100    Accepted Submission(s): 2166Problem Des
JHC23·2013-08-15 10:00

Ignatius and the Princess III（hdu1028,母函数之整数划分）

http://acm.hdu.edu.cn/showproblem.php?pid=1028Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10061    Accepted Sub
JHC23·2013-08-15 10:00

hdu 2152 Fruit 【分组背包解母函数——滚动数组优化陷阱问题】

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2152http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28708#problem/EFruitTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)To
Cfreezhan·2013-08-11 21:00

2013 多校第六场 hdu 4658 Integer Partition（五边形数定理，整数划分）

再贴一个在别人博客看到的一个关键的东西：首先我们可以写出本题的母函数 Σf(n)xˆn=(1+x+x^2+..+x^(k-1))*(1+x^2+x^4+..
u010794465·2013-08-11 15:00

POJ 1322 Chocolate (dp or 组合数学母函数)

今天学了组合数学的母函数，发现其用处有时候真的会是很犀利，这题其实可以用dp做，dp[i][j]=dp[i-1][j-1]*(c-j+1)/c+dp[i-1][j+1]*(j+1)/c，n虽然很大，但是
u010710717·2013-08-10 19:00

hdu 4658 整数划分+五边形定理 多校第六场

首先要知道五边形定理是什么东西它揭示了整数划分的母函数是欧拉函数的倒数，欧拉函数可以通过级数表示P(x)*phi(x)=1 ->p(n)-p(n-1)-p(n-2)+p(n-5)+p(n-7).....
Jackyguo1992·2013-08-10 07:00

hdu2110(母函数)

CrisisofHDUTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2909    AcceptedSubmission(s):803ProblemDescription话说上回讲到HDU大战东洋小苟，结果自然是中方大胜，这一战也使得海东集团在全球同行业中的
xj2419174554·2013-08-07 16:00

hdu2065(母函数)

排列组合TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1726    AcceptedSubmission(s):724ProblemDescription有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1
xj2419174554·2013-08-07 15:00

母函数介绍2

  母函数分：普通型母函数，指数型母函数。 普通型母函数主要是来求组合的方案数，而指数型母函数是求多重排列数。关于普通型母函数的讲解，以前写过：http://www.wutianqi.com/?
xj2419174554·2013-08-07 15:00

hdu2065(母函数)

"红色病毒"问题TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3082    AcceptedSubmission(s):1316ProblemDescription医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病
xj2419174554·2013-08-07 14:00

hdu2079(母函数)

选课时间(题目已修改,注意读题)TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2262    AcceptedSubmission(s):1799ProblemDescription又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学
xj2419174554·2013-08-07 14:00

hdu2152(母函数)

FruitTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2599    AcceptedSubmission(s):1446ProblemDescription转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水
xj2419174554·2013-08-07 13:00

hdu1709(母函数)

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

hdu1398(母函数)

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6739    AcceptedSubmission(s):4548ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
xj2419174554·2013-08-07 11:00

hdu2082(母函数)

找单词TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3101    AcceptedSubmission(s):2217ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2
xj2419174554·2013-08-07 10:00

母函数介绍1

母函数（Generatingfunction）详解—TankyWooTankyWoo原创文章，转载请注明出处：http://www.wutianqi.com/?p=596。 
xj2419174554·2013-08-07 09:00

USACO 2.3.4 Money Systems（母函数）

思路：这又是一道母函数的题目，与前面那一道的区别在于，这次用的钱币是无限使用的。以题目给的数据为例，用1，2，5来凑出10。
supersnow0622·2013-08-05 10:00

ACM-水题之Digital Roots——hdu1013

好吧，这几天刷一些水题找找感觉，发现，一段时间不练，水平下降好多啊，做个水题都磨蹭半天了。。。。 DigitalRootsProblemDescription Thedigitalrootofapositiveintegerisfoundbysummingthedigitsoftheinteger.Iftheresultingvalueisasingledigitthenthatdigitisth
lx417147512·2013-08-01 10:00

USACO 2.2.2 Subset Sums（母函数）

SubsetSumsJRMFormanysetsofconsecutiveintegersfrom1throughN(1 #include #include #include usingnamespacestd; inthalf; longlongc1[500],c2[500],c[500]; intmain(){ ofstreamfout("subset.out"); ifstreamfin("
supersnow0622·2013-07-31 14:00

ACM-数论之 Fibonacci Again——hdu1021

这道题，虽然是个水题，但是没有一个数学公式，难死了==！，我暴力了很多遍还是没有成功，我知道不能用暴力破解，但实在想不出来有什么方法，没办法，求助咯，最终才知道有这么个余数公式：(a+b)%3=(a%3+b%3)%3有了这个公式，那真是手到擒来了！这题也体现出ACM与数学那不可分割的关系啊~FibonacciAgainTimeLimit:2000/1000MS(Java/Others)    Me
lx417147512·2013-07-30 10:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他