ACM-母函数

HDU2189 悼念512汶川大地震遇难同胞——来生一起走 【母函数】

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

140804暑期培训.txt

1、母函数  母函数，顾名思义，就是母亲，那就说明，在这个函数里面还有儿子，即子函数。说白了，就是子函数可以看作是母函数的一个子集。  而如何把这些子函数用一个母函数来表示呢？即所谓的通项公式。  
wangluoershixiong·2014-08-05 20:00

HDU1028，解析母函数

F- IgnatiusandthePrincessIIITimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription"Well,itseemsthefirstproblemistooeasy.Iwillletyouknowhowfoolishyouarelater."fe
u013068502·2014-08-05 10:00

母函数复习笔记

感觉很久没看母函数了，今天复习了下。
Guard_Mine·2014-08-05 10:00

母函数

母函数详解：http://blog.csdn.net/lishuhuakai/article/details/8044431 SquareCoinsTimeLimit:2000/1000MS(Java/
wojiaohuangyu·2014-08-05 10:00

母函数（生成函数）

母函数：大意：G（x）=a0+a1*x^2+a2*x^3……对于序列a0，a1，a2，…构造一函数，称函数G(x)是序列a0，a1，a2，…的母函数。
秋岛流云·2014-08-02 10:00

hdu 1171 Big Event in HDU(母函数|多重背包)

母函数可以过，但感觉最直接的方法应该是多重背包。母函数的话，也是按总价值的一半求，从一半到小枚举，直到找到系数不为0的就是B。#include #include #include #include #
u013081425·2014-07-27 20:00

(母函数)

继续母函数。有两个注意的地方：对c2[]初始化的同时也要对c1[]初始化。最后枚举到sum+1，因为存在[1,sum]都可以凑成的可能，这时输出sum+1。#include #include #i
u013081425·2014-07-27 19:00

hdu 1398 Square Coins（母函数|完全背包）

母函数：#include #include #include #include #include #include #include #include #include #incl
u013081425·2014-07-27 17:00

hdu 2082 找单词（母函数|多重背包）

所以每个字母对应的表达式也不同，若第i个字母的个数为a[i],价值为i，那么它的母函数为(1+x^i+x^(2i)+.....+x^(a[i]*b[i]))。
u013081425·2014-07-27 14:00

hdu 1028 Ignatius and the Princess III（母函数，完全背包）

第一道母函数。。。母函数入门小于等于n的整数共有n个，1,2......n，每个数都有无限多个，对于整数1，它所对应的母函数为(1+x+x^2+...+x^k+...)
u013081425·2014-07-27 14: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

HDU1171 Big Event in HDU 【母函数】

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22835    AcceptedSubmission(s):8018ProblemDescriptionNowadays,weallknowthatComputerCollegeis
u012846486·2014-07-26 14:00

【母函数】

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14543    AcceptedSubmission(s):6514ProblemDescriptionWeallknowthatBin-Ladenisanoto
u012846486·2014-07-25 23:00

HDU1398 Square Coins 【母函数模板】

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7995    AcceptedSubmission(s):5416ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
u012846486·2014-07-25 19:00

HDU1028 Ignatius and the Princess III 【母函数模板题】

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12521    AcceptedSubmission(s):8838ProblemDescription"Well,itseemsthefirstproblem
u012846486·2014-07-25 17:00

hdu 1028 Ignatius and the Princess III 母函数/dp

题解：有两种方法：母函数和dp。1）母函数。我们先需要了解母函数，对于一个序列ai，g(x)=a0+a1x+a2x^2+...，g(x)就是母函数，也成为生成函数。
a601025382s·2014-07-23 09:00

ARMv8 函数调用栈解析设计概述

函数调用过程中，CPU一般都需要处理几件事情：保存母函数现场（寄存器值），将被调用函数的返回地址存储到相应的寄存器中（MIPSra寄存器，ARM的LR寄存器），以确保被调用函数执行结束后，系统可重新跳转回正确的位置
婺阳·2014-07-20 15:24

poj1521 指数型母函数 整数分式

算法就是利用指数型母函数：展开式对应的指数为项r的系数就是所求取法。可以这样理解：对于每个数取多少个，就是取出那个数对应系数的那一项，下面的阶乘是保证可以使取出这些数消去这些数本身的前后顺序。
csuhoward·2014-07-16 15:00

整数拆分

网上关于这题的解法大同小异，都不外乎利用生成函数（母函数）和五边形定理。作为初学者算是费了不少精力才搞懂。
solotzg·2014-07-14 15:00

【暑假】【暑期计划】【不定期更新】

有机化学的还不错，落下的元素周期表和共价化合物离子化合物学的不好，扣了很多生物：学的真心很差，得从头来补【OI】线性规划块状树模拟退火cdq分治Lucas定理各种dp矩阵乘法字符串博弈论矩阵树定理容斥原理母函数
u012732945·2014-07-10 19:00

第二十周自由练习项目——acm-输出日期时间——友元类

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称：acmacm-输出日期时间——友元类 *作者：刘中林 *完成日期：2014年7月9日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述： *问题描述: *程序输入： *程序输出： *问题分析： *算法设计： *我的程序： */ #incl
u012369385·2014-07-09 13:00

ACM-卡特兰数之Train Problem II——hdu1023

