//给你面值为1,2,5的三种硬币固定的数目,求不能凑出的最小钱数
//G(x)=(1+x+...+x^num1)(1+x^2+...+x^2num2)(1+x^5+,,,+x^5num3),
//展开,系数不为0的数都是可以由硬币组合出来的。
# include
# include
# include
# include
using namespace std;
int main()
{...
分类:
其他好文 时间:
2014-10-03 22:39:45
阅读次数:
351
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15064Accepted Submission...
分类:
其他好文 时间:
2014-09-18 18:16:24
阅读次数:
190
部分内容转自:java 彻底理解 byte char short int float long double首先说byte:这段是摘自jdk中 Byte.java中的源代码: 1 /** 2 * A constant holding the minimum value a byte can...
分类:
编程语言 时间:
2014-09-11 17:06:22
阅读次数:
199
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1085解题报告:有1,2,5三种面值的硬币,这三种硬币的数量分别是num_1,num_2,num_5,问你不能凑的钱的最小值是多少。DP,开一个这样的数组dp[i][3],然后dp[i][0]表示凑成 i...
分类:
其他好文 时间:
2014-08-28 03:13:18
阅读次数:
199
/*
题目大意:
有1,2,5面值硬币,给定各自硬币数,求不能组成的最小面值总额
样例分析:1 1 3,能组成1,2,3,5,…,但组不成4
解题思路:母函数求解
难点详解:本题用到母函数,但是函数的括号数是知道的,所以直接用括号数就可以了。这样可以减少循环次数。还有就是代码上的注释部分
解题人:lingnichong
解题时间:2014-08-11 14:55:18...
分类:
其他好文 时间:
2014-08-11 18:07:52
阅读次数:
249
这次变成了每一种硬币有数量限制的情况了,用母函数显然可以十分方便的解决#include #include #include #include #include #include #include #include #include #include #include #include #includ...
分类:
其他好文 时间:
2014-08-07 12:10:59
阅读次数:
229
解决方案:1、查看:ps-ef|grepyumroot31601014:47?00:00:00/usr/bin/python-tt/usr/sbin/yum-updatesdroot33403160014:47?00:00:00/usr/bin/python-tt/usr/libexec/yum-updatesd-helper--check--dbusroot34583374014:56pts/100:00:00grepyum2、kill31603340(kill掉相关进程,..
分类:
移动开发 时间:
2014-07-30 17:52:04
阅读次数:
282
http://acm.hdu.edu.cn/showproblem.php?pid=1085
题意:1元,2元,5元的硬币分别有num[1],num[2],num[3]个。问用这些硬币不能组合成的最小钱数。
继续母函数。
有两个注意的地方:
对c2[]初始化的同时也要对c1[]初始化。
最后枚举到sum+1,因为存在[1,sum]都可以凑成的可能,这时输出sum+1。
...
分类:
其他好文 时间:
2014-07-27 23:56:49
阅读次数:
359
Holding Bin-Laden Captive!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14543 Accepted Submission(s): 6514
Problem Description...
分类:
其他好文 时间:
2014-07-26 02:01:02
阅读次数:
258
Call的状态分为6种:ACTIVE、HOLDING、DIALING、ALERTING、INCOMING、WAITING。这里的依据是什么呢?在Google AOSP代码中,我们可以看到google使用的是AT+CLCC的方式来获取当前通话信息的,CLCC的状态描述总共有6种,也就是:active(0)、held(1)、dialing(2)、alterting(3)、incoming(4)、waiting(5),括号里为状态对应的数值,关于AT+CLCC的指令描述,请大家参考相关AT文档。这些状态值由Mod...
分类:
移动开发 时间:
2014-06-16 20:16:58
阅读次数:
325