牛客98516525号

题解

算法(1)

/ 注册

全部文章 / 题解（共8篇）

7-21 div2

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 o...

2020-07-22

0 648

Lovekey——26位数加法计算

XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字，一个 n 位的26进制数转化成是10进制的规则如下A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ，则该XYZ-26进制数的10进制值就为 m ＝ a0 *...

2020-07-16

0 765

元素消除

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 perm...

2020-07-09

0 561

相邻网格——输出任意答案的思路

B. Neighbor Gridtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output You are given a grid with n rows...

2020-07-09

0 522

字符串——尺取

运用双指针，如果不符合条件，将第二个指针向右移，符合条件后，再把第一个指针向右移，直到刚好满足，这样记录每次刚好符合条件的字串长度，遍历完后取最小值。 #include<iostream> #include<algorithm> #include<string> ...

2020-06-28

0 571

最小质因数相加——素数筛

寻找1-n最小的质因数相加，最直接的暴力就是从素数表中找到最小因数，联想到素数筛的过程可以直接找到最小质因数。这里要注意的点是：理论上3e7是不会爆int的，但是在for(long long j=ii;j<=n;j+=i)这句中，ii会爆int，导致出错。 #include<iostre...

2020-06-27

0 764

秘法地震——前缀和

链接：https://ac.nowcoder.com/acm/problem/53676来源：牛客网题目描述帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法整个地图大小为n×m，其中一些地方有建筑请...

2020-06-25

0 581

校门外的树——差分标记前缀和解法

链接：https://ac.nowcoder.com/acm/problem/16649来源：牛客网题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L...

2020-05-20

0 968