Ian
文章
动画
游戏
力扣
竞赛
关于
Ian
取消
文章
动画
游戏
力扣
竞赛
关于
最短路
数组
599
中等
558
困难
431
字符串
276
dp
272
数学
215
哈希表
209
会员
181
dfs
168
简单
164
bfs
125
树
125
排序
118
贪心
105
二分查找
100
二叉树
98
矩阵
92
栈
91
位运算
83
图
80
堆
79
双指针
74
设计
68
回溯
56
链表
49
滑动窗口
48
前缀和
45
模拟
41
并查集
39
优化
33
分治
33
有序集合
33
递归
32
单调栈
30
字典树
29
二叉搜索树
28
拓扑排序
27
状态压缩
27
队列
27
线段树
26
计数
23
记忆化搜索
21
数论
18
树状数组
18
组合数学
18
博弈
17
最短路
17
哈希函数
16
字符串匹配
13
几何
11
枚举
11
滚动哈希
11
矩阵快速幂
11
随机化
11
单调队列
10
双向链表
10
逆向思维
10
归并排序
9
数据流
9
交互
8
差分
7
数位dp
7
构造
7
贡献法
7
分段计数
6
容斥
6
扫描线
6
桶排序
6
脑筋急转弯
6
试填法
6
迭代器
6
反悔贪心
5
后缀数组
5
多线程
5
正则
5
珂朵莉树
5
cdq分治
4
shell
4
wqs二分
4
力扣杯
4
水塘抽样
4
网络流
4
计数排序
4
轮廓线dp
4
二分图
3
分块
3
前后缀分解
3
双连通分量
3
基环树
3
快速选择
3
最小生成树
3
最小表示法
3
概率与统计
3
欧拉回路
3
基数排序
2
拒绝采样
2
换根dp
2
自动机
2
莫队
2
dfs序
1
lca
1
logtrick
1
sosdp
1
treap
1
trick
1
决策单调
1
凸包
1
划分树
1
剪枝
1
卷积
1
可持久化
1
启发式合并
1
强连通分量
1
循环节
1
快速变换
1
折半搜索
1
树的直径
1
置换
1
重链剖分
1
2025年6月
3594:所有人渡河所需的最短时间(2604 分)
06-22
2023年5月
2714:找到 K 次跨越的最短路径(★★)
05-29
2699:修改图中的边权(2873 分)
05-21
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