题目传送：UVA - 10635
思路：直接思路是两个串的LCS，不过这个题可以转化为LIS，因为说了序列中各个元素互不相同，所以可以来个映射算出第二个字符串中的字符对应第一个字符串中字符的位置（不存在即删去），然后算出这些位置的LIS即可
AC代码：
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-04 15:35:09
阅读次数：
107
思考了一会，yy出了一个结论：很显然，对于任意一颗子树中的所有节点来说，根节点必须是第一个插入的，根节点插入以后，这颗子树的其他所有节点会分成两拨，大于根节点权值的和小于根节点权值的，这两部分不会互相影响，可以转化成新的两个更小的子树的构造过程。而在构造过程中要想不破坏原来的bst的结构，就必须满足...
分类：
编程语言 时间：
2015-04-29 16:56:48
阅读次数：
170
DP 找出三个正方形，可以转化为将整个油田切成三个矩形块，每块中各找一个正方形区域，切的形式只有6种，分类更新ans即可 题解：http://trinklee.blog.163.com/blog/static/238158060201482371229105/ 另：这题一般的快速读入不知为何会...
IOS中JSON数据解析 官方为我们提供的解析JSON数据的类是NSJSONSerialization，首先我们先来看下这个类的几个方法： + (BOOL)isValidJSONObject:(id)obj; 判断一个数据对象是否可以转化为JSON数据 + (NSData *)da...
分类：
移动开发 时间：
2015-04-27 10:06:26
阅读次数：
192
DP+斜率优化 首先我们根据这个分割的过程可以发现：总得分等于k+1段两两的乘积的和（乘法分配律），也就是说与分割顺序是无关的。 再对乘积进行重分组（还是乘法分配律）我们可以转化为：$ans=\sum$第 i 段×前 i-1 段的和 所以我们就可以以分割次数为阶段进行DP啦～ 令f[i][j...
HNOI2015的题还是非常漂亮的，几道题都有很大的借鉴意义，都有很强的思考性T1亚瑟王（概率论）描述：http://www.lydsy.com/JudgeOnline/problem.php?id=4008我们可以发现这个模型可以转化成有r个机会给n个人，每个人对每个机会都有一定的概率拿，求收益的...
分类：
其他好文 时间：
2015-04-23 13:04:59
阅读次数：
282
递归是一种函数或方法中调用自身的编程技术，递归思想在于把大问题分解为小问题，进一步分解为更小的问题，直到每个小问题可以解决为止，也就是说，递归就是用与自己相似但规模较小的问题来描述自己。 递归算法的三个特性： 1,求解规模为n的问题可以转化为一个或多个结构相同规模较小的的问题，然后从这...
分类：
编程语言 时间：
2015-04-19 17:50:54
阅读次数：
189
问题实现：当n==1时候只需将盘从A移到C即可，那摩当规模为n时候，可以转化为规模为n-1的情况 1,借助C，将n-1个圆盘从A移到B 2,将第n个盘从A移动到C 3,借助A，将n-1个盘从B移动到C/*下面代码的时间复杂度为O（2^n）*///hannoi.cpp//-------...
分类：
其他好文 时间：
2015-04-19 17:25:24
阅读次数：
119
一：起因
（0）优化算法（Optimization Algorithm）,即求目标函数的最优值问题；如何评价你的当前解的值是最优的？这就需要构造评价函数；如何从当前的位置（解）更新到新的搜索空间？这就需要变换的形式的定义。
（1）优化算法无处不在 —— 实际生活中的 物资调配，一定的生产资料如何得到最大的产出，一定的投资如何得到最佳的收益等等，都可以转化为最优化问题的求解；就连我们平常生活中的...
分类：
编程语言 时间：
2015-04-17 18:24:28
阅读次数：
131
题目地址：QTREE2 - Query on a tree II
LCA学了离线与在线转RMQ方法后就去做这道题，于是想了好长时间也没想到怎么做。看了题解都是用的倍增LCA。。于是又去学了下倍增法求LCA，这才发现用倍增法做简直是水题。。。因为求路径的第k个点可以转化成求第k个父节点，然而倍增法的原理就是根据的父节点，于是这题就很容易解决了。。
求距离很好求。关键...
分类：
其他好文 时间：
2015-04-13 20:54:08
阅读次数：
202
