摘要: 高精度计算 在计数类题目或者有些最优解题目中,需要输出的答案很可能会爆$longlong$,这时候就需要用到高精度了。高精度计算较为简单,不再讲解,以下给出辅助常用的高精度计算模板:支持正整数的加,减,乘运算,读入输出,比较,以$1e8$压位计算,结构体封装。 $Code:$ cpp include 阅读全文
posted @ 2019-03-13 21:15 Parsnip 阅读(206) 评论(0) 推荐(1) 编辑
摘要: 火车进出栈问题 Description 一列火车n节车厢,依次编号为1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。 Input Format 一个数,n(n代码片段:将$!n$分解质因数 $Code:$ cpp //prime[i]存了1 n范围内的所 阅读全文
posted @ 2019-03-13 20:08 Parsnip 阅读(470) 评论(0) 推荐(1) 编辑