题目大意:
给你面值为1分、2分、5分的硬币,并且这些硬币的数量分别为N1,N2和N5。问:
这些硬币最小不能表示的值为多少。
思路:
母函数问题,通过分析,可得:
g(x) = (1+x+x^2+x^3+…+x^N1) * (1+x^2+x^4+…x^(2*N2) ) * (1+x^5+x^10+…x^(5*N5) )
这些硬币能表示的最大值Max = N1 + N2*2 + N5*5。考虑1,2,…,Max,Max+1次幂的系数是
否为令,找出这些硬币不能表示的最小的值。...
分类:
其他好文 时间:
2015-05-15 09:03:07
阅读次数:
116
【每日一歌】今天给大家推荐的是Carpenters(卡朋特乐队)的一首经典老歌-《Yesterday Once More》。《Yesterday Once More 》(译名:昨日重现)是二十世纪七十年代欧美经典的英文歌曲之一。始创于1973年,曾被无数个歌手翻唱过。曾入围奥斯卡百年金曲。理查德·卡朋特和约翰·贝迪斯为回应七十年代早期的怀旧风创作了这首歌曲。这首夺金单曲在美国和英国两地都取得亚军的...
分类:
其他好文 时间:
2015-04-21 22:48:15
阅读次数:
254
超能陆战队》正在全球火热上映。本片导演尼尔?布洛姆坎普也曾执导过2009年的电影《第九区》,后者是罕有的获得奥斯卡最佳影片提名的科幻电影,可惜最终输给了《拆弹部队》。对科幻电影来说,这种待遇完全在意料之中。这类电影很少能获得影评人的青睐,更别提获得奥斯卡提名了,迄今为止,从来没有科幻电影捧起过小金人...
分类:
其他好文 时间:
2015-04-13 14:36:19
阅读次数:
477
数十万互联网从业者的共同关注!文/ 杨奇函一哥们儿爱看莱昂纳多。今天他在网上和别人吵了一架,吵架原因是莱昂纳多到底有没有资格拿奥斯卡。吵了两个小时,结果就是不得不晚上加班完成任务。夜宵吃饭找我吐槽,倒不是吐槽奥斯卡和对立影迷,而是觉得自己好没用,因为他觉得自己浪费了太多时间在没有价值没有意义的争论上...
分类:
其他好文 时间:
2015-01-20 17:48:06
阅读次数:
220
奥斯卡·王尔德:在惠斯勒画出伦敦的雾之前,伦敦并没有雾。在梵·高画出普罗旺斯的柏树以前,普罗旺斯的柏树一定也少得多。Cinderella,辛德瑞拉,仙德瑞拉,灰姑娘。潘多拉的盒子——比喻造成灾害的根源达摩克利斯之剑——比喻随时可能发生的潜在危机斯芬克斯之谜——比喻复杂、神秘、难以理解的问题俄狄浦斯情...
分类:
其他好文 时间:
2014-11-24 11:44:15
阅读次数:
188
Dylan Penn长这样才敢叫星二代可说是演什么像什么,就连奥斯卡都难以抵挡这位最佳影帝西恩潘的演技魅力,如此优秀的Sean Penn在私下一直藏着大家都知道的小秘密,那就是他与前妻Robin Wright共同孕育出美丽惊人的女儿迪伦·潘(Dylan Penn)这位今年仅仅22岁的性感火辣模特儿,...
分类:
其他好文 时间:
2014-10-31 11:33:44
阅读次数:
205