牛客98516525号
牛客98516525号
全部文章
题解
算法(1)
归档
标签
去牛客网
登录
/
注册
牛客98516525号的博客
全部文章
/ 题解
(共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
647
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
764
元素消除
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
560
相邻网格——输出任意答案的思路
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
521
字符串——尺取
运用双指针,如果不符合条件,将第二个指针向右移,符合条件后,再把第一个指针向右移,直到刚好满足,这样记录每次刚好符合条件的字串长度,遍历完后取最小值。 #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
760
秘法地震——前缀和
链接:https://ac.nowcoder.com/acm/problem/53676来源:牛客网 题目描述帕秋莉掌握了一种土属性魔法 这种魔法可以在一片k×k大小的一个正方形区域内产生地震 但是如果某片即将产生地震的区域内有建筑物,帕秋莉会停止施法 整个地图大小为n×m,其中一些地方有建筑 请...
2020-06-25
0
579
校门外的树——差分标记前缀和解法
链接:https://ac.nowcoder.com/acm/problem/16649来源:牛客网 题目描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L...
2020-05-20
0
965