要怎么办呢牛

题解

/ 注册

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

走迷宫

框架 void bfs() { q.push(起点); while(队列不空) { auto t = 队首元素; for(所有相邻节点) { 如果可以扩展，就扩展，入队; } ...

BFS

2022-01-12

0 351

n-皇后问题

框架 void dfs(开始位置 u) { if(以后搜索完) { 输出结果; return; } //枚举在这个位置可能转移到的所有状态 for(所有可能转移到的状态) { 转移到新状态; ...

DFS

2022-01-12

0 320

排列数字[全排列]

把搜索的过程想象成一棵树，一共有n个位置需要填写，我们的顺序是从第一个位置开始向后填写，在过程中需要注意记录哪些数字还没有填写，还有，记得恢复状态 //枚举第u个位置 void dfs(int u) { if(已经遍历完) { 输出结果; return; ...

DFS

2022-01-12

0 437

最长连续不重复子序列

题目描述给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数 n。第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。数据范围 1≤n≤105 样...

双指针

2022-01-10

0 629

中缀表达式求值

题目描述给定一个表达式，其中运算符仅包含 +,-,*,/（加减乘整除），可能包含括号，请你求出表达式的最终值。注意：数据保证给定的表达式合法。题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。题目保证表达式中...

栈中缀表达式

2022-01-10

0 419

滑动窗口（单调队列）

单调队列的思考方式：思考使用普通队列该怎么做？将队列中没有用的元素删除掉 --> 具有单调性可以用O(1)的时间从队头或者队尾取出最值单调队列的使用条件：求窗口里面的最大值或者最小值，常规做法是遍历这个窗口O(k)，使用单调队列可以优化为O(1) 求离它最近的比它小（大）的数 ...

2022-01-10

0 412

干草堆

考察差分数组 #include<iostream> #include<algorithm> using namespace std; const int N = 1e6 + 10; int b[N]; int n, k; void insert(int l, int ...

差分数组

2022-01-10

0 301

AcWing 2058. 笨拙的手指

思路这道题目考察的是枚举+进制转换，属于基础题目，感觉重点可以学到枚举的一些技巧 //进制转换：其他进制转换为十进制 //s是带转换字符串，b是基数（base） int get(string s, int b) { int res = 0; for(auto c : s) ...

枚举进制转换

2022-01-10

0 308

括号画家

题目描述达达是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。这一天，刚刚起床的达达画了一排括号序列，其中包含小括号 ( )、中括号 [ ] 和大括号 { }，总长度为 NN。这排随意绘制的括号序列显得杂乱无章，于是达达定义了什么样的括号序列是美观的：空的括号序列是美观的；若括号序列 ...

栈括号序列

2022-01-10

0 581

最长合法括号子序列

最长合法括号子序列题目描述一个合法的括号序列满足以下条件：序列()被认为是合法的。如果序列X与Y是合法的，则XY也被认为是合法的。如果序列X是合法的，则(X)也是合法的。例如，()，()()，(())这些都是合法的。现在，给定一个由 ( 和 ) 组成的字符串。请你求出其中的最长合...

括号序列栈贪心

2022-01-10

0 1625