
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): 21474 Problem Description Given an integer N(0 ≤原创 2016-06-24 15:02:40 · 428 阅读 · 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 · 557 阅读 · 0 评论 -
HDU Divided Land(Java大数,二进制大数最大公约数)
Divided Land Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1136 Accepted Submission(s): 485 Problem Description It’s time to fight原创 2016-06-23 00:26:14 · 574 阅读 · 0 评论 -
HDU 1313 Round and Round We Go (Java大数)
Round and Round We Go Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 907 Accepted Submission(s): 464 Problem Description A cyclic n原创 2016-06-23 19:32:54 · 780 阅读 · 0 评论 -
HDU 1063 && POJ 1001 Exponentiation (JAVA浮点数大数)
Exponentiation Time Limit: 500MS Memory Limit: 10000K Total Submissions: 157596 Accepted: 38369 Description Problems involving the computation of exact values of very l原创 2016-06-23 22:01:38 · 450 阅读 · 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 · 389 阅读 · 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 · 515 阅读 · 0 评论