摘要：
splitString 阅读全文
摘要：
天梯赛题解 L1-009 N个数求和 用最大公约数求多个数的最小公倍数 题目 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给 阅读全文
摘要：
这道题卡了有点久....一开始是想用质数去分解出质因数，然后用质因数做。 做了半天，发现太复杂了。 直接暴力枚举就可以了。 阅读全文
摘要：
动态规划 树形DP (最大连续子序列和 与 树上DP) 洛谷P1122 这题用了 树上DP + 最大连续子序列和题目。 假设我们从 -2 结点 开始搜索,为了方便表示，用结点值代表结点编号 用DP{i} 记录取以i为根的子树最大的收益是多少的最大值。 以 -2结点 作为子树序列的尾(根)，叶结点 3 阅读全文
摘要：
动态规划 最长上升子序列 LIS- (1) O(n^2) 动态规划 (2) O(nlogn) 二分做法 (1) 动态规划做法: (2) 二分搜索 题目： HDU1087 题解： #include <iostream> #include <algorithm> using namespace std; 阅读全文
摘要：
lower_bound (ForwardIterator first, ForwardIterator last,const T& val) (ForwardIterator first, ForwardIterator last,const T& val, Compare cmp) upper_b 阅读全文
摘要：
子段与子段和的概念: 给定一个由数字组成的序列，其中一段连续的序列称为一个子段（假设非空），子段中所有的数字和就是为 子段和 例子： {1,2,3,4} , 连续子段有 {1} {1,2} {1,2,3} {1,2,3,4} {2,3} {2,3,4} {3,4} {4} O(n2) 枚举的做法： 阅读全文
摘要：
有时候要用到全排列 next_permutation 进行枚举 <algorithm> std::next_permutation(BidirectionalIterator first, BidirectionalIterator last, Compare comp) std::next_per 阅读全文
摘要：
如何博客园中插入数学公式? （1）开启公式支持 首先得在 选项 中 （2）插入公式 行级元素用 $...$ 居左排版 块级元素用 $...$$ 居中排版 示例1： $\int kdx = kx + C$ 示例2： $$ \begin{matrix} x & 1 & x^2 \\ y & y & y 阅读全文
摘要：
$ \int kdx = kx + C $ 特别地 $\int 0dx = C $ $\int x^{\mu}dx = \frac{x^{ \mu +1}}{ \mu+1} + C$ $\int \frac{1}{x}dx = ln\left | x \right | + C$ $\int a^xdx = \frac{a^x}{lna} + C$ 特别地 $\int e^xdx = e^x ... 阅读全文