VijosP1274:神秘的咒语

描述

身为拜月教的高级间谍,你的任务总是逼迫你出生入死。比如这一次,拜月教主就派你跟踪赵灵儿一行,潜入试炼窟底。

据说试炼窟底藏着五行法术的最高法术:风神,雷神,雪妖,火神,山神的咒语。为了习得这些法术,要付出艰辛的努力,但是回报同样十分丰厚。

拜月希望你告诉他咒语的长度为多少。(你:“请问您想知道咒语的具体内容吗?”拜月:“想,但是vijos不支持special judge。”-_-原来大人物也有大人物的悲哀。。。)
于是你偷偷躲在一边,想乘机看看咒语究竟是什么。突然,天空(??试炼窟底看的到天空??)出现了两条非常长的数字串,你抓狂了。究竟哪个才是真正的咒语呢?你突然想到,这两个都不是咒语(不妨称之为伪咒语),而真正的咒语却与他们有着密切的联系。于是你打开拜月亲手给你写的纸条:"The Real Incantation is Their Common Increasing Subsequence of Maximal Possible Length"
"该死的拜月,居然还会E文!"你咒骂着,但为了一家老小的生命,又不得不卖命地算着咒语的长度。

格式

输入格式

第一行为1个数N,代表有N组测试数据。

对于每组测试数据,描述了两条数字串,首先一个数字为一条伪咒语的长度M,接下来M个数描述了伪咒语的内容。

输出格式

共N行,每行一个数字,描叙了对应咒语的长度。

输入:

1
5 1 4 2 5 -12
4 -12 1 2 4

输出:

2

 1 import java.util.Arrays;
 2 import java.util.Scanner;
 3 public class Main {
 4     static final int MAXN=505;
 5     static long a[] = new long[MAXN];
 6     static long b[] = new long[MAXN];
 7      static int dp[] = new int[MAXN];
 8     public static void main(String[] args){
 9         Scanner in = new Scanner(System.in);
10         int T;
11         T=in.nextInt();
12         while(T--!=0)
13         {
14             Arrays.fill(dp, 0,MAXN,0);
15             int n,m;
16             n=in.nextInt();
17             for(int i=0;i<n;i++)
18                 a[i]=in.nextLong();
19             m=in.nextInt();
20             for(int i=0;i<m;i++)
21                 b[i]=in.nextLong();
22             int res=0;
23             for(int i=0;i<n;i++)
24             {
25                 int mx=0;
26                 for(int j=0;j<m;j++)
27                 {
28                     if(b[j]<a[i])    mx=Math.max(dp[j], mx);
29                     if(b[j]==a[i])    dp[j]=mx+1;
30                     res=Math.max(res, dp[j]);
31                 }
32             }
33             System.out.println(res);
34         }
35     }
36 }
时间: 04-17

VijosP1274:神秘的咒语的相关文章

LCIS(最长公共上升子序列)Vijos1264神秘的咒语

