笔试时间：2023年7月22日 非凡计划

第一题

题目：汤姆和杰瑞

汤姆在集市上买了1公斤奶酪回家。然而，趁汤姆不在时，杰瑞来偷了A/B公斤的奶酪。问杰瑞偷了奶酪后，汤姆还有多少奶酪?

输入描述

第—行给出两个整数A,B。1≤A <B≤9

输出描述

输出杰瑞偷了奶酪后，汤姆还有多少奶酪。以分数的形式表示，分子和分母用空格间隔。(输出必须满足分母为B)

样例输入

2 7

样例输出

5 7

5杰瑞偷了，所以还剩下兰。

参考题解

Java：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int A = sc.nextInt();
        int B = sc.nextInt();
        System.out.print(B - A);
        System.out.println(" " + B);
    }

}

第二题

题目：小红的区间翻转

小红拿到了两个长度为n的数组α和b，她可以进行恰好一次以下操作:选择a数组中的一个区间[l,Tr]，将它们翻转。例如，对于a=[2,3,4,1,5,6]，小红可以选择区间[3,5]，数组α则变成[2,3,5,1,4,6]。

小红希望操作后a数组和b数组完全相同。请你告诉小红有多少种操作的方案数。

输入描述

第一行输入一个正整数n，代表数组的长度。第二行输入n个正整数ai 第三行输入n个正整数bi1 ≤n, ai ,bi≤ 103

输出描述

选择区间的方案数。

样例输入

4

1 2 3 1

1 3 2 1

样例输出

2

参考题解

整体思路是动态规划。

定义dp[i,j]表示对于区间 [i,j]，数组a和b是否为回文。满足题目要求的点，只需要找到一个区间[i,j]是回文，且[0,i-1]和[j+1, n - 1] 对应的子数组相等。

于是先预处理出数组a和b相等的位置p。也就是[0,p]子数组是完全相同的。同理预处理出后缀子数组相等的位置s。

Java：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        int[] b = new int[n];

        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        for (int i = 0; i < n; i++) {
            b[i] = sc.nextInt();
        }

        int