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