摘要: P1045 [NOIP2003 普及组] 麦森数 直接纯模拟,然后想办法优化 如果直接模拟计算那么位数太大会超时数学方法一次乘2^20次方做题的时候想到的 (貌似叫做压位) 一般来说高精度原理,是把让数组的每一位表示数的位数,所以只要第一位大于10,就直接进位 如果每一次都这样进位的话,那么时间的开 阅读全文
posted @ 2021-02-18 20:58 归游 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 简单描述 [USACO3.4]美国血统 American Heritage: 中序遍历+前序遍历 >后序遍历 P1030 [NOIP2001 普及组] 求先序排列: 中序遍历+后序遍历 >前序遍历 二叉树的遍历: 中序遍历+层次遍历 >先序序列 这三道题基本上包括了所有类似的问题 求同 这三道题都有 阅读全文
posted @ 2021-02-18 20:45 归游 阅读(38) 评论(0) 推荐(0) 编辑