A. Common Subsequence You are given two arrays of integers a1,…,an and b1,…,bm. Your task is to find a non-empty array c1,…,ck that is a subsequence of a1,…,an, and also a subsequence of b1,…,bm. If there are multiple answers, find one of the smallest possible length. If there are still multiple of ...

XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字，一个 n 位的26进制数转化成是10进制的规则如下A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ，则该XYZ-26进制数的10进制值就为 m ＝ a0 * 26^(n-1) + a1 * 26^(n-2) + … + an-3* 26^2 + an-2*26 + an-1 一天vivi忽然玩起了浪漫，要躲在学校的一个教室，让枫冰叶子去找，当然，她也知道枫冰叶子可不是路痴，于是找到了XYZ的小虾和水域浪子帮忙，他们会在vivi藏的教室的门口，分别写上一...

C. Element Extermination time limit per test1 secondmemory limit per test256 megabytes You are given an array a of length n, which initially is a permutation of numbers from 1 to n. In one operation, you can choose an index i (1≤i<n) such that ai<ai+1, and remove either ai or ai+1 from the arr...

B. Neighbor Gridtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output You are given a grid with n rows and m columns, where each cell has a non-negative integer written on it. We say the grid is good if for each cell the following condition holds: if i...

运用双指针，如果不符合条件，将第二个指针向右移，符合条件后，再把第一个指针向右移，直到刚好满足，这样记录每次刚好符合条件的字串长度，遍历完后取最小值。 #include<iostream> #include<algorithm> #include<string> using namespace std; int a[27]; bool check() { bool flag=true; for(int i=0;i<26;i++) { if(a[i]==0) { flag...

寻找1-n最小的质因数相加，最直接的暴力就是从素数表中找到最小因数，联想到素数筛的过程可以直接找到最小质因数。这里要注意的点是：理论上3e7是不会爆int的，但是在for(long long j=ii;j<=n;j+=i)这句中，ii会爆int，导致出错。 #include<iostream> #include<math.h> using namespace std; int a[(int)3e7+5]; int main() { int n; cin>>n; long long cnt=0; for(long lo...

链接：https://ac.nowcoder.com/acm/problem/53676来源：牛客网 题目描述帕秋莉掌握了一种土属性魔法 这种魔法可以在一片k×k大小的一个正方形区域内产生地震 但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法 整个地图大小为n×m，其中一些地方有建筑 请问有多少种可能的情况，使得帕秋莉会停止施法 输入描述:第一行三个数n, m, k，意义见描述接下来一个n×m的01矩阵表示这篇区域的情况，1表示这个地方有建筑输出描述:输出一个数表示答案示例1输入4 4 21000010000000001输出 5备注:对于30%的数据，n, m≤30对于100%的数...

链接：https://ac.nowcoder.com/acm/problem/15553来源：牛客网 题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间,即[L,L+1,L+2,....,L+k-1]，[R,R+1,R+2,...,R+k-1]（R >= L+k）。输入描述:第一行一个整数T（T<=10）,代表有T组数据接下来一行两个整数n,k,(1<=n<=200,000),(1<=k,2k <...

链接：https://ac.nowcoder.com/acm/problem/16649来源：牛客网 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入描述:第一行有两...