ACM_母函数

BZOJ3771: Triple

母函数没听过的可以去baiduhttp://blog.miskcoo.com/2015/04/bzoj-3771#include #include #include #include #include
liutian429073576·2016-05-01 13:00

[置顶] ThinkPHP单字母函数汇总

A方法A方法用于在内部实例化控制器，调用格式：A(‘[项目://][分组/]模块’,’控制器层名称’)最简单的用法：$User=A('User');表示实例化当前项目的UserAction控制器（这个控制器对应的文件位于Lib/Action/UserAction.class.php），如果采用了分组模式，并且要实例化另外一个Admin分组的控制器可以用：$User=A('Admin/User');
ch5505896·2016-04-29 19:00

HDU 1284 钱币兑换问题（母函数，完全背包）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1284思路：AC代码：#include #include #include usingnamespacestd; intdp[40000]; intmain() { memset(dp,0,sizeof(dp)); dp[0]=1; for(inti=1;i #include #include usin
qq_25605637·2016-04-27 21:00

HDU 1028 Ignatius and the Princess III（整数拆分问题）

pid=1028思路：母函数，递归，DP都能写，母函数题解地址：http://blog.csdn.net/qq_25605637/article/details/46911309写的比较好的博客：http
qq_25605637·2016-04-26 11:00

ACM_程序设计竞赛：贪心算法：saruman army

/*saruman'sarmy给从左边开始，在圆内的最右边的点加上标记即可。*/ #include #include usingnamespacestd; #defineMAX_N1000 intr,n; intx[MAX_N]; voidsolve() { sort(x,x+n); inti=0,ans=0; while(i>n>>r) { for(inti=0;i>x[i]; if(
mijian1207mijian·2016-04-24 00:00

斯特林数

斯特林数出现在许多组合枚举问题中.对第一类斯特林数StirlingS1[n,m]，给出恰包含m个圈的n个元素的排列数目.斯特林数满足母函数关系.注意某些的定义与Mathematica中的不同，差别在于因子
qq_30927651·2016-04-23 19:00

HDU1709母函数

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

HDU2082母函数模板题

找单词TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5782    AcceptedSubmission(s):4062ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2
wuxiushu·2016-04-21 17:00

ACM_程序设计竞赛：贪心算法：字典最小序

#include #include #include #include usingnamespacestd; constintN=8; charchs[N+1]="ADHCACBD"; char*solve(charchs[]) { intstart=0,end=N-1; boolisLeft=false; chardest[N]; while(startchs[end-i]) { isLe
mijian1207mijian·2016-04-21 15:00

hduFruit（母函数+每种物品都要添加最少的量）

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

hdu2069Coin Change（母函数带限制总数量）

CoinChangeTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17093    AcceptedSubmission(s):5849ProblemDescriptionSupposethereare5typesofcoins:50-cent,25-cen
zs520ct·2016-04-20 09:00

hdu1398Square Coins（母函数）

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10621    AcceptedSubmission(s):7257ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlyth
zs520ct·2016-04-20 09:00

hdu1171Big Event in HDU（母函数或多重背包）

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):33480    AcceptedSubmission(s):11649ProblemDescriptionNowadays,weallknowthatComputerCollegei
zs520ct·2016-04-20 09:00

LIST has a list (母函数)

LISThasalistProblemDescriptionAfamousACMernamedLIST.Heisveryrich,sohehasinfinitecoinsofsomeparvalue(面值).Onedayhehasalistofthingshewanttobuy.Andheissorich,hecanbuyathingsformanyways.forexample,ifhewant
yanghui07216·2016-04-19 16:00

（母函数）

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19565    AcceptedSubmission(s):8698ProblemDescriptionWeallknowthatBin-Ladenisanoto
zs520ct·2016-04-18 10:00

hdu1028Ignatius and the Princess III（母函数）

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17503    AcceptedSubmission(s):12274ProblemDescription"Well,itseemsthefirstproble
zs520ct·2016-04-18 09:00

hdu1709The Balance（母函数）

TheBalanceTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7248    AcceptedSubmission(s):2990ProblemDescriptionNowyouareaskedtomeasureadoseofmedicinewithab
zs520ct·2016-04-18 09:00

acm_挑战编程：入门

3n+1问题/***************************************3n+1问题**************************************从整数n开始，如果n是偶数，把它除以2；如果n是奇数，把它乘以3加1.用新得到的值重复上述步骤。直到n=1为止。**************************************需要注意：//1.中间计算过程会
mijian1207mijian·2016-04-18 00:00

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

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

HDU 1028 Ignatius and the Princess III(母函数或dp)

                       IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17489    AcceptedSubmission(s):12265ProblemDescription"Wel
liangzhaoyang1·2016-04-16 13:00

属于菜鸟的一些笔记

③可通过母函数法求斐波拉契数列通项公式【需百度】④c++输入输出流与stdin同步关闭的语句：【std::ios::sync_with_stdio(false);】⑤visuastudio20
qq_33677789·2016-04-12 13:00

ACM_程序设计竞赛：贪心算法：区间问题

有n项工作，每项工作分别在si时间开始，ti时间结束。对于每项工作你选择参与与否，如果选择了参与，那么自始至终就必须全程参与。参与工作的时间段不可以重复。(开始的瞬间和结束重复也不可以)尽可能多的参与工作，可以参与多少。/*------------------------------------[输入]n=5，s={1,2,,4,6,8},t={3,5,7,9,10}---------------
mijian1207mijian·2016-04-12 01:00

组合数学 随记

组合数学 1.母函数 母函数(生成函数):        生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。    
strangedbly·2016-04-10 21:00

ACM_程序设计竞赛：贪心算法：硬币问题

贪心算法：就是贪心的选取当前最优策略的算法设计方法。有1元，5元，10元，50元，100元，500元的硬币，各C1,C5,C10,C50,C100,C500枚。现在要用来支付A元，最少需要各种硬币多少。/*[输入]c1=3,c5=2,c10=1,c50=3,c100=0,c500=2,A=620[输出]6(500的1个，50的2个，10的1个，5元的2个，合计6个)[算法]1.优先使用大面值*/
mijian1207mijian·2016-04-05 01:00

hdoj "红色病毒"问题 2065 （构造母函数）

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

hdu1521 排列组合(指数型母函数)

（全题文末） 知识点：普通母函数指数型母函数：（用来求解多重集的排列问题）   n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。   
strangedbly·2016-04-03 13:00

hdu2082 找单词 (母函数)

(可惜英语水平不够 囧rz)                （题于文末） 知识点:母函数(生成函数):      生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。   
strangedbly·2016-04-03 13:00

HDU 1521 排列组合（指数型母函数）

HDU1521排列组合（指数型母函数）：http://acm.hdu.edu.cn/showproblem.php?
PNAN222·2016-04-02 14:00

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

传送门ProblemDescription有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有”AB”,”BA”两种。Input每组输入数据有两行，第一行是二个数n,m(1 #include #include usingnamespacestd; typedeflonglongLL; constintMAXN=15; LL
qingshui23·2016-04-01 19:00

ACM_程序设计竞赛：穷举法：BFS(广度优先)

类似于层次遍历首先访问起始顶点v，v出发，依次访问领接的顶点w1,w2,...,wi不后退，一步可以访问一批结点//结果：abcdefgh//算法： boolvisited[MAX_VERTEX_NUM]；//访问标记数组 voidBFSTraverse(GraphG){ //图G进行广度优先遍历，设访问函数visit() for(i=0;i=0;w=NextNeighbor(G,v,w))//检
mijian1207mijian·2016-04-01 01:00

hdu 1521（指数型母函数）

分析：很典型的指数型母函数的题 指数型母函数；专门求解这个问题的x^m的系数除以m！
qq_27599517·2016-03-31 16:00

ACM_程序设计竞赛：穷举法：DFS(深度优先)

DFS的伪码从顶点v出发；访问v相邻且未被访问的顶点w1依次w2,....,,直到不能继续退回到出发点v，若v的领域还有为访问结点，重复上述//结果：abdceghfboolvisited[MAX_VERTEX_NUM];//访问数组标记 voidDFSTraverse(GraphG) { //对图G深度遍历，访问函数是visit() for(v=0;v=0;w=NextNeighor(G,v,w
mijian1207mijian·2016-03-30 01:00

组合数学训练 (16.03.29)

复习组合数学的知识，本文主要涉及到母函数，catalan数，容斥原理，排列去重的内容。
theArcticOcean·2016-03-29 21:00

普通型母函数详解及其模板类型

PS：还记得第一次接触普通型母函数（也就是生成函数）还是在离散数学的课本上，当时也不太会敲代码，仅限于能够手动计算，现在就要详细的介绍一下关于母函数的内容了：普通型母函数又叫生成函数，1.定义：设G(x
qingshui23·2016-03-29 20:00

B.找单词——（HDU 2082 普通型母函数）

传送门找单词TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5721    AcceptedSubmission(s):4026ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价
qingshui23·2016-03-29 16:00

hdu2028(母函数)

分析：本题求解的东西无非和称重问题很是相似，很典型的母函数问题，最后求解小于50次幂的系数和就好，但不要忘记0次幂不算。
qq_27599517·2016-03-28 19:00

hdu1085 母函数（初始化问题很重要）

这里就是母函数的应用：(1+x+...+x^num1)(1+x^2+...+x^2num2)(1+x^5+,,,+x^5num3)，展开，系数不为0的数都是可以由硬币组合出来的。
Summer__show_·2016-03-24 18:00

hdu1028 poj1221 母函数 整数的拆分

母函数对于初学者比较难以理解杭电oj上面有一篇写的比较好的链接为http://acm.hdu.edu.cn/discuss/problem/post/reply.php?
Summer__show_·2016-03-23 19:00

HDOJ-2069 Coin Change

这道题比比普通母函数题多了个限制就是总硬币数不能超过100，那么在记录每种方案时，同时要记录构成该种方案的硬币数.
qq_26122039·2016-03-19 20:00

HDOJ-1521 排列组合

一道裸的指数型母函数题.
qq_26122039·2016-03-17 22:00

南阳理工ACM_题目23

描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（102.usingnamespacestd;03.intmain()04.{05.intk;06.longm,n;07.cin>>k;08.while(k--)09.{10.cin>>n>>m;11.if(n%(m+1)==0)12.cout<<"L
不闹的疯子·2016-03-17 17:40

hdu--2189(简单的母函数）

悼念512汶川大地震遇难同胞——来生一起走TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3181    AcceptedSubmission(s):1579ProblemDescription妈妈你别哭泪光照亮不了我们的路让我们自己慢慢的走妈妈我会记住你和爸
MBLHQ·2016-03-16 16:00

hdu--2082（母函数模版）

找单词TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5673    AcceptedSubmission(s):3994ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2
MBLHQ·2016-03-16 15:00

MySQL数据库获取汉字拼音的首字母函数

需求简介：最近的一个项目，想实现如下图所示的显示效果。很明显，如果能够获取对应的汉字词组的拼音首字母就可以实现了，如果是固定的几个汉字，人为的拼一下就可以了，不过项目中有多处功能是需要这个效果的，并且事先也不知道对应的汉字是什么，所以就需要一个函数来完成这件事情了，根据网上查询的资料自己改进了一个函数实现的效果，现分享如下。1：测试环境    1-1：测试工具的信息        1-2：测试数据
豆花饭烧土豆·2016-03-13 18:00

codeforces 632e fft

思路:类似于母函数，共有k个多项式相乘，最后我们只需要观察x的幂次所对应的系数是否大于0.k比较大因此需要快速幂+fft.
buptbh·2016-03-10 22:00

sql自动生成汉语拼音和首字母函数

1.Sqlserver自动生成拼音的函数/* 根据汉字获取全拼 1.生成所有读音临时表 2.根据Chinese_PRC_CS_AS_KS_WS排序获取读音 */ CREATEfunctionf_GetPying(@strvarchar(100)) returnsvarchar(8000) as begin declare@revarchar(8000) --生成临时表 dec
shenyixin·2016-03-10 16:00

HDOJ-1398 Square Coins

母函数为g(x)=(1+x+x^2+x^3…)*(1+x^4+x^8….)*(1+x^9+x^18…)…..最后求出x^n的系数即可#include #include #include #include
qq_26122039·2016-03-10 14:00

基础母函数模版

#include usingnamespacestd; //Author:TankyWoo //www.wutianqi.com //http://www.wutianqi.com/?p=596 constint_max=10001; //c1是保存各项质量砝码可以组合的数目 //c2是中间量，保存每一次的情况 intc1[_max],c2[_max]; intmain() { //intn,i,
xinag578·2016-03-05 16:00

3696: 化合物|树形DP

用a[x][i]表示以节点x为根深度为i的结点数然后暴力转移……有人说这是母函数QAQ..smg#include #include #include #include #include #include
ws_yzy·2016-02-28 16:00

HDU 1028 Ignatius and the Princess III|母函数

母函数裸题..套模板就OK#include #include #include #include #include #include #include #include #include #include
ws_yzy·2016-02-28 15:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他