lovejsn
lovejsn
全部文章
题解
归档
标签
去牛客网
登录
/
注册
lovejsn的博客
全部文章
/ 题解
(共4篇)
题解 | #剪纸游戏#
链接https://ac.nowcoder.com/acm/contest/73450/D 题目如上。 此题考查一个图的深度或者广度优先遍历。 此题的难点在于判断是否是一个长方形,我是在广度优先的时候记录了所走过的方块数量cnt,和所有点的最大最小横纵坐标,即maxi,maxj,mini,minj,...
C++
广度优先搜索
2024-01-19
0
264
题解 | #KMP
本题考查对KMP的next数组的理解。next数组是指一个字符串string s,next[i]的值是对于子字符串s[0]……s[i-1]前后缀长度最大的值,举个例子对于字符串aaacd,next[0]=-1,next[1]=0,next[2]=2,next[3]=0,next[4]=0,next[...
C++
字符串
2024-01-03
0
250
题解 | #长跑#队列#
本题应该注意观察数据,可以首先看出如果距离L小于最大体力,直接输出Yes即可 如果L大于最大体力,我们可以再一次根据初始硬币分为c<1000,不能补给,直接输出No,1000<=c<2000,可以补给一次,此时只需要寻找补给点(如果存在补给点的距离小于最大体力,补给后能到达终点,且...
C++
2023-11-19
0
330
(C++实现)NC14893,字典最大序问题
该题首先确定何为字典序最大的序列,即输出看成一个数字串,数字最大的哪一种。 我们先将所有输入放入到一个vector数组中去,然后遍历数组。 第一次肯定是直接入栈,一直到N,然后我们得确定N后的数组和栈的最后位置st.top(),哪一个更大。为了确定数组后面元素最大的位置,我写了一个maxIndex函...
C++
栈
数组
2023-11-15
0
351