NYOJ （01串）我非要用递归，我非要用记忆化搜索 1 #include 2 #include 3 4 int N; 5 int a[100][2]; 6 7 int solve(int i, int tem) 8 { 9 if(i==N)10 {11 if(t...
分类：
其他好文 时间：
2014-08-31 21:21:31
阅读次数：
279
插入排序的算法复杂度为O(n2)，但假设序列为正序可提高到O(n)，并且直接插入排序算法比較简单，希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序：将无序数组切割为若干个子序列，子序列不是逐段切割的，而是相隔特定的增量的子序列，对各个子序列进行插入排序；然后再选择一个更小.....
分类：
其他好文 时间：
2014-08-31 20:02:41
阅读次数：
224
题目大意：
给出1~n的k个排列（2
做法：
算是不难的DP，dp[i]表示以i为结尾的最长公共子序列的长度，由于每个数在一个排列中只可能出现一次，我们用一个二维数组pos[i][j]表示数字j在第i行出现在第几个位置，再用一个数组cnt[i] 记录i出现了多少次；当第i个数出现了k次之后，说明能够以该数为结尾构成公共子序列，那么dp[i]=max(dp[j]+1)，其中i，j满足p...
分类：
其他好文 时间：
2014-08-31 17:22:21
阅读次数：
617
题目转换成，每个水龙头在横坐标方向上覆盖的长度区间，转换后的问题就有点像会场安排问题了，然后接下来选的方案依据贪心，我们队这些个区间进行排序，依照区间的左端点按从小到大排序，然后从左往右选取，条件是当前区间的左端点在覆盖范围内，又端点最远。如果一次循环覆盖范围没有加大，就证明不能覆盖。 1 #inc...
分类：
其他好文 时间：
2014-08-31 17:00:51
阅读次数：
198
主要思路:先排序。有两种可能是最小的情况，一种是让最小的去带着最大的过去，然后最小的再回来，还有一种就是先最小的和第二小的一块过去， 然后最小的回来，让最大的和第二大的过去，接着第二小的回来，第二小和最小的接着在过去，最小的接着回来，主要就是这两种，用的时候判断一下，接着的问题就是n是奇数还是偶数的...
分类：
其他好文 时间：
2014-08-31 13:08:41
阅读次数：
248
我发现我一直理解错题意了，这里的子序列指的是连续子序列，怪不得我写的LCS一直WA顺便复习一下并查集 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const...
分类：
其他好文 时间：
2014-08-31 13:06:51
阅读次数：
219
/*
题目大意：求解获得最高奖学金和总的奖学金
解题思路：结构体将他们输入，按题目要求求解就可以了
难点详解：输入时要注意有空格，去除空格（因为有字符输入，要用getchar去除字符）
关键点：结构体的使用
解题人：lingnichong
解题时间：2014-08-31 00:32
解题体会：一开始输入老错，调试了很长时间才改过来
*/
谁获得了最高奖学金
时...
分类：
其他好文 时间：
2014-08-31 09:16:21
阅读次数：
233
前缀式计算时间限制：1000ms | 内存限制：65535KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 *...
分类：
其他好文 时间：
2014-08-31 00:18:00
阅读次数：
274
20岁生日
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达20岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数，让他好来比较一下。
输入一个数T，后面T行每行有...
分类：
其他好文 时间：
2014-08-30 23:12:30
阅读次数：
410
题意： 给出最多5个序列，问这几个序列的最长公共子序列的长度是多少。solution : 脑抽级别我是，第一个序列每个数字位置固定，这样只要维护一个k-1维的偏序集就好了。然后在保证每个位置合法的情况下走一遍最长上升子序列就好了。1#include2usingnamespacestd;3consti...
分类：
其他好文 时间：
2014-08-30 21:33:20
阅读次数：
173
