lovejsn

题解

/ 注册

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

题解 | #剪纸游戏#

链接https://ac.nowcoder.com/acm/contest/73450/D 题目如上。此题考查一个图的深度或者广度优先遍历。此题的难点在于判断是否是一个长方形，我是在广度优先的时候记录了所走过的方块数量cnt,和所有点的最大最小横纵坐标，即maxi,maxj,mini,minj,...

C++ 广度优先搜索

2024-01-19

0 268

题解 | #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 258

题解 | #长跑#队列#

本题应该注意观察数据，可以首先看出如果距离L小于最大体力，直接输出Yes即可如果L大于最大体力，我们可以再一次根据初始硬币分为c<1000,不能补给，直接输出No，1000<=c<2000，可以补给一次,此时只需要寻找补给点（如果存在补给点的距离小于最大体力，补给后能到达终点，且...

C++

2023-11-19

0 333

（C++实现）NC14893,字典最大序问题

该题首先确定何为字典序最大的序列，即输出看成一个数字串，数字最大的哪一种。我们先将所有输入放入到一个vector数组中去，然后遍历数组。第一次肯定是直接入栈，一直到N，然后我们得确定N后的数组和栈的最后位置st.top()，哪一个更大。为了确定数组后面元素最大的位置，我写了一个maxIndex函...

C++ 栈数组

2023-11-15

0 356