zoukankan      html  css  js  c++  java
  • 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 }
  • 相关阅读:
    [JZOJ3339]【NOI2013模拟】wyl8899和法法塔的游戏
    [JZOJ3337] 【NOI2013模拟】wyl8899的TLE
    UVA 1262 Password
    UVA 10820 Send a Table
    UVA 12716 GCD XOR
    UVA 10791
    UVA 10375 choose and divide (唯一分解定理)
    欧拉函数
    51 Nod 1069 Nim游戏
    51 Nod 1242 矩阵快速幂求斐波那契数列
  • 原文地址:https://www.cnblogs.com/program-ccc/p/5406482.html
Copyright © 2011-2022 走看看