LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

ZOJ 3987 Numbers (贪心+JAVA大数)

Numbers Time Limit: 2 Seconds      Memory Limit: 65536 KB DreamGrid has a nonnegative integer . He would like to divide  into  nonnegative integers...

2018-10-25 10:11:52

阅读数:21

评论数:0

2016年ACM/ICPC大连赛区 C题(JAVA高精度求sqrt(5)+威佐夫博弈)

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5747 ...

2018-10-03 19:06:20

阅读数:27

评论数:0

HDU 4099 Revenge of Fibonacci(字典树+大数加法)

题意:给你一串数,判断它是否是斐波那契数列前100000(不包括第100000项,WA了一次)项某一项的前缀。给你的数最多不超过40位。 思路:直接构造前100000项斐波那契数列的字典树是肯定超时的,并且我们只需要前40位。然而由于考虑到进位的问题,我们保存它的前60位,也就是说60位以后的进位...

2018-06-05 08:37:14

阅读数:43

评论数:2

UVA - 10643 Facing Problem With Trees(卡特兰数变形+高精)

人生中第一道通过的java题。。。写个题解纪念一下答案就是卡特兰数的变种,可以自己推一下卡特兰数原理如下:令h(0)=1,h(1)=1,catalan数满足递推式:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2)...

2018-05-19 10:20:54

阅读数:36

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