Java
aozil_yang
这个作者很懒,什么都没留下…
展开
-
HDU 1042 N!(Java大数求阶乘)
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 73973 Accepted Submission(s): 21474Problem DescriptionGiven an integer N(0 ≤原创 2016-06-24 15:02:40 · 389 阅读 · 0 评论 -
习题8-3 UVA - 12545 Bits Equalizer(贪心)
题意:输入两个字符串,第一个字符串包括0,1,?, 第二个字符串只包括0和1,问由第一个字符串转换到第二个字符串最少多少个操作?其中操作有3个,1.可以把问号变成1或者0。2.可以交换任意两个数字。3.可以把0变成1.思路:仔细想想,可以得出,如果第一个字符串1的个数大于第二行的话,你怎样变都无法变过去。所以这种情况直接输出-1.如果不是的话,那么你就统计0-1,原创 2016-06-24 18:19:14 · 515 阅读 · 0 评论 -
HDU Divided Land(Java大数,二进制大数最大公约数)
Divided LandTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1136 Accepted Submission(s): 485Problem DescriptionIt’s time to fight原创 2016-06-23 00:26:14 · 538 阅读 · 0 评论 -
HDU 1313 Round and Round We Go (Java大数)
Round and Round We GoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 907 Accepted Submission(s): 464Problem DescriptionA cyclic n原创 2016-06-23 19:32:54 · 740 阅读 · 0 评论 -
HDU 1063 && POJ 1001 Exponentiation (JAVA浮点数大数)
ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 157596 Accepted: 38369DescriptionProblems involving the computation of exact values of very l原创 2016-06-23 22:01:38 · 427 阅读 · 0 评论 -
UVALive 7360 Run Step (JAVA阶乘求组合数)
大体题意:给你一个s,要求拆成2和1的和的形式,要求2的个数是偶数个,1的个数是偶数个,2不比1少,2和1的和为s求方案数:思路:暴力求解即可! 直接枚举2的个数,在枚举1的个数比如说2有m 个 1有n 个,那么这一组的答案就是( n+m)! / ((n!)*(m!) )没有细想,直接用java大数了!但也有教训,对java理解太少, 开数组竟然要用new,试了半小时=原创 2016-08-16 01:04:05 · 367 阅读 · 0 评论 -
POJ 3181 Dollar Dayz (有点像背包的dp -- JAVA大数)
题意:给你k种硬币,价值分别为1,2,3,,k,要求问你凑出n 元钱的数量?思路:令dp[i][j] 表示利用前i 种硬币来凑出 j 元钱的数量。那么边界 dp[1][i] 都是1那么dp[i][j+o*i] += dp[i-1][j]j表示用前i-1 种硬币凑出来的价值,o 是利用第i 种硬币的数量。但是n 能到1000,种类能到100,那么这个数量会爆long lo原创 2017-03-20 12:43:12 · 483 阅读 · 0 评论