Ian
文章
动画
游戏
力扣
竞赛
关于
Ian
取消
文章
动画
游戏
力扣
竞赛
关于
最短路
中等
569
数组
558
困难
354
字符串
269
dp
246
简单
204
数学
201
哈希表
196
dfs
162
会员
157
bfs
123
树
121
排序
112
二叉树
100
贪心
94
栈
92
矩阵
92
二分查找
91
堆
76
双指针
75
位运算
73
图
71
设计
65
回溯
56
链表
49
滑动窗口
44
模拟
41
前缀和
40
并查集
34
递归
31
分治
30
二叉搜索树
29
单调栈
29
数据库
29
字典树
27
队列
27
拓扑排序
25
有序集合
24
优化
23
状态压缩
23
记忆化搜索
21
计数
20
数论
19
线段树
18
博弈
17
树状数组
16
哈希函数
15
最短路
15
字符串匹配
13
枚举
12
几何
11
滚动哈希
11
随机化
11
数据流
10
组合数学
10
单调队列
9
逆向思维
9
交互
8
双向链表
8
归并排序
8
多线程
6
差分
6
构造
6
桶排序
6
矩阵快速幂
6
脑筋急转弯
6
贡献法
6
迭代器
6
分段计数
5
反悔贪心
5
容斥
5
数位dp
5
正则
5
shell
4
后缀数组
4
快速选择
4
扫描线
4
水塘抽样
4
cdq分治
3
wqs二分
3
前后缀分解
3
基环树
3
概率与统计
3
欧拉回路
3
计数排序
3
试填法
3
轮廓线dp
3
力扣杯
2
块状数组
2
基数排序
2
强连通分量
2
拒绝采样
2
换根dp
2
最小生成树
2
最小表示法
2
网络流
2
dfs序
1
logtrick
1
决策单调
1
凸包
1
卷积
1
双连通分量
1
启发式合并
1
快速变换
1
自动机
1
重链剖分
1
2023年5月
2714:找到 K 次跨越的最短路径(★★)
05-29
2022年3月
2203:得到要求路径的最小带权子图(2364 分)
03-13
2021年10月
2045:到达目的地的第二短时间(2201 分)
10-17
2021年8月
1976:到达目的地的方案数(2094 分)
08-21
2021年3月
1786:从第一个节点出发到最后一个节点的受限路径数(2078 分)
03-07
2020年7月
1514:概率最大的路径(1846 分)
07-12
2020年3月
1368:使网格图至少有一条有效路径的最小代价(2068 分)
03-01
2020年1月
1334:阈值距离内邻居最少的城市(1854 分)
01-26
2018年8月
0882:细分图中的可到达节点(2328 分)
08-05
2018年7月
0864:获取所有钥匙的最短路径(2258 分)
07-08
2017年2月
0787:K 站中转内最便宜的航班(1786 分)
02-25
2017年1月
0743:网络延迟时间(★)
01-12
2016年5月
0505:迷宫 II(★)
05-19
0499:迷宫 III(★★)
05-13
2016年2月
0399:除法求值(★)
02-03