Ian
文章
动画
游戏
力扣
竞赛
关于
Ian
取消
文章
动画
游戏
力扣
竞赛
关于
最短路
数组
594
中等
569
困难
410
字符串
279
dp
260
数学
213
简单
204
哈希表
203
会员
193
dfs
171
bfs
127
树
127
排序
114
二叉树
102
贪心
100
二分查找
97
栈
97
矩阵
92
图
80
位运算
79
堆
78
双指针
77
设计
69
回溯
56
链表
50
滑动窗口
46
模拟
44
前缀和
42
并查集
38
分治
32
有序集合
32
递归
32
单调栈
31
二叉搜索树
29
字典树
29
数据库
29
队列
28
拓扑排序
27
状态压缩
27
优化
26
线段树
23
计数
22
记忆化搜索
21
数论
20
树状数组
18
博弈
17
哈希函数
16
最短路
16
字符串匹配
15
组合数学
15
枚举
12
几何
11
滚动哈希
11
随机化
11
单调队列
10
双向链表
10
数据流
10
归并排序
9
逆向思维
9
交互
8
差分
7
构造
7
分段计数
6
多线程
6
桶排序
6
矩阵快速幂
6
脑筋急转弯
6
贡献法
6
迭代器
6
反悔贪心
5
后缀数组
5
容斥
5
数位dp
5
正则
5
珂朵莉树
5
shell
4
快速选择
4
扫描线
4
水塘抽样
4
网络流
4
计数排序
4
试填法
4
cdq分治
3
wqs二分
3
二分图
3
前后缀分解
3
力扣杯
3
双连通分量
3
基环树
3
最小生成树
3
最小表示法
3
概率与统计
3
欧拉回路
3
轮廓线dp
3
块状数组
2
基数排序
2
拒绝采样
2
换根dp
2
自动机
2
dfs序
1
lca
1
logtrick
1
treap
1
决策单调
1
凸包
1
卷积
1
启发式合并
1
强连通分量
1
快速变换
1
树的直径
1
置换
1
莫队
1
重链剖分
1
2025年6月
3594:所有人渡河所需的最短时间(2604 分)
06-22
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