子序列
数据结构,算法
ruruoran
这个作者很懒,什么都没留下…
展开
-
导弹
Problem DescriptionLong, long ago, country A invented a missle system to destroy the missiles from their enemy. That system can launch only one missile to destroy multiple missiles if the heights of原创 2014-08-18 09:52:24 · 387 阅读 · 0 评论 -
最长上升子序列
Problem DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1原创 2014-07-28 15:18:11 · 540 阅读 · 0 评论 -
友好城市
Problem DescriptionPalmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一些批准和拒绝申请的决定,使得在保证任意两条航线不相交的原创 2014-08-13 10:43:57 · 2051 阅读 · 0 评论 -
合唱队形
Problem DescriptionN位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 Ti+1 > … > TK (1≤i≤K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下原创 2014-08-26 11:21:21 · 466 阅读 · 0 评论 -
拦截导弹
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前已发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。Input输入第一个数T表示测试数据数量,后面T行数据,每组数据为导弹依次飞来原创 2014-07-30 14:30:32 · 517 阅读 · 0 评论 -
病毒
Problem Description你有一个日志文件,里面记录着各种系统事件的详细信息。自然的,事件的时间戳按照严格递增顺序排列(不会有两个事件在完全相同的时刻发生)。遗憾的是,你的系统被病毒感染了,日志文件中混入了病毒生成的随机伪事件(但真实事件的相对顺序保持不变)。备份的日志文件也被感染了,但由于病毒采用的随机感染方法,主日志文件和备份日志文件在感染后可能会变得不一样。给出被原创 2014-09-01 08:14:06 · 796 阅读 · 0 评论 -
WXYZ绿豆饼
Problem DescriptionWXYZ很喜欢吃绿豆饼,而且每次都能吃很多。但是担心WXYZ长的太胖,妈妈把买回来的一卷卷的绿豆饼排成一列(每卷绿豆饼的高度可能是不一样的),规定WXYZ只能取其中一段连续的并且高度严格上升的绿豆饼来吃。可怜的WXYZ发现,根据这个规则,每次他只能拿到很少的绿豆饼,于是他想到了一个办法:趁妈妈不注意的时候改变某一卷绿豆饼的高度(压扁或拉长它)。WXYZ原创 2014-10-05 10:20:01 · 594 阅读 · 0 评论