首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
1
拼题 520 钻石争霸赛 2024
2
【分享】修复 Edge 浏览器更新到 Stable 120 版本后右键图片不显示复制/另存为图像的问题
3
【线段树】你能回答这些问题吗
4
Codeforces Round 618 (Div. 2)
5
Codeforces Round 617 (Div. 3)
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
128
个标签
累计收到
29
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
搜索
标签搜索
构造
卡特兰数
Lucas定理
乘法逆元(模逆元)
排列组合
二分图
最近公共祖先(LCA)
线段树
树状数组
数论分块
剪枝
离线
SSL证书
递推
打表
二路归并
二分图最大匹配
匈牙利算法
字符串的最小表示法
抽屉原理
记忆化搜索
树(数据结构)
Floyd算法
最短路径快速算法(SPFA)
字符串哈希
Rabin-Karp算法
KMP算法
离散化
快速排序
哈希
滑动哈希
归并
Sublime Text
小技巧
macOS
多路归并
快速幂
TopK问题
最长上升子序列问题(LIS)
最长公共子序列问题(LCS)
JSTL
EL
JSP
Session
Cookie
Servlet
Maven
前端
资源
Python
Axios
AJAX
后缀和
STL
差分
Shell
终端
分享
枚举
背包问题
RoboCom
PAT
油猴
计算几何
迭代
API
脑筋急转弯
Trie树(字典树)
有序集合
计数排序
水塘抽样
拒绝采样
随机化
回溯
分类讨论
队列(数据结构)
设计
广度优先搜索(BFS)
Bellman-Ford算法
Dijkstra算法
单源最短路径
Prim算法
Kruskal算法
最小生成树(MST)
贪心算法
矩阵
技巧
工具
模板
数据结构
双指针
滑动窗口
深度优先搜索(DFS)
二叉搜索树(BST)
二叉树
归并排序
递归
链表(数据结构)
多数投票算法
分治
数学
数组
字符串
位运算
单调队列
前缀和
单调栈
正则
哈希表
栈(数据结构)
计数
模拟
暴力
排序
动态规划(DP)
遍历
堆(优先队列)
并查集
图(数据结构)
二分查找
Java
C++
JavaScript
HTML
CSS
Linux
MySQL
Vue
目 录
CONTENT
以下是
回溯
相关的文章
2023-04-25
【SPFA, DFS】文化之旅
题目452. 文化之旅 - AcWing题库试题 算法提高 文化之旅有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥
2023-04-25
511
0
0
算法
2023-04-13
【DFS】飞机降落【十四届蓝桥杯省赛CB】
题目4957. 飞机降落 - AcWing题库蓝桥杯2023年第十四届省赛真题-飞机降落 - C语言网有 NNN 架飞机准备降落到某个只有一条跑道的机场。其中第 iii 架飞机在 TiT_iTi 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 DiD_iDi 个单位时间,即它
2023-04-13
417
0
0
算法
蓝桥杯
2023-03-30
【DFS, 回溯】最大数字【蓝桥杯】
题目最大数字 - 蓝桥云课问题描述给定一个正整数 NNN 。你可以对 NNN 的任意一位数字执行任意次以下 2 种操 作:将该位数字加 1 。如果该位数字已经是 9 , 加 1 之后变成 0 。将该位数字减 1 。如果该位数字已经是 0 , 减 1 之后变成 9 。你现在总共可以执行 1 号
2023-03-30
570
0
0
算法
蓝桥杯
2023-03-01
【DFS】小猫爬山
题目165. 小猫爬山 - AcWing题库翰翰和达达饲养了 NNN 只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为 WWW ,而 NNN 只小猫
2023-03-01
434
0
0
算法
2023-02-10
【贪心, DFS, 回溯】导弹防御系统「动态规划之LIS模型」
题目187. 导弹防御系统 - AcWing题库为了对抗附近恶意国家的威胁, RRR 国更新了他们的导弹防御系统。一套防御系统的导弹拦截高度要么一直 严格单调 上升要么一直 严格单调 下降。例如,一套系统先后拦截了高度为 333 和高度为 444 的两发导弹,那么接下来该系统就只能拦截高度
2023-02-10
639
0
0
算法
2022-10-03
【DFS, 回溯】路径之谜【蓝桥杯】
题目试题 历届真题 路径之谜【第七届】【决赛】【C组】3190. 路径之谜小明冒充 XXX 星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n×nn \times nn×n 个方格,如下图所示。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能
2022-10-03
788
0
2
力扣
算法
2022-09-20
【DFS, 回溯】划分为k个相等的子集
题目698. 划分为k个相等的子集给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。示例 1:输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出: True说明: 有可能将其分成 4 个子集(5),(1,4),
2022-09-20
447
0
0
力扣
算法
2022-09-20
【DFS, 回溯】火柴拼正方形
题目473. 火柴拼正方形你将得到一个整数数组 matchsticks ,其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒,但你可以把它们连在一起,而且每根火柴棒必须 使用一次 。如果你能使这个正方形,则返回 true
2022-09-20
579
0
0
力扣
算法
2022-06-10
【DFS, 回溯】路径总和 II
题目113. 路径总和 II给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。示例 1:输入:root = [5,4,8,11,null,13,4,7,2,null,null,5,1],
2022-06-10
402
0
0
力扣
算法
2022-06-08
【DFS, 回溯】N皇后 II
题目52. N皇后 IIn 皇后问题 研究的是如何将 n 个皇后放置在 n × n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回 n 皇后问题 不同的解决方案的数量。示例 1:输入:n = 4输出:2解释:如上图所示,4 皇后问题存在两个不同的解法。示例 2:输入:n = 1输
2022-06-08
457
0
0
力扣
算法
2022-06-08
【DFS, 回溯】N皇后
题目51. N 皇后按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子
2022-06-08
408
0
0
力扣
算法
2022-05-18
【DFS, 回溯】剪格子【蓝桥杯】
题目核桃的数量如图所示,的格子中填写了一些整数。我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是。本题的要求就是请你编程判定:对给定的的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割,则输出。
2022-05-18
551
0
0
算法
蓝桥杯