单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
输入第一行一个整数0
随后的n行,每行有一个字符串,该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类:
其他好文 时间:
2014-08-15 12:52:48
阅读次数:
206
Count Color
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 35248
Accepted: 10622
Description
Chosen Problem Solving and Program design as an optional co...
分类:
其他好文 时间:
2014-08-15 12:52:18
阅读次数:
191
Sereja has an array a, consisting of
n integers a1,
a2,
..., an. The boy cannot sit and do nothing, he decided to study an array. Sereja took a piece of paper and wrote
out m integers l1,?l2,?.....
分类:
其他好文 时间:
2014-08-15 12:51:58
阅读次数:
233
POJ 2762 Going from u to v or from v to u? (图论-tarjan)
题目大意:
T组测试数据,n个点,m有向条边,然后问你这个图是否满足任意两个点u到v或者v到u
解题思路:
参照我的博客这篇文章,就知道解法了:http://blog.csdn.net/a1061747415/article/details/38380665...
分类:
其他好文 时间:
2014-08-15 12:51:48
阅读次数:
188
冒泡排序的基本思想:
在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
关于程序中4中冒泡排序写法的说明:
bubble_sort1:基本的冒泡排序的写法。
bubble_sort2:基本冒泡排序的不同写法,基本的冒泡排序是每...
分类:
其他好文 时间:
2014-08-15 12:51:44
阅读次数:
211
Description
Tamim and Lina, two of the biggest mega minds of Bangladesh went to a far country. They ate, coded and wandered around, even in their holidays. They passed several months in this way. B...
分类:
其他好文 时间:
2014-08-15 12:51:18
阅读次数:
217
http://acm.hdu.edu.cn/showproblem.php?pid=4630
重新认识了树状数组。
首先要记住那个树形的图,然后+或-lowbit(i)是自己根据具体问题设定的,不要死于+或者-,
树状数组的特点:
1、+lowbit(i)可以到达包含结点i的上一层父节点 所以用于值的更改
2、-lowbit(i)可以到达不包含i所代表区间的上一层父节点 所以用于...
分类:
其他好文 时间:
2014-08-15 12:51:08
阅读次数:
233
效果图:
TransitionDrawable 可以用来实现两个Drawable直接的交错渐变的过渡效果
接着上篇,我们这样来实现:
public class MyDragLayer extends FrameLayout {
/**
* The bitmap that is currently being dragged
*/
private Bitmap m...
分类:
其他好文 时间:
2014-08-15 12:50:58
阅读次数:
237
SVN上down下来的项目,本地运行却无法显示页面,经过尝试给模板文件改名就能回避这个问题。
定位到是模板缓存的问题,于是清模板缓存。
但是发现ThinkPHP项目Runtime目录下的缓存文件在删除时候会提示:
Resource is out of sync with the file system
原因是由于在不同的文件系统之间修改造成文件系统不同步。
解决方法是在Zend左...
分类:
其他好文 时间:
2014-08-15 12:50:38
阅读次数:
199
VC文件扩展名.APS:存放二进制资源的中间文件,VC把当前资源文件转换成二进制格式,并存放在APS文件中,以加快资源装载速度。.BMP:位图资源文件。.BSC:浏览信息文件,由浏览信息维护工具(BSCMAKE)从原始浏览信息文件(.SBR)中生成,BSC文件可以用来在源代码编辑窗口中进行快速定位。...
分类:
其他好文 时间:
2014-08-15 12:48:28
阅读次数:
244
#include#include#include#includeusing namespace std;struct p{int a,b;};bool cmp(p p1, p p2){if(p1.b>p2.b) return true;if(p1.b==p2.b && p1.a>m;while(m-...
分类:
其他好文 时间:
2014-08-15 12:47:48
阅读次数:
281
类型Dalvik的字节码中拥有两个主要的类型:基类和引用类型。引用类型引用类型是对象和数组,其他的一切都是基类基类被一个简单的字符描述。我没有提出这些缩写词———他们实际以字符串的形式存储于dex文件中他们被定义与dex格式网页文档中(在AOSP库中的路径是dalvik/docs/dex-forma...
分类:
其他好文 时间:
2014-08-15 12:47:28
阅读次数:
251
如何挑选循环水处理设备,在目前的消费者来说,是一个比较困难的问题,因为现在循环水处理行业,设备生产厂家非常多,所生产出来的产品良莠不齐,价格差别巨大,使消费者挑花了眼,对此,我们为你提出几点如何挑选循环水处理设备的建议。 1、看价格 如果一套循环水处理设备的价格非常低,不要一冲动就购买了,卖家再.....
分类:
其他好文 时间:
2014-08-15 12:47:08
阅读次数:
215
ubuntu和windows对计算机硬件保存的时间解释可能是不一样的。windows默认把硬件时间当做local time,而ubuntu把硬件时间当做UTC(Coordinated Universal Time 世界统一时间)。ubuntu 默认开启UTC,不过可以关闭UTC,方法:sudo ge...
分类:
其他好文 时间:
2014-08-15 12:46:58
阅读次数:
288
struct bitmap{ unsigned int len; unsigned char* buf;};struct bitmap* creat_bitmap(unsigned int len){ struct bitmap *bm; if (len buf = ...
分类:
其他好文 时间:
2014-08-15 12:46:48
阅读次数:
213
extern "C" 一句话概括 extern "C" 的作用:告诉 C++ 编译器,编译某段代码时不要进行名字重整,以此达到 C++ 中调用 C 函数,或者 C 中调用 C++ 函数的目的;
之所以 C++ 会有名字重整,是因为 C++ 为了实现重载等特性,需要在编译期把函数名重整,针对不同的参数...
分类:
其他好文 时间:
2014-08-15 12:46:38
阅读次数:
201
现在是“胸霸天下”的时代,丰满的胸部是展现一个女性魅力的最佳武器!看娱乐圈有多shao女明星靠丰满的胸部上位,再看网络上又有多少mei女凭ru沟走红?!一直以来,我都渴望像范冰冰那个的胸部,是那样的性感魅惑,而我却只是孙燕姿的类型,胸前是那样的一马平川。最快最有效的丰胸方法?还在为你平平的飞机场发愁...
分类:
其他好文 时间:
2014-08-15 12:46:28
阅读次数:
223