ACM-母函数

ACM-光滑最小生成树project——hdu1863

***************************************转载请注明出处： http://blog.csdn.net/lttree*************************************** 畅通project Time Limit: 1000/1000 MS (Java/Others)    Memory Limi
·2015-10-21 12:59

ACM HDU 1248 寒冰王座（水题，用母函数完成的）

寒冰王座 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4537    Accepted Submission(s): 2151 Problem Desc
·2015-10-21 12:00

hdu 1398 Square Coins(母函数)

题意：对于一个n，用不超过289的平方数组成，有几种组成方式； 思路：母函数。
·2015-10-21 12:59

HDU_1085 Holding Bin-Laden Captive!(生成函数)

　　/*按照母函数的思路，然后模拟三个括号相乘的过程。因为题目已经限定好了硬币只能是1、2、5。
·2015-10-21 11:31

HDU_1398 Square Coins(生成函数)

　　母函数模板题，就是稍微改了一下。
·2015-10-21 11:31

HDU_Ignatius and the Princess III(生成函数)

　　一牛人说：母函数就是把费脑筋的事转换成多项式计算。好吧，我承认母函数用好的话确实很神奇，比如说这个题。 可以把n看成无限个可取用的1，2，3，4，5，，，m这些数组成的。
·2015-10-21 11:30

ACM 母函数模板 详解 + 理解！

关于什么是母函数 ， 以及在现实生活中的应用 ， 请大家详看 或者 HDU 母函数 PPT： http://www.cppblog.com/MiYu/archive/2010/08/05/122290
·2015-10-21 10:02

PostgreSQL获取汉字拼音首字母函数

本文转自http://blog.qdac.cc/?p=1281--©2014,swish，原版首发：http://blog.qdac.cc/?p=1281，自由使用，保留版权 CREATEORREPLACEFUNCTIONCnFirstChar(scharactervarying) RETURNScharactervaryingAS $BODY$ declare retvalcharacterva
vnsoft·2015-10-17 21:00

母函数基础

http://blog.csdn.net/vsooda/article/details/7975485在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息
qq_30638831·2015-10-16 16:00

母函数的定义

研究以下多项式:(1+a1x)(1+a2x)........(1+anx)=1+(a1+a2+......an)x+(a1a2+a1a3+.......+an-1an)x^2+.........+a1a2...anx^n可以看出：x2项的系数a1a2+a1a3+...+an-1an中所有的项包括n个元素a1，a2，…an中取两个组合的全体；同理：x3项系数包含了从n个元素a1，a2，…an中取3个
MBLHQ·2015-10-07 22:00

HDU2069(二维母函数)

题意是5种面值为1，5，10，25，50的硬币组成n块钱有多少种方法。有两个坑点：硬币总数不能超过100个，规定n=0时输出1。加一维硬币总数就行。#include #include #include #include usingnamespacestd; #definemaxn333 #definemaxm1111111 longlonga[maxn][111],b[maxn][111]; i
morejarphone·2015-10-04 22:00

HDU1709(母函数)

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

HDU1085(母函数)

也是比较水～#include #include #include #include usingnamespacestd; #definemaxn8111 longlonga[maxn],b[maxn]; intn,num[11]; intc[11]; intmain(){ //freopen("data.txt","r",stdin); c[1]=1,c[2]=2,c[3]=5; while(
morejarphone·2015-10-04 21:00

HDU1398(DP或者母函数)

题意是求n用平方数的和的表示方法种数。水题怎么搞都行。DP：#include #include #include usingnamespacestd; #definemaxn41111 longlongdp[311]; inta[22]; intn; intmain(){ for(inti=1;i>n&&n){ memset(dp,0,sizeofdp); for(inti=1;i #incl
morejarphone·2015-10-04 20:00

HDU1028(母函数)

相当于有无数个重量为1，2，3....n的砝码，要求组成重量为n的方案数，这就是母函数水题了。
morejarphone·2015-10-04 20:00

HDU2082(母函数)

#include #include #include #include usingnamespacestd; #definemaxn1111 #definemaxm1111111 longlonga[55],b[55]; intn; intmain(){ //freopen("data.txt","r",stdin); intt; cin>>t; while(t--){ memset(a,0,
morejarphone·2015-10-04 20:00

ACM-括号匹配问题

对ACM仰慕已久，无奈今天才开始。好吧，遇到的第二个题目就把我难到了。（实话是第一个）进入正题，下面Copy出题目： 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0解析到最小解；2.消除-->匹配以后我就不用管了。===========================================================================在括号匹
ply616·2015-09-10 01:00

BZOJ 3771 Triple FFT+容斥原理

题意:链接方法:FFT+容斥原理解析:这东西其实就是指数型母函数？所以刚开始读入的值我们都把它前面的系数置为1。然后其实就是个多项式乘法了。最大范围显然是读入的值中的最大值乘三，对于本题的话是12W？
wzq_QwQ·2015-09-01 17:00

母函数（Generating function）详解

母函数（Generatingfunction）详解— TankyWoo原文链接：http://www.wutianqi.com/?
whiterbear·2015-09-01 17:00

hdu1284-钱币兑换问题(简单dp)

简单dp貌似可以用母函数做（理解思想不会实现#include #include #include #include #defineMaxn35000 typedeflonglongll; usingnamespacestd
Griffin_0·2015-08-21 14:00

vijos - P1077克隆龙 (找规律 + 指数型母函数 + python)

P1077克隆龙Accepted标签：[显示标签]描述现在龙的克隆已成为可能，龙基因由ACTG字母组成，而龙的基因有如下特点：1、A在基因中的出现为偶数次（包括0）；2、C的情况也一样；当n=2时满足条件的有6个：TT,TG,GT,GG,AA,CC你只需给出满足条件的基因数的最后两位数字即可；格式输入格式输入文件给出了若干个n(1 #include #include usingnamespaces
qq_18661257·2015-08-21 11:00

母函数（Generating function）详解（转）

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

hdu 1085 Holding Bin-Laden Captive!

    母函数水题。
squee_spoon·2015-08-16 22:00

HDU 1028 Ignatius and the Princess III(母函数 或者 整数划分的DP动态规划)

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15710    AcceptedSubmission(s):11080ProblemDescription"Well,itseemsthefirstproble
qq_18661257·2015-08-14 16:00

HDU1521排列组合（指数型母函数）详解

pid=1521思路：首先是要理解指数型母函数的定义，这边有详解 http://www.wutianqi.com/?p=2644看完这个这道题就基本会了。
sinat_30126425·2015-08-08 22:00

hdu 1171 Big Event in HDU

pid=1171解题思路：由母函数可知，数组c1[i]代表i一共有多少种组合，所以c1[i]为0，代表该数没有可行解，从总数的一半开始，往下面找，直到找到一个不为0的i,即为所求。。。
piaocoder·2015-08-07 23:00

hdu 1398 Square Coins

pid=1398解题思路：母函数。。。
piaocoder·2015-08-07 23:00

zoj 2734 Exchange Cards 【DFS or 母函数】

ExchangeCardsTimeLimit:2Seconds    MemoryLimit:65536KBAsabasketballfan,Mikeisalsofondofcollectingbasketballplayercards.Butasastudent,hecannotalwaysgetthemoneytobuynewcards,sosometimeshewillexchangewit
chenzhenyu123456·2015-08-05 08:00

ZOJ Exchange Cards 2734【母函数】

ExchangeCardsTimeLimit: 2Seconds     MemoryLimit: 65536KBAsabasketballfan,Mikeisalsofondofcollectingbasketballplayercards.Butasastudent,hecannotalwaysgetthemoneytobuynewcards,sosometimeshewillexchange
ydd97·2015-08-05 00:00

HDOJ Fruit 2152【母函数】

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

【基础母函数】

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17382    AcceptedSubmission(s):7797ProblemDescriptionWeallknowthatBin-Ladenisanoto
chenzhenyu123456·2015-08-03 21:00

HDOJ 找单词 2082【母函数】

找单词TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5024    AcceptedSubmission(s):3575ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2
ydd97·2015-08-03 21:00

1085【母函数】

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17379    AcceptedSubmission(s):7795ProblemDescriptionWeallknowthatBin-Ladenisanoto
ydd97·2015-08-03 20:00

HDOJ Square Coins 1398【母函数】

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9761    AcceptedSubmission(s):6692ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
ydd97·2015-08-03 20:00

PHP获取中文首字母函数

function getFirstChar($zh_cn) {     $firsh_zh = mb_substr($zh_cn, 0, 1);     $fchar = ord($firsh_zh{0});     if ($fchar >= ord("A") && $fchar = -20319 and $asc = -20283 and $asc = -19775 and $asc = -1
990653058·2015-07-28 11:49

【HDOJ 1085】数学问题，母函数

Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17327    Accepted Submission
·2015-07-26 14:00

HDU 1709 母函数天平问题 可出现减法的情况 The Balance

The Balance Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6652    Accepted Submission(s): 2730 Probl
·2015-07-24 18:00

母函数 hdu 1171

#include #include #include usingnamespacestd; inta[100000*3]; intb[100000*3]; intnum[1000]; intv[1000]; intd[1000]; intmaxx; intmain() { intn; while(scanf("%d",&n)&&n>0) { maxx=0; intsum=0; for(inti=0
Advanced_hwr·2015-07-24 14:00

母函数细致讲解

母函数又称生成函数。
·2015-07-23 20:00

HDU 1085 Holding Bin-Laden Captive!

点击打开链接思路：挺不错的一题，总共写了六种代码，运行时间一次比一次少，最次的代码思路正确，只不过写废了就不贴了，最次的代码的思想的把单个硬币能表示出来的敲出来，接着再组合，而且每次循环到8001，很容易超时，母函数为
qq_25605637·2015-07-17 15:00

HDU 1398 Square Coins

题目地址：点击打开链接思路：母函数模板题AC代码：#include usingnamespacestd; intmain() { inti,j,k,n; intc1[310],c2[310]; while
qq_25605637·2015-07-16 21:00

组合与排列的表达：pascal三角形和母函数

杨辉三角和母函数都能表达不同问题的组合结果，杨辉有利于打表存储且运算快，母函数则能更好体现了组合的思想和过程。已知C(n,m)=A(n,m)/m!=n!/(n-m)!/m!
theArcticOcean·2015-07-16 20:00

指数型母函数&&hdu 2065 "红色病毒"问题

常用的指数型母函数：e^x=1+x/1!+x^2/2!+x^3/3!+……   e^(-x)=1-x/1!+x^2/2!-x^3/3!
theArcticOcean·2015-07-16 16:00

hdu 1398 Square Coins(母函数)

#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { int_,n,i,j,k,c1[305],c2[305]; while(~scanf("%d",&n)) { if(n
xinag578·2015-07-16 15:00

HDU 1028 Ignatius and the Princess III

题目地址：点击打开链接思路：母函数模板题，以四为例，求(1+x+x^2+x^3+x^4)(1+x^2+x^4)(1+x^3)(1+x^4)即可AC代码：#include usingnamespacestd
qq_25605637·2015-07-16 14:00

组合数与母函数

母函数能用来解决排列组合的关系，很多资料却只解释母函数的知识没和排列组合结合起来，这篇文章很好的解释了他们之间的关系，最后本人会在原创的基础上加上各类杭电ACM的试题和AC代码，以便更好的理解，本文转载的是海子大牛的文章
qq_25605637·2015-07-07 15:00

自然数幂和 伯努利数

为了解决这题，我们先引入一个量——-伯努利数Bi其定义为B0=1∑ni=0Cin+1Bi=0，n>0也可以用幂级母函数来表示xex−1=∑i≥0Bi∗xii!
PhilipsWeng·2015-07-04 15:00

母函数与线性常系数齐次递推关系

#母函数与线性常系数齐次递推关系Tags：组合数学---母函数-----------------------------对于序列$C_0,C_1,C_2,...
kodoyang·2015-07-04 12:00

hdoj 1059 Dividing 【多重背包】 【母函数】

DividingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19646AcceptedSubmission(s):5534ProblemDescriptionMarshaandBillownacollectionofmarbles.Theywanttospli
笑着走完自己的路·2015-06-28 22:43

hdu1028

母函数讲解 http://www.cnblogs.com/freewater/archive/2012/09/11/2679734.html 讲得很详细，杭电的课件可以看看#include #include
pmt123456·2015-06-20 19:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他