随笔分类 -  ACM - C 组合数学 - 相关数列

摘要：链接： "传送门" 题意： 裸卡特兰数，但是必须用大数做 balabala： 上交高精度模板题，增加一下熟悉度 / File Name: hdu1023.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2 阅读全文

摘要：链接： "传送门" 题意： 一个人自命不凡，他从1960年开始每10年更新一次计算机的最长储存长数。1960年为4位，每10年翻一倍。给出一个年份y，问这一年计算机可以执行的n!而不溢出的最大n值 思路： 如果直接比较 2^x 1 不妨对左右取对数，使之变为 x log10(2) 。 使用斯特林公式 阅读全文

摘要：链接： "传送门" 题意： 求n！的位数 思路： 下面是三种情况，特别能体现知识面从窄到宽的巨大差别！ 1.直接暴力，每当阶乘超过1e9时计算位数，最后再计算一次位数 / File Name: hdu1018t1.cpp Author: WArobot Blog: http://www.cnblog 阅读全文