随笔分类 -  ACM高精度算法

摘要：题目链接： 题意 卡特兰数的应用之一 求一个长度为n的序列通过栈后的结果序列有几种 思路 一开始不知道什么是卡特兰数，猜测是一个递推题 注意到在序列第i个元素入栈时，前几个元素都进过栈，就是通过栈的操作 设n个元素通过栈的结果序列个数为h[n]，则有： $$ h_n=h_1h_{n 1}+h_2h_ 阅读全文

摘要：题目链接： 题意 给一个大数K，和一个整数L，其中K是两个素数的乘积 问K的是否存在小于L的素数因子 思路 枚举素数，大数取模即可 注意大数取模代码，一开始没想到，看了别人的代码才感觉厉害 代码 cpp include include const int MAX=int(1e6); char a[1 阅读全文

摘要：题目链接： 以前写过一个高精度乘法，但是没有小数点，实现起来也没什么难得， 现在把代码都般过来，等会把旧电脑弄一弄，暂时就不写题解了 代码 Time|Memory|Length|Lang|Submitted : :|: :|: :|: :|: : None|352kB|1436|G++|2018 0 阅读全文