摘要：
我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同... 阅读全文
摘要：
1. 奶牛的身高题目描述 Description 奶牛们在FJ的养育下茁壮成长。这天，FJ给了奶牛Bessie一个任务，去看看每个奶牛场中若干只奶牛的身高，由于Bessie是只奶牛，无法直接看出第i只奶牛的身高，而只能看出第i只奶牛与第j只奶牛的身高差，其中第i只奶牛与第j只奶牛的身高差为Ai(i0... 阅读全文
摘要：
1. 机器翻译可以看出这是一道队列的模拟题目。按照题目要求模拟翻译过程即可。复杂度O(N) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 //variable// 9 int q[... 阅读全文
摘要：
1.计算系数本人比较耿直，没有想到递推的组合数公式，而是用了快速幂求逆元。复杂度O(Klog10007) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 //variable// 9... 阅读全文
摘要：
1. 铺地毯送分题……枚举给定矩形，判定给定点是否在矩形内。求出标号最大的哪个矩形即可。复杂度O(N) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 //variable// 9 ... 阅读全文
摘要：
1. 同余方程定理：不定方程ax+by=c当且仅当(a,b)|c时有解。设(a,b)=d，若x=x0, y=y0为一组解，则x=x0+kb/d, y=y0-ka/d(k∈Z)也是一组解，且是全部解。分析题目知，答案为不定方程ax+my=1的最小x解。由于数据保证有解，则(a,m)|1，也就是说(a,... 阅读全文
摘要：
1. Vigenère密码一道模拟题。发现规律就很好做。先把所有的字母都变成小写，然后再做。输出时要把原来是大写的字母再变成大写。复杂度O(N) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std;... 阅读全文
摘要：
NOIp 2013 Day2 解题报告1. 积木大赛每次只要选取连续最大的一段区间即可。继续归纳可得，答案为∑i=1nmax{0,hi-hi-1}复杂度O(N) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namesp... 阅读全文
摘要：
NOIp 2013 Day1 解题报告1. 转圈游戏不难看出答案就是(x+m*10k) mod n用快速幂算法，复杂度O(log2k) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8... 阅读全文
摘要：
题目分析：如果直接使用秦九昭算法+高精度显然会TLE。我们想到，多项式f(x)=0，则f(x)≡0(mod p),p∈R，所以我们可以选取几个数p，让1到m的数x分别在模pi的意义下进行秦九昭算法，只有对于所有的p，多项式的值为0时，x才可能为一个根。该算法很容易由于p选取不当而错，所以这里p最好多... 阅读全文