单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-08-09 11:41:07
阅读次数：
208
题意：不解释。
策略：如题；
这道题可以用深搜也可以用广搜，我以前写的是用的深搜，最近在学广搜，就拿这道题来练练手。
代码：
#include
#include
#include
using std::queue;
bool vis[20][20];
const int dir[4][2] = {1, 0, -1, 0, 0, 1, 0, -1};//四个方向
int map[9][9]...
分类：
其他好文 时间：
2014-08-09 11:38:27
阅读次数：
155
题目链接：
啊哈哈，点我点我
题意：给两个字符串，找出经过多少个操作可以使得两个串相等。。
思路：找出两个串的最长公共子序列，然后用最大的串的长度减去最长公共子序列的长度得到的就是需要的操作数。。
题目：
AGTC
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1001...
分类：
其他好文 时间：
2014-08-09 11:37:47
阅读次数：
250
题意：题意很清楚；
策略；如题。
这道题就是简单的线段树应用，据说还可以用树状数组来做，等我学了之后在说吧。
代码：
#include
#include
#define LC l, m, rt<<1
#define RC m+1, r, rt<<1|1
#define LL long long
#define MAXN 1000000
LL sum[MAXN<<2];
void PushU...
分类：
其他好文 时间：
2014-08-09 11:35:07
阅读次数：
219
今天第一次用了滚动数组，缘由要从一道题说起：POJ 1159 Palindrome 题意：给你一个字符串，求对字符串最少添加几个字符可变为回文串。 分析: 简单做法是直接对它和它的逆序串求最长公共子序列长度len。n-len即为所求。至于为什么，小盆友们可以自己模拟一下下。O(∩_∩)O~因为这不是...
分类：
其他好文 时间：
2014-08-09 11:29:07
阅读次数：
286
在给定的序列中寻找最长的无重复子序列；利用mapobject标记每个数字的序号，如果这个数字重复过，那么就能确定他们之间的一个序列长度，然后起点更新到出现的重复的点上，从这个点开始向后再次找无重复序列，然后每次对比它的长度和上一次确定的序列的长度，如果新序列的长度大于前一个长度就更新它，并且更新终点...
分类：
其他好文 时间：
2014-08-09 11:22:27
阅读次数：
240
题意：给你n个时间发生的序号，问你现在又n个时间发生的序号与给定的时间相同的有几个。思路：知道位置后，求一次最长公共子序列。#include #include const int maxn = 109;int dp[maxn][maxn];int a[maxn];int b[maxn];inline...
分类：
其他好文 时间：
2014-08-09 11:18:17
阅读次数：
205
1 /* 2 NYOJ 99单词拼接: 3 思路：欧拉回路或者欧拉路的搜索！ 4 注意：是有向图的！不要当成无向图，否则在在搜索之前的判断中因为判断有无导致不必要的搜索，以致TLE! 5 有向图的欧拉路：abs(In[i] - Out[i])==1(入度[i] -...
分类：
其他好文 时间：
2014-08-09 02:31:46
阅读次数：
357
Yougth的最大化
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？
输入有多组测试数据
每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。
(1
输出输出使得单位价值的最大值。（保留两位小数）
样...
分类：
其他好文 时间：
2014-08-08 21:30:06
阅读次数：
230
#include #include int main(){ int T; scanf("%d",&T); getchar(); while(T--) { char str[45],b[45]; int m,k,i; k=0; //scanf("%s",str); gets(str); m=strle...
分类：
其他好文 时间：
2014-08-08 21:15:56
阅读次数：
249
