Ian
文章
动画
游戏
力扣
竞赛
关于
Ian
取消
文章
动画
游戏
力扣
竞赛
关于
最短路
数组
598
中等
572
困难
419
字符串
284
dp
267
数学
218
哈希表
205
简单
205
会员
193
dfs
171
bfs
127
树
127
排序
117
二叉树
102
贪心
102
二分查找
98
栈
97
矩阵
92
图
81
位运算
79
双指针
78
堆
78
设计
69
回溯
56
链表
50
滑动窗口
46
模拟
44
前缀和
43
并查集
38
优化
33
分治
32
有序集合
32
递归
32
单调栈
31
二叉搜索树
29
字典树
29
数据库
29
队列
28
拓扑排序
27
状态压缩
27
线段树
24
计数
23
数论
21
记忆化搜索
21
树状数组
18
博弈
17
哈希函数
16
字符串匹配
16
最短路
16
组合数学
15
枚举
14
几何
12
滚动哈希
11
矩阵快速幂
11
随机化
11
单调队列
10
双向链表
10
数据流
10
归并排序
9
逆向思维
9
交互
8
差分
7
构造
7
分段计数
6
多线程
6
数位dp
6
桶排序
6
脑筋急转弯
6
贡献法
6
迭代器
6
反悔贪心
5
后缀数组
5
容斥
5
正则
5
珂朵莉树
5
cdq分治
4
shell
4
wqs二分
4
快速选择
4
扫描线
4
水塘抽样
4
网络流
4
计数排序
4
试填法
4
二分图
3
分块
3
前后缀分解
3
力扣杯
3
双连通分量
3
基环树
3
最小生成树
3
最小表示法
3
概率与统计
3
欧拉回路
3
轮廓线dp
3
基数排序
2
拒绝采样
2
换根dp
2
自动机
2
莫队
2
dfs序
1
lca
1
logtrick
1
treap
1
决策单调
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