时限：1000ms内存限制：200000K
总时限：3000ms描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=，则另一序列Z=是X的子序列是指存在一个严格递增的下标序列
，使得对于所有j=1,2,…,k有：Xij ＝ Zj如果一个序列S即是A的子序列又是B的子...
分类：
其他好文 时间：
2014-05-23 05:07:19
阅读次数：
283
Description给一个1到N的排列{Ai}，询问是否存在1y then exit(x);
24 exit(y); 25 end; 26 27 procedure add(x,now:longint); 28 var 29 mid:longint;
30 begin 31 ...
分类：
其他好文 时间：
2014-05-23 03:02:46
阅读次数：
1150
虚拟的城市之旅
时间限制：3000 ms | 内存限制：65535 KB
难度：6
描述
展馆是未来城市的缩影，个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段，引领参观者在展示空间踏上一段虚拟的城市之旅。
梦幻国有N个城市和M条道路，每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路，一部...
分类：
其他好文 时间：
2014-05-22 23:32:22
阅读次数：
579
动态规划法
经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。
为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。
【问题】 求两字符序列的最长公共字符子...
分类：
其他好文 时间：
2014-05-22 18:46:11
阅读次数：
360
#include #define N 8using namespace std;int main(){
int a[N]={1,-1,2,-3,4,-5,6,-7}; int lis[N]; int result[N];//结果 for(int i=0;i
a[j] && lis[i] =0;t--...
分类：
其他好文 时间：
2014-05-21 19:51:31
阅读次数：
351
因子和
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
题目很简单明了，给你一个数n，判断它是不是素数，如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5，输出“Yes”,6，输出“No 12”.（不包括引号）
输入共有t组测试数据（1
接下来有t行，每行有一个数n（1
输出如果是素数,输出“Yes”，不是的话就输出“No”...
分类：
其他好文 时间：
2014-05-21 16:51:09
阅读次数：
172
问题描述
最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。
解决最长公共子序列，一种常用的办法，就是穷举法，组合出所有的情况，但是这样对于长序列的情况来说，是非常不实际。。
假设现在有...
分类：
其他好文 时间：
2014-05-21 13:55:35
阅读次数：
260
Description
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a ...
分类：
其他好文 时间：
2014-05-21 10:58:39
阅读次数：
237
兰州烧饼
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述烧饼有两面，要做好一个兰州烧饼，要两面都弄热。当然，一次只能弄一个的话，效率就太低了。有这么一个大平底锅，一次可以同时放入k个兰州烧饼，一分钟能做好一面。而现在有n个兰州烧饼，至少需要多少分钟才能全部做好呢？
输入依次输入n和k，中间以空格分隔，其中1
输出输出全部做好至少...
分类：
其他好文 时间：
2014-05-21 06:51:31
阅读次数：
162
