不会fly的pig

摘要： 阶乘之和取模 （25 分) 输入正整数n, 计算S = 1!+2!+...+n!的末6位(不含前导0). 这里1<=n<=10​9​​. 输入样例: 例如输入： 20 输出样例: 输出： 820313 题解：我看道这个题的第一想法就是用暴力求解，但是最后一组数据时间超限了，然后我就打了一个表，发现当 阅读全文

摘要： A. Sea Battle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Sea Battle time limit pe 阅读全文

摘要： 二叉树的路径 （25 分) 二叉树是一种普通的数据结构。给出一棵无限的二叉树，节点被标识为一对整数，构造如下： （1）树根被标识为整数对（1,1）。 （2）如果一个节点被标识为（a，b），那么其左子树树根被标识为（a+b，b），其右子树树根被标识为（a，a+b）。 给出上述二叉树的某个节点标识（a， 阅读全文

摘要： 重构二叉树 （25 分) 给出两个字符串，分别表示二叉树的先序遍历（根、左子树、右子树）和中序遍历（左子树、根、右子树）的结果。 例如，对于下面的二叉树，先序遍历结果是DBACEGF，中序遍历结果是ABCDEFG。 假定二叉树的每个节点都用大写的字母标识，且对于同一棵二叉树，同一个字母不会用两次。现 阅读全文

摘要： 笛卡尔树 （25 分) 笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点的K2值小。给定一棵二 阅读全文