2016年07月_T_world

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月

原创 poj3349（哈希表应用）

题目链接：http://poj.org/problem?id=3349题目大意：给出一系列数列，每一行数列描述的是雪花的每一个雪花臂的长度，要求判断这一系列雪花有没有相同的（只要对应位置雪花臂等长即可，顺时针和逆时针都可以）。解题思路：由于数据量太大（最多会有100000行数列），若采用两重for循环比较的方式，复杂度为O（n^2），一定会超时，因此采用哈希表进行存储，计算每一个序列的

2016-07-29 17:19:23 840

原创 hdu3791（二叉搜索树构造）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3791题目大意：给出若干行数列，其中第一行的数列为基本二叉搜索树的模式，剩下的数列都为需要比较的数列，若构造出的二叉搜索树与基本数列相同，则输出“YES”，否则输出“NO”；解题思路：根据题目给出的数列构造二叉搜索树，然后循环遍历树，判断是否相等。因为题目较简单，实用数组进行简单的模拟，根据左子

2016-07-29 17:11:33 963

原创 2016 Multi-University Training Contest 4（2016多校训练第四场）1011

AC代码：#include #include #include #include #include using namespace std;int main(){ map mm; mm.insert(pair("Cleveland Cavaliers",1)); mm.insert(pair("Golden State Warriors",2));

2016-07-28 17:32:39 493

原创 2016 Multi-University Training Contest 2（2016多校训练第二场）1009

题目：Problem DescriptionProfessor Zhang has a number sequence a1,a2,...,an. However, the sequence is not complete and some elements are missing. Fortunately, Professor Zhang remembers some pro

2016-07-21 18:25:27 978

原创 HDU1576（扩展欧几里得算法）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576题目大意：见题目解题思路：开始的时候，看到求（A/B）%9973感觉像是直接利用同余公式即可解决，回顾一下同余公式：(a+b)mod n = ((a mod n)+(b mod n))mod n(a-b)mod n = ((a mod n)-(b mod n) + n) mod

2016-07-18 16:02:58 1325

原创数组实现根据二叉树的先序遍历和中序遍历构造二叉树

根据二叉树的先序遍历和中序遍历构造二叉树是非常经典的一道算法题目，但是在网上找到的资料绝大多数都是使用链接方式构造二叉树，感觉这样比较繁琐，因此自己写了一个数组实现的程序，当然，程序不算很完善，还望朋友们多指教。构造思路：在先序序列中的第一个字符一点是树的根节点，然后在中序序列中找到这个根的位置，它的前面的全部字符构成左子树的中序序列，后面的全部字符构成右子树的中序序列，而先序序列中根后面紧跟

2016-07-17 11:45:33 2335

原创 HDU1231

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231题目大意：求最大子序列和，并且要求记录该子序列的开头数字以及结束数字（其实这样一来就可以得到整个序列了）解题思路：这题是在最基础的最大子序列和的基础上进行了一点点小的修改，我们都知道，对于最原始的最大子序列和问题有一个函数模板，大致思想如下：for(int i=0;i<n;i++)

2016-07-15 10:35:36 1049