***************************************转载请注明出处：http://blog.csdn.net/lttree*************************************** TrainProblemIITimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Other
lx417147512·2014-06-08 20:00

ACM-并查集之小希的迷宫——hdu1272

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************小希的迷宫TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512·2014-06-06 18:00

ACM-简单题之As Easy As A+B——hdu1040

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************AsEasyAsA+BTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)T
lx417147512·2014-06-06 09:00

ACM-树状数组之Stars——hdu1541,poj2352

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmis
ltree98·2014-06-05 14:10

ACM-树状数组之Stars——hdu1541,poj2352

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512·2014-06-05 14:00

ACM-树状数组之敌兵布阵——hdu1166

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSub
lx417147512·2014-06-05 09:00

ACM-最小生成树之畅通工程再续——hdu1875

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512·2014-05-28 15:00

ACM-简单题之Least Common Multiple——hdu1019

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************LeastCommonMultipleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/
lx417147512·2014-05-28 13:00

ACM-数论之Big Number——hdu1018

***************************************转载请注明出处http://blog.csdn.net/lttree****************************************** BigNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)
lx417147512·2014-05-28 12:00

母函数小结

传送阵 Matrix67大神的总结：跟着大神学，也不喜欢叫母函数，都称生成函数。在数学中，某个序列的生成函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。
pi9nc·2014-05-28 10:00

ACM-最短路之一个人的旅行——hdu2066

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************一个人的旅行TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512·2014-05-27 21:00

ACM-最短路之畅通工程续——hdu1874

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSu
lx417147512·2014-05-27 20:00

acm-汽水瓶

/* *程序的版权和版本声明部分： *Copyright(c)2014，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2014年5月27日 *版本号：v1.0 *对任务及求解方法的描述部分： *问题描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。 小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答
u012246348·2014-05-27 14:00

ACM-最短路（SPFA,Dijkstra,Floyd）之最短路——hdu2544

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最短路TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubm
lx417147512·2014-05-27 11:00

acm-继承与组合

/* *程序的版权和版本声明部分： *Copyright(c)2014，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2014年5月26日 *版本号：v1.0 *对任务及求解方法的描述部分： *输入描述:num,name,sex,year,month,day和修改后的year,month,day *问题描述：已知类如下
u012246348·2014-05-26 17:00

ACM-最小生成树之继续畅通工程——hdu1879

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512·2014-05-26 16:00

ACM-最小生成树之Highways——poj2485

*******************************************转载请注明出处：http://blog.csdn.net/lttree**********************************************HighwaysTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 21061 Accepte
lx417147512·2014-05-26 16:00

ACM-最小生成树之畅通工程——hdu1863

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSub
lx417147512·2014-05-25 11:00

Square Coins (HDU 1398) ———母函数模板详解

                    SquareCoinsTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7748   AcceptedSubmission(s):5238ProblemDescriptionPeopleinSilverlandusesqua
jxust_tj·2014-05-23 23:00

ACM-经典DP之Monkey and Banana——hdu1069

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Othe
lx417147512·2014-05-22 17:00

ACM-百度之星资格赛之Labyrinth——hdu4826

LabyrinthTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):152    AcceptedSubmission(s):76ProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开
lx417147512·2014-05-22 15:00

ACM-百度之星资格赛之Energy Conversion——hdu4823

EnergyConversionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):85    AcceptedSubmission(s):46ProblemDescription魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古
lx417147512·2014-05-20 21:00

ACM-简单题之Ignatius and the Princess II——hdu1027

转载请注明出处：http://blog.csdn.net/lttreeIgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4436    AcceptedSubmission(s):2642ProblemDescri
lx417147512·2014-05-19 14:00

ACM-简单题之Factorial——poj1401

转载请注明出处：http://blog.csdn.net/lttreeFactorialTimeLimit: 1500MS MemoryLimit: 65536KTotalSubmissions: 13993 Accepted: 8678DescriptionThemostimportantpartofaGSMnetworkissocalledBaseTransceiverStation(BTS)
lx417147512·2014-05-19 12:00

Ignatius and the Princess III （HDU 1028） ——母函数(另解DP)

       IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11999   AcceptedSubmission(s):8494ProblemDescription"Well,itseemsthefirstpr
jxust_tj·2014-05-19 09:00

HDU1028母函数应用

考虑构造母函数。如果用x的指数表示称出的重量，则：1个1克的砝码可以用函数1+x表示，1个2克的砝码可以用函数1+x2表示，1个3克的砝码可以用函数1+x3表示，1个4克的砝码可以用函数1+x4表
u013790563·2014-05-14 11:00

hdu 1284 钱币兑换问题（完全背包）

小记：一开始想到了完全背包，但是初始化的时候没想全，但是最开始看到这题的时候就知道是母函数的模板题，但是放在dp的题目里，所以还是要用dp的思想解思路：要用1,2,3，三种面值的钱刚好凑成n块，dp[i
ljd4305·2014-05-10 16:00

ACM-计算几何之Raid——poj3714

RaidTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 8248 Accepted: 2460DescriptionAftersuccessivefailuresinthebattlesagainsttheUnion,theEmpireretreatedtoitslaststronghold.Dependingonitspowerful
lx417147512·2014-05-06 21:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他