题目地址：POJ 1330
在线LCA转RMQ第一发。所谓在线LCA，就是先DFS一次，求出遍历路径和各个点深度，那么求最近公共祖先的时候就可以转化成求从u到v经过的点中深度最小的那个。
纯模板题。
代码如下：#include
#include
#include
#include
#include <algorith...
分类：
其他好文 时间：
2015-04-08 21:32:39
阅读次数：
198
/*1/x+1/y=1/n
给你一个整数n，求x，y组合的个数（n
式中有x，y两个变量，通过转化可以可以转化为一个条件
假设y=n+m;则x的表达式为x=n*n/m+n;
这个条件就是if(n*n%m==0)
所以答案就是n*n的因子个数
显然一般方法直接会超时的
但是n的素因子很少 最大是sqrt(n);
每个数都可以表示成素因子之积
n=(prime[0]^ans[0])...
分类：
其他好文 时间：
2015-04-06 12:58:52
阅读次数：
141
题目大意找到一个连续的子序列连续出现过两次，且这两次不相交，只要子序列中每个数都加/减一个数得到一个新的序列，也可以看作是相同的那么也就是说这道题目可以转化成找到两个子序列，这两个子序列中每个数前后的差值是相等的所以我们可以求所有数两两之间的差值，然后根据这个值建立后缀数组后，二分答案来解决问题 1...
分类：
编程语言 时间：
2015-04-03 00:15:18
阅读次数：
216
在满足（2）、（3）式约束条件时求解（1）式最大值的问题称为线性规划问题线性规划的形式多样，但都可以转化成上述的形式，上面的形式被称为线性规划的标准型标准型的矩阵形式：同样在满足除（1）式之外所有其他式约束条件时求解（1）式最大值（后面相似的式子也是这样理解，不再作说明）下面引用自算法导论：考虑下面...
分类：
编程语言 时间：
2015-04-02 15:03:19
阅读次数：
171
图的边集是可以转化为邻接矩阵的。
邻接矩阵的定义如下：
邻接矩阵（Adjacency Matrix）：是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}。G的邻接矩阵是一个具有下列性质的n阶方阵：
①对无向图而言，邻接矩阵一定是对称的，而且对角线一定为零（在此仅讨论无向简单图），有向图则不一定如此。
②在无向图中，任一顶点i的度为第i列所有元素的和，在...
分类：
编程语言 时间：
2015-04-01 17:40:29
阅读次数：
197
问题可以转化成，对于二进制的每一位，每位最多用k次，那么能加出n的情况数，
这样其实就一个背包问题，利用记忆化搜索，减少需要的状态数
代码：
#include
#include
#include
using namespace std;
const int MOD = 1000000009;
int w[20];
int t, n, k;
int dp[20][10005];
i...
分类：
其他好文 时间：
2015-04-01 15:23:33
阅读次数：
285
题目连接：BZOJ - 3218题目分析题目要求将 n 个点染成黑色或白色，那么我们可以转化为一个最小割模型。我们规定一个点 i 最后属于 S 集表示染成黑色，属于 T 集表示染成白色，那么对于每个点 i 就要连边 (S, i, B[i]) 和 (i, T, W[i])。这样，如果一个点属于 S 集...
分类：
其他好文 时间：
2015-03-31 12:25:22
阅读次数：
157
1、FrameworkElement： WPF中大部分的控件都可以转化成FrameworkElement，利用FrameworkElement属性获取相应的值；2、WPF获取当前工作区域的宽度和高度 SystemParameters.PrimaryScreenWidth ---获取工作区域的宽度.....
题目链接：点击打开链接
解题思路：
根据相互之间的关系，可以转化一个无向图中最大权森林的问题。也就是把边权取反，然后用最小生成树求解。
本题用邻接表存储，Kruskal求最小生成树。
完整代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-03-28 14:24:45
阅读次数：
109
这是一道不错的题。首先通过分析，贪心法不可取，可以转化为01背包问题。但是这过程中还要注意，本题中的01背包问题要求背包必须装满！这就需要在普通的01背包问题上改动两处，一个是初始化的问题：把dp[0]初始化为0，而其它的dp值都初始化为-1，表示不符要求。为什么这么初始化？背包九讲里说到：“初始化...
分类：
其他好文 时间：
2015-03-20 01:21:01
阅读次数：
160
