题目链接：https://uva.onlinejudge.org/external/4/489.pdf 这个题很像之前的一个拓扑排序的题目，思路类似咯。 程序模块化： 每次判断一个字母，lose，win确定就直接退出。 小技巧： 你可以用数组guess[]记录每个字母是否访问过。要是已经访问过，co ...
分类：
其他好文 时间：
2016-09-05 20:42:41
阅读次数：
129
题目链接：https://uva.onlinejudge.org/external/13/1339.pdf 紫书P73 解题报告： ...
分类：
其他好文 时间：
2016-09-05 19:25:12
阅读次数：
163
紫书P352 无根树转有根树，如果节点数n<=10^6，那么邻接矩阵就见不了了。用vector数组，vector数组实际占用空间与n成正比。 p[root] = -1; 记得一定要v和父节点相等，如果忽略，就会引起无限递归。 ...
分类：
其他好文 时间：
2016-08-16 09:19:04
阅读次数：
363
原题链接： 比较麻烦，就不挂，可以上uva live找，也可以用virtual judge挂题。 题意： 输出从1到k的所有路径，不能重复经过 分析： 这题就是简单的深搜回溯，用一个数组记录路径，满足条件时输出。紫书上说需要先判断1到k是否联通，不然会超时。交了一发直接深搜，果然TLE。所以需要先判 ...
分类：
其他好文 时间：
2016-08-15 18:39:46
阅读次数：
263
原题链接：点击此处 解题思路： 详情可见，算法竞赛入门经典（刘汝佳的那本紫书）第二版275页。 dp(i,j)表示的是A1,A2,A3....,Ai和B1,B2,B3...Bj的最长公共子序列(LCS)的长度。 当A[i]=B[i]时，dp(i,j)=d(i-1,j-1)+1; 否则dp(i,j)= ...
分类：
其他好文 时间：
2016-08-13 12:35:03
阅读次数：
129
原题链接：点击此处 觉得这题好难呀！方法在紫书上，十一节公共表达式消除那小节（没带书回来，具体页数不清楚啦~） 这题树中的结点对应的子树都是二叉树，不存在只有一个儿子的情况。输入的字符串中也只有两种情况，结点名字后面紧跟一个左括号的，和不跟括号的。 因此很容易判断一个结点是否为叶子结点：只要在原字符 ...
分类：
其他好文 时间：
2016-07-31 00:02:43
阅读次数：
412
也是DP入门题，紫书第九章 这里讲得很清晰： http://www.cnblogs.com/xudong-bupt/archive/2013/03/15/2959039.html 模板： ...
分类：
其他好文 时间：
2016-07-12 06:43:57
阅读次数：
194
10/15 这几天先专心刷一下图论的基础题目，也蛮多的，慢慢来。。。 例题11-1 uva 12219 题意：给你一个表达式，然后又一些子树在之前重复出现过，先要你给这些子树出现的顺序编个号1.。。N，然后如果重复出现就用编号替代，输出替代之后的表达式。 题解：这是一个表达式树的问题，显示建树，如果 ...
分类：
其他好文 时间：
2016-06-01 01:24:26
阅读次数：
242
21/21 题目都很基础，有很多题书上讲得比较详细，然后隔得时间有点久，所以具体什么trick都忘了，思路也懒得去回忆，所以将就着放上来了。。。。 例题10–1 Uva 11582 题意：输入a， b， n让你计算F[a^b]%n;其中这个F[i]是斐波那契数； 题解： 这题是快速幂+找循环节，用什 ...
分类：
其他好文 时间：
2016-05-31 23:48:52
阅读次数：
268
解题思路： 本问题的关键在于set的动态更新，对set集合各种操作的熟练运用是关键。详细思路见紫书。 代码如下： ...
分类：
其他好文 时间：
2016-04-19 19:30:25
阅读次数：
262
