题目链接 http://poj.org/problem?id=1330 题意 给定一棵树和树上的两个结点，输出这两个结点的最近公共祖先。 思路 题目给定了两个结点a，b，我的思路是分别求出a，b的所有祖先，保存在va，vb中，然后遍历va和vb，va和vb中第一个重合的元素即为a，b的最近公共祖先。 ...
分类：
其他好文 时间：
2017-11-10 20:28:53
阅读次数：
148
题目： Implement a function to reverts string like this : "This is a cat" => "sihT si a tac"思路：1.题目要求单词的顺序不变，但是单词的字母要反转，首先考虑到栈的特性 2.先实现单词的字母反转：把单词逐字分割，压入 ...
分类：
其他好文 时间：
2017-11-09 19:49:42
阅读次数：
144
有关拓扑一个挺直观的图: 1.luogu P1347 排序 直通 思路: 题目中明确的提到：确定n个元素的顺序后即可结束程序，可以不用考虑确定顺序之后出现矛盾的情况。 所以我们可以每读入一个条件，就进行一遍Floyd，判断顺序的条件就是： 枚举i，然后用map数组记录一下比i要大的个数，如果n-su ...
分类：
其他好文 时间：
2017-11-04 20:49:30
阅读次数：
193
1.题目： 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目，比如1005 Fib ...
分类：
其他好文 时间：
2017-10-28 20:29:48
阅读次数：
112
链接： http://acm.hrbust.edu.cn/vj/index.php?c=problem-problem&id=126467 解题思路： 题意：判断室友的名字是否在老师要点的花名册中，有就输出yes 否则 no 解法：依旧是map容器的 一 一 映射，一个value 对应一个key，即 ...
分类：
其他好文 时间：
2017-10-14 23:26:00
阅读次数：
276
题目： 给出S1，S2。。。。Sn，这一个序列，把这个序列分成m段，使这m段的和最大，求出这个最大值是多少 思路： 很明显的dp问题，画一个表格（代表二维数组dp），dp[i][j]表示 ：前j个数字分成i段的序列和最大是多少。 对于任意的 i ， j ， dp[i][j] 的值无非取两种： 第一种 ...
分类：
其他好文 时间：
2017-09-27 20:44:54
阅读次数：
154
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 题目大意：有n个城市，m条路，每条路都有一定的花费，可以从任意城市出发，每个城市不能经过两次以上，要求经过所有城市并且花费最少，求出最小花费。 解题思路：三进制的状态压缩DP，跟二进制还是有一点不 ...
分类：
其他好文 时间：
2017-09-23 14:36:33
阅读次数：
188
题目链接 https://vjudge.net/problem/UVA-1602 紫书的一道例题，跟之前的很多题目有很多不同。 本题不像是一般的dfs或bfs这样的搜索套路，而是另一种枚举思路。 题意： 输入n、 w、 h（1≤n≤10，1≤w，h≤n），求能放在w*h网格里的不同的n连块的个数（平 ...
分类：
其他好文 时间：
2017-09-15 01:57:35
阅读次数：
199
题意：给你一个序列，叫你找一个子序列，使得这个子序列的平均数减去中位数最大。 思路：题面直接说是单峰函数，我也没多想（根本没看懂），现在看来就是排序+三分搜索啦。 代码：（特地去学了下三分。。）： ...
题目描述: 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 先贴上完整代码: 思路:这题不难想到要用递归,难 ...
分类：
其他好文 时间：
2017-09-03 12:16:27
阅读次数：
146
