树的经典问题和方法 《算法竞赛入门经典（第2版）》392页 欧拉序列。对有根树t进行dfs（深度优先遍历），无论是递归还是回溯，每次到达一个结点时都将深度记录下来，可以得到一个长度为2n-1的序列，称为t的欧拉序列f(类似于欧拉回路)。 为了方便，把结点k在欧拉序列中第一次出现的序号记为pos(k) ...
分类：
其他好文 时间：
2016-10-23 17:47:51
阅读次数：
154
一。构造法 UVA 120 Stacks of Flapjacks Time Limit: 3000MS 64bit IO Format: %lld & %llu Submit Status uDebug Description Background Stacks and Queues are of ...
分类：
编程语言 时间：
2016-10-18 22:48:41
阅读次数：
250
p275 d(i)是以Ai为结尾的最长上升子序列的长度 《算法竞赛入门经典-训练指南》p62 问题6 提供了一种优化到 O(nlogn)的方法。 在O(nlogn)的算法分析中（从“假设已经计算出的两个状态...”开始）， 用g(i)表示d值为i的最小状态编号，状态编号就是数组下标 g(1) <= ...
分类：
其他好文 时间：
2016-08-22 19:42:07
阅读次数：
128
今日无事，写篇日记。这是我写的第一道uva题（uva是算法竞赛入门经典里使用例题的题目来源），正值暑假，前几天看了书上中文题目和解析，玩了几日san11，又重拾起acm，今天晚上写了一下还是花了点时间。 题目：给你一个数字n，用0~9,10个数字组成两个五位数，使得他们的商为n，按顺序输出所有结果。 ...
分类：
其他好文 时间：
2016-08-20 23:11:04
阅读次数：
223
原题链接：点击此处 解题思路： 详情可见，算法竞赛入门经典（刘汝佳的那本紫书）第二版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
Dijkstra单源最短路径算法 Dijkstra可以计算出发点到每个点的最短路，及单源最短路径（SSSP）。这一特点使得Dijkstra常常用来进行其他算法的预处理。用Dijkstra算法计算最短路的代码如下： 注：代码注释参见《算法竞赛入门经典——训练指南》（刘汝佳） Bellman-Ford算 ...
分类：
其他好文 时间：
2016-08-13 06:35:01
阅读次数：
226
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159 题目大意：给定两个字符串，求出两个字符串最大公共字符串。 一开始的话是没有什么思路的，后来除了借鉴书上p275《算法竞赛—入门经典》和某位博主的详细讲解，才算是明白了 借鉴链接：http://bl ...
分类：
其他好文 时间：
2016-08-12 23:28:09
阅读次数：
141
《算法竞赛入门经典》第四章函数和递归中的题目，考察了自定义函数应用和二进制相关内容。（个人认为考察二进制相关知识占多）。 题意：给一个编码头和一串编码（编码可以换行），编码头根据以下规则对应编码{ 考虑下面的01串： 0,00,01,10,000,001,010,101,110,0000,0001. ...
分类：
其他好文 时间：
2016-08-01 15:40:58
阅读次数：
273
