认真地生活

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5878题意：输入一个n，要求找出比n大的，因子只有2,3,5,7的最小的数。题解：首先说一下什么是丑数，因子只有2,3,5,7的数就是丑数。。。。然后，该怎么做呢？肯定不能从n开始，一个一个暴力找，从题目的样例来看，当n是10的9次方时，要找两万多遍，会超时。如果做过丑数相关的

LCS（longest common subsequent），暴力求解的复杂度为O(2^m*2^n)，用dp求解的时间复杂度为O(m+n)，本博文主要介绍LCS的dp求法，并且给出一点对应的模板题。LCS的思想很简单，声明一个dp数组，用dp[i][j]表示一个长度为i的字符串和一个长度为j的字符串的LCS，很容易得到转移方程：dp[i,j]=⎧⎩⎨⎪⎪0dp[i−

LIS（Longest increasing subsequence） 主要有O(nlogn)和O(n^2)两种解法，本博文主要介绍O(nlogn)解法，顺便提一下O(n^2)。首先说一下O(n^2)解法的思路，假设一个数组a[n]，定义dp[i]为以a[i]结尾的LIS的值，那么对于a[i]，有dp[i]=max{dp[k],k∈[1,i-1]且a[k]}+1，迭代求解，dp[n]就

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272这道题考察的是并查集的应用之一，判断无向连通图是否存在环对并查集不熟悉的话，这里有模板：http://blog.youkuaiyun.com/qq_22497299/article/details/52602094简化题目的意思：1，保证图是连通的，且连通分量为

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213模板题，没什么好说的。.这里整合了并查集的模板，也有一些并查集的说明：http://blog.youkuaiyun.com/qq_22497299/article/details/526020940ms代码：#include#include#include#i

题目链接：http://hihocoder.com/problemset/problem/1385题目大意：给出一串字符，两个单词组成一个短语，求出现次数最多的短语以次数，被逗号和换行分割的两个单词不能组成短语。思路：我用了strtok函数来分割单词，用法可以百度。大体思路就是将一个用例的每一行字符串存起来，对于每一行字符串先通过逗号分隔成好几个子串，每个子串再分别以空格分