tangren

分类

模板分析(1) 题解(14)

/ 注册

全部文章（共15篇）

题解 | lxy的通风报信

lxy的通风报信：原题链接。题意：给你n*m的地图，地图上有a个军队和b个敌人，求怎么样花费最少的总路径，将地图上所有的军队连接，如果能的话，输出最小花费，不能则输出No。注：题目只给出n*m的地图，a和b均未给出名称含义 ...

C++ bfs 最小生成树

2024-07-26

4 135

题解 | A*BBBB

A*BBBB：原题链接题意：给你两个值a和b，b的每一位都相同，求它们相乘后的结果。注意：a和b的长度有1e6。做题思路：很显然本题需要用到高精度，但普通高精度并不能解决...

C++ 高精度

2024-07-25

7 259

模板 | 单调栈求左右节点邻近最小值

适用样例：给出长度为n的数组a,求数组中每个节点左右出现的第一个比该节点小的下标。样例输入：n:5，a={1,4,2,3,5}。输出结果：编号（点）左端右端 1 0 0 2 1 3 3 1 0 4 3 ...

C++ 单调栈

2024-07-24

0 139

题解 | 239. 滑动窗口最大值

滑动窗口最大值：****。题意：给你一个数组nums，并给你值为k的滑动窗口，现在将窗口从数组左端到右端，每次移动一格，问每次移动的窗口内的最大值为多少。样例：数组nums...

C++ 队列

2024-07-24

0 139

题解 | 去除重复字母

去除重复字母：原题链接。题意：给你一个字符串s，删除字符串中重复的字符，使新字符串的字典序最小（不能打乱字符串原顺序），且原字符串中出现的字符都要有且仅有一个。做题思路： ...

C++ 栈

2024-07-23

0 181

题解 | 864. 获取所有钥匙的最短路径

获取所有钥匙的最短路径原题链接题意：给你一个二维数组grid其中：符号意义 '.' 代表可走的空房间 '#' 代表不可走的墙壁 '@' 代表出发的起点 'A'~'F' 代表锁 'a'~'f' 代表钥匙...

C++

2024-07-22

0 168

题解 | 牛客周赛52（C,D,E）

C题：小红的数字对对碰(原题链接) 题意：给你一个长度为n的数组a，并给你任选无次数限制的两种方法，求怎么样可以使数组长度尽可能短。方法：方法一：当i<j时，ai+aj...

C++

2024-07-22

0 409

题解 | 最大食物链计数

最大食物链计数原题链接题意：给你一个食物网，请求出这个食物网中最大食物链的数量。n代表物种的种类，m代表食物链有几条边，接下来m行，每行a，b代表被吃者a和捕食者b。注：最大食物链，链的最左边和最右边的端点已经不能再扩展了，最左边的端...

C++ 拓扑排序

2024-07-19

0 244

题解 | 936. 戳印序列

戳印序列原题链接题意：题目会给你一个目标序列target和一个印章stamp，现在你可以将序列中的每个字母替换为印章上的相应字母，问怎么替换可以用印章将序列替换为目标序列，如果可以请输出按压的点位顺序；否，则输出空数组{}。 &nbs...

C++ 拓扑排序

2024-07-16

0 239

题解 | Fox And Names

Fox And Names：原题链接题意：题目会给出字符串的个数n经过排序后的字符串，但注意，该字符串排序处于被打乱状态，即不同于正常的字符串排序（a,b,c,d,e......x,y,z），现在请求出打乱后的字典序。 &n...

C++ 拓扑排序

2024-07-16

0 196