HDU1865

HDU1865 01背包

最大报销额TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7437AcceptedSubmission(s):1797ProblemDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票
ACM_DavidCN·2020-08-14 04:50

HDU1865 1sting

问题链接：HDU18651sting，与问题“HDU5686ProblemB”几乎是同一个问题。这个问题看似一个字符串排列问题，然而只是计算排列数量，可以用斐波拉契数列来解。对于由所有1构成的字符串而言，用f(n)表示其长度为n时的可能数，有以下的情形：长度为1时，即“1”，无法合并，只有,1种可能；长度为2时，即“11”，只有一种合并方法，字符串可以变为“11”，或“2”，有2种可能;长度为n时
tigerisland45·2016-05-28 08:00

hdu1865

/*分析：  简单递推+大数。  ans[n]=ans[n-1]+ans[n-2]。  由于数字只有'1'和'2'这两种，那么当让第n位为1的时候，ans[n]加上ans[n-1]；当让最后两位合并成2的时候，ans[n]加上ans[n-2]（因为要保证倒数第二位一定是1）。  算出来的ans就是一个斐波那契数列。                    2013-02-01（改）*/#includ
Ice_Crazy·2012-06-06 20:00

HDU1865 01背包

最大报销额TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7437    AcceptedSubmission(s):1797ProblemDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类
ACM_DavidCN·2010-10-30 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他