描述 身为拜月教的高级间谍,你的任务总是逼迫你出生入死.比如这一次,拜月教主就派你跟踪赵灵儿一行,潜入试炼窟底. 据说试炼窟底藏着五行法术的最高法术:风神,雷神,雪妖,火神,山神的咒语.为了习得这些法术,要付出艰辛的努力,但是回报同样十分丰厚. 拜月希望你告诉他咒语的长度为多少.(你:“请问您想知道咒语的具体内容吗?”拜月:“想,但是vijos不支持special judge.”-_-原来大人物也有大人物的悲哀...)于是你偷偷躲在一边,想乘机看看咒语究竟是什么.突然,天空(??试炼窟底看的到天

vijos1264:神秘的咒语

描述 身为拜月教的高级间谍,你的任务总是逼迫你出生入死.比如这一次,拜月教主就派你跟踪赵灵儿一行,潜入试炼窟底. 据说试炼窟底藏着五行法术的最高法术:风神,雷神,雪妖,火神,山神的咒语.为了习得这些法术,要付出艰辛的努力,但是回报同样十分丰厚. 拜月希望你告诉他咒语的长度为多少.(你:“请问您想知道咒语的具体内容吗?”拜月:“想,但是vijos不支持special judge.”-_-原来大人物也有大人物的悲哀...)于是你偷偷躲在一边,想乘机看看咒语究竟是什么.突然,天空(??试炼窟底看的到天

浏览器bug和修复

与许多编程语言相比,CSS是一种相当容易学习的语言,它的语法简单明了,而且由于它的表现本质,开发人员并不需要处理复杂的逻辑.但是在不同的浏览器上测试代码才是真正困难的开始,你的设计在一种浏览器上表现的良好,但是在另外一个浏览器上就会变得“支离破碎”. “CSS难以掌握”的误解并非来自于语言本身,而是由于为了让站点在所有主流浏览器上工作正常需要采取很多的措施.关于bug的信息很难找到,缺乏文档记录,因此bug常常被误解.许多人把招数看做魔法子弹,认为它们就像神秘的咒语一样,当应用在代码中时,就会神

神秘的程序员——编程的乐趣

layout: post title: "神秘的程序员--编程的乐趣" date: 2018-05-04 22:08:06 tags: 程序员 编程的乐趣 key: 201800504220806 description: 程序员,一群神秘的生物,程序员的世界,你真不一定懂.今天我们来聊聊 编程为什么有乐趣,作为回报,编程从业者(程序员的正统名称)期望从中得到什么样的快乐? --- 程序员,一群神秘的生物,程序员的世界,你真不一定懂. 今天我们来聊聊 编程为什么有乐趣,作为回报,编程从

经理人咒语手册

郑昀 2016/12/13 最后更新于2016/12/16 引子 有些话就像咒语一样,说出来之后,就激活了一种气场,迅速把人带回到当年的一个特定场景,也许是一次培训,也许是一次大会,不用做过多解释,所有人都明白这句咒语的来龙去脉,前世今生,代表什么. 我的团队都熟悉我的这么几句咒语: Don't make me think! 信任,但需确认! 低头拉车,抬头看路. 没有苦劳,只有功劳. 我们来看一下我们要学习使用的新咒语体系: 雌雄同体 心力脑力体力 念着想着做着 抓手 借假修真 moment

【BZOJ-4408】神秘数 可持久化线段树

4408: [Fjoi 2016]神秘数 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 475  Solved: 287[Submit][Status][Discuss] Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数.例如S={1,1,1,4,13}, 1 = 1 2 = 1+1 3 = 1+1+1 4 = 4 5 = 4+1 6 = 4+1+1 7 = 4+1+1+1 8无法表示为集合S的子集的

在c++这片神秘的大陆上

在c++这片神秘的大陆上,有一个无往而不利的地下王国,据说其手段血腥残忍,却深得民心,因为,他们是侠,是剑胆琴心,诗肠酒骨的侠客,他们不知解决了多少疑难杂症,除去了多少问题漏洞,而他们的首领->类,则是一个更为神秘的存在,传说其有九千张面孔,其手下赫赫有名的分别是:构造,析构,静态, 常,普通,当然还有一把绝世神兵this,相当于召唤门,除了静态没有,其他成员都有 ,以及其侠客团->对象. 静态就像一个妖娆的美女 , 看似静如月 ,实则动如烈火,心思玲珑,变幻莫测,潜 伏类的身侧 ,对外她是直

工信部曝光周鸿祎四款神秘新机

周鸿祎的神秘新机终于在新浪微博首露真容,不过这到底是未来的奇酷手机还是酷派新品并未得到证实.近日,工信部同时出现四款酷派神秘产品的入网信息,其中有一款采用联发科热门的MT6753八核芯片,和魅蓝Note2配置相近,不过并没有像魅族那样省成本,而是直接一款手机就可支持支持全网通,从配置来看,这款应该是主打低端品牌. 奇酷手机官方微博曝光的新手机 但未确认身份 至于具体会对应哪款手机目前还不得而知,由于有奇酷手机的介入,大部分猜测都是即将发布的是360手机,然而背面的酷派logo则表明其很可能还是酷

EJB到底是什么,真的那么神秘吗??

1. 我们不禁要问,什么是"服务集群"?什么是"企业级开发"? 既然说了EJB 是为了"服务集群"和"企业级开发",那么,总得说说什么是所谓的"服务集群"和"企业级开发"吧!这个问题其实挺关键的,因为J2EE 中并没有说明白,也没有具体的指标或者事例告诉广大程序员什么时候用EJB 什么时候不用.于是大家都产生一些联想,认为EJB"分布式运算"指得是"负载均衡