题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1028 题目大意:问N由拆分成1-N这几种数字的和共有几种组合。 关键思想:动态规划。(关键是定义好状态,分类讨论完整) 代…
分类:online judge HDU
HDU 1023 [Train Problem II]Catelan数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1023 题目大意:序号为1~N的车厢按栈的方式随意进出站,问共有多少种出站结果。 关键思想:卡特兰数。高精度(因为递推式中有…
HDU 1097[A hard puzzle]循环节
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1097 题目大意:求n^p的末尾数 关键思想:循环节,与HDU1005思想类似http://www.cnblogs.com/…
HDU 1005[Number Sequence]规律
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005 题目大意:一个数列f(1) = 1, f(2) = 1, f(n) = (A * f(n – 1) + …
HDU 1022[Train Problem I] 栈的应用
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目大意:一列序列为s1的车厢是否能通过车站的中转以序列s2出站。白皮上有。 关键思想:栈的应用。如果待入站车厢是s…
HDU 1017[A Mathematical Curiosity]暴力,格式
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1017 题目大意:给定m,n。要求数出共有多少对(a,b)满足0<a<b<n 且 (a^2+b^2+m)/…
HDU 1013 [Digital Roots]九余数定理
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1013 题目大意:求数字根。 给一个数,不断进行各位数字相加的操作,直到结果为一位数,输出结果。 关键思想:九余数定理的应用…
HDU 1014 [Uniform Generator]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1014 题目大意: 有Step和Mod两个数可以生成循环序列:0、Step %Mod、2Step%Mod、3Step%Mod…
HDU 1009 [FatMouse' Trade] 简单贪心
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009 题目大意:和N只猫做生意。付Fi猫食得Ji豆子或者付部分猫食得相应比例的豆子。你有M个猫食问最多能得到多少豆子。 关…
HDU 2502 [月之数] 分析
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2502 题目大意:n位的二进制数称为n二进制数。求所有n二进制数共有几个1。 关键思想:要每一位考虑1出现的次数。看个例子就…
HDU 2503 [a/b + c/d]GCD
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2503 题目大意:有a,b,c,d四个整数,求a/b+c/d的最简分数 关键思想:通分化简GCD 代码如下: //GCD通分…
HDU 2501 [Tiling_easy version] 递推
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2501 题目大意:有2*N个格子,有2种牌(2*1的和2*2的),问有多少种铺满的方式。 关键思想:画图联想。找到递推式。 …