首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
阅读
状态
聊天
拼图
剪贴
1
【扩展欧几里得算法】线性同余方程
2
【排列组合, 卡特兰数】满足条件的01序列
3
【排列组合, 高精度, 筛质数】求组合数 IV
4
【排列组合, Lucas定理】求组合数 III
5
【排列组合, 逆元】求组合数 II
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
628
篇文章
累计创建
127
个标签
累计收到
9
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
阅读
状态
聊天
拼图
剪贴
搜索
标签搜索
卡特兰数
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
以下是
深度优先搜索(DFS)
相关的文章
2023-03-16
【染色法判二分图, 二分查找】关押罪犯
题目257. 关押罪犯 - AcWing题库SSS 城现有两座监狱,一共关押着 NNN 名罪犯,编号分别为 1∼N1 \sim N1∼N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程
2023-03-16
13
0
0
算法
2023-03-05
【DFS, 剪枝】数字替换
题目4868. 数字替换 - AcWing题库给定两个整数 n,xn,xn,x 。你可以对 xxx 进行任意次以下操作:选择 xxx 的一位数字 yyy ,将 xxx 替换为 x×yx \times yx×y 。请你计算通过使用上述操作,将 xxx 变为一个 nnn 位数字
2023-03-05
20
0
0
算法
2023-03-01
【DFS】小猫爬山
题目165. 小猫爬山 - AcWing题库翰翰和达达饲养了 NNN 只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为 WWW ,而 NNN 只小猫
2023-03-01
28
0
0
算法
2023-02-20
【DFS, 枚举】带分数
题目1209. 带分数 - AcWing题库100100100 可以表示为带分数的形式: 100=3+69258714100 = 3 + \frac{69258}{714}100=3+71469258还可以表示为: 100=82+3546197100 = 82 + \frac{3546}{197
2023-02-20
16
0
0
算法
2023-02-10
【贪心, DFS, 回溯】导弹防御系统「动态规划之LIS模型」
题目187. 导弹防御系统 - AcWing题库为了对抗附近恶意国家的威胁, RRR 国更新了他们的导弹防御系统。一套防御系统的导弹拦截高度要么一直 严格单调 上升要么一直 严格单调 下降。例如,一套系统先后拦截了高度为 333 和高度为 444 的两发导弹,那么接下来该系统就只能拦截高度
2023-02-10
43
0
0
算法
2022-12-29
【DFS】作物杂交【蓝桥杯】
题目作物杂交 - 蓝桥云课作物杂交是作物栽培中重要的一步。已知有 NNN 种作物 (编号 111 至 NNN ),第 iii 种作物从播种到成熟的时间为 TiT_iTi。作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天,作物 B 种植时间为 7 天,则 AB
2022-12-29
28
0
0
算法
蓝桥杯
2022-12-28
【DFS】左孩子右兄弟【蓝桥杯】
题目左孩子右兄弟 - 蓝桥云课对于一棵多叉树,我们可以通过 “左孩子右兄弟” 表示法,将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的,那么得到的二叉树可能不唯一。换句话说,每个结点可以选任意子结点作为左孩子,并按任意顺序连接右兄弟。给定一棵包含 NNN 个结点的多叉树,结点从 111 至
2022-12-28
28
0
0
算法
蓝桥杯
2022-12-26
【DFS】七段码【蓝桥杯】
题目七段码 - 蓝桥云课本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示,数码管中一共有 777 段可以发光的二 极管,分别标记为 a,b,c,d,e,f,ga, b, c, d, e, f, ga,b
2022-12-26
24
0
0
算法
蓝桥杯
2022-12-19
【DFS】求细胞数量
题目P1451 求细胞数量题目描述一矩形阵列由数字 000 到 999 组成,数字 111 到 999 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。输入格式第一行两个整数代表矩阵大小 nnn 和 mmm。接下来 nnn 行,每行一个长度为 mmm 的
2022-12-19
28
0
0
算法
2022-12-19
【DFS】选数
题目P1036 选数题目描述已知 nnn 个整数 x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn,以及 111 个整数 kkk(k<nk<nk<n)。从 nnn 个整数中任选 kkk 个整数相加,可分别得到一系列的和。例如当 n=4n=4n=4
2022-12-19
25
0
0
算法
1
2
3
4
5