图结构

ID	题目显示标签隐藏标签	AC / 尝试	难度
3228	L2031 「SDOI2016」数字配对图结构网络流二分图费用流	1 / 1	10
3131	L2060 「HAOI2016」食物链图结构拓扑排序动态规划	1 / 1	10
3150	L2090 「ZJOI2016」旅行者其他分治图结构最短路	1 / 2	10
3585	L2214 「SCOI2014」方伯伯运椰子图结构差分约束 SPFA	1 / 3	10
3124	L2270 「SDOI2017」天才黑客图结构最短路图论字典树虚树 LCA	1 / 3	10
3563	L2300 「CTSC2001」终极情报网图结构网络流最短路径图论	1 / 1	10
3467	L2335 「JOI 2017 Final」足球图结构最短路搜索 BFS Dijkstra算法图论分层图	1 / 1	7
3479	L2344 「JOI 2016 Final」铁路票价搜索 BFS 图结构最短路数据结构差分图论离线处理	1 / 1	6
3485	L2350 「JOI 2018 Final」月票购买图结构最短路 Dijkstra算法图论分层图思想	1 / 1	7
3243	L2368 「BalticOI 2008」黑手党图结构网络流最小割	1 / 1	8
3259	L2384 「HNOI2013」切糕图结构网络流最小割	1 / 1	8
3568	L2391 「JOISC 2017 Day 1」港口设施图结构二分图树结构并查集 JOISC 区间括号序扫描栈	1 / 1	7
3549	L2424 「NOIP2015」子串动态规划其他数学字符串模拟图结构二分图	1 / 2	10
3555	L2429 「POI2010」智力测验 Intelligence Test 模拟数据结构树状数组图结构二分图其他位运算二分	1 / 2	10
3556	L2430 「POI2014 R1」沙拉餐厅 Salad Bar 贪心字符串模拟数据结构树状数组图结构二分图其他位运算图论双指针	0 / 4	10
3297	L2451 「POI2010」仓鼠 Hamsters 字符串 KMP 动态规划图结构数据结构难度提高+/省选-	1 / 2	10
3409	L2508 「AHOI / HNOI2018」游戏图结构拓扑排序图论区间	0 / 2	7
3372	L2509 「AHOI / HNOI2018」排列图结构拓扑排序图论优先队列	1 / 1	8
3431	L2691 「POI2012 R1」约会 Rendezvous 图结构拓扑排序图的遍历强连通分量树结构最近公共祖先树上倍增 DFS序列	1 / 1	10
3098	L2780 「BalticOI 2016 Day1」上司们贪心树结构搜索 BFS 图结构	1 / 1	10
3107	L2781 「BalticOI 2016 Day1」公园计算几何图结构搜索贪心模拟	1 / 1	10
3134	L3022 「CQOI2017」老 C 的方块图结构二分图字符串哈希和哈希表搜索 DFS BFS	1 / 1	10
3514	L3112 「SDOI2019」世界地图数据结构图结构贪心	1 / 3	10
3373	L3171 「POI2013 R1」价目表 Price List 搜索 BFS 图结构最短路	1 / 1	10
3284	L3200 「eJOI2019」探险图结构最短路	1 / 5	10
3294	L3231 「COCI 2019.10」Zoo 搜索 DFS BFS 图结构二分图拓扑排序强连通分量	1 / 6	10
3404	L3291 3291. 「CEOI2014」城墙图结构最短路 Dijkstra 计算几何平面图的对偶图动态规划	1 / 3	10
3446	L3320 「CCO 2020」旅行商问题其他构造图结构图的遍历贪心哈密顿路径 SPJ	1 / 1	10
3263	L3381 「CSP-S 2020」函数调用搜索 DFS 图结构拓扑排序拓扑排序 DP	1 / 1	10
3272	L3412 「2020-2021 集训队作业」不讲武德树结构 Link-Cut-Tree 图结构二分图最小生成树	1 / 1	10
3588	L3500 「联合省选 2021 A」矩阵游戏图结构差分约束最短路其他构造	1 / 1	10
3589	L3501 「联合省选 2021 A \| B」图函数图结构 Floyd 动态规划	1 / 1	10
3391	L3534 「NOI2021」庆典图结构拓扑排序树结构树链剖分	1 / 7	10
3170	L3560 「BalticOI 2021 Day1」From Hacks to Snitches 搜索图结构模拟	1 / 10	10
3143	L3561 The short shank; Redemption 贪心图结构模拟其他	1 / 20	10
3316	L3562 「BalticOI 2021 Day2」The Collection Game 图结构模拟搜索其他	0 / 8	10
3449	L3563 「BalticOI 2021 Day2」The Xana coup 图结构动态规划树结构搜索	1 / 8	10
3306	L3650 「2021 集训队互测」子集匹配图结构二分图其他构造位运算难度省选/NOI- 贪心组合数学 Catalan数列字符串哈希和哈希表	0 / 28	10
3118	L3681 「北大集训 2021」随机数据博弈论 SG定理图结构图的遍历数据结构平衡树线段树数论欧几里得算法其他分治组合数学难度 NOI/NOI+ 省选/NOI-	0 / 16	9
3123	L3682 「COCI 2022.3」Fliper 图结构平面图图的遍历欧拉回路强连通分量 2-SAT 搜索 DFS 记忆化搜索数据结构 Hashing 其他构造离散化思维	1 / 22	9
3573	L3684 「COCI 2022.3」Usmjeravanje 图结构二分图强连通分量拓扑排序图的遍历贪心其他思维构造	0 / 0	9
3158	L3685 「JOISC 2022 Day1」监狱树结构最近公共祖先树上倍增 DFS序列树链剖分图结构图的遍历其他构造思维难度省选/NOI-	1 / 9	9
3109	L3710 「ZJOI2022」计算几何计算几何半平面交凸包坐标变换离散化与扫描几何知识动态规划单调性DP DP优化图结构二分图图的遍历组合数学	1 / 1	9
3136	L3718 「COCI 2022.4」Naboj 图结构拓扑排序搜索 DFS BFS 难度提高+/省选-	0 / 0	7
3121	L3740 「LNOI2022」串字符串后缀数据结构动态规划图结构拓扑排序	1 / 3	10
3290	L3741 「COCI 2015.3」JANJE 图结构组合数学动态规划容斥原理	1 / 1	10
3545	L3778 「BalticOI 2022 Day2」Stranded Far From Home 贪心图结构图的遍历 Kruskal 数据结构 Hashing 堆	1 / 1	10
3310	L3861 「POI 2020/2021 R1」Gra platformowa 动态规划图结构最短路其他离散化搜索 BFS 贪心 Dijkstra 模拟状态压缩有序集合	1 / 1	10
3339	L3865 「PA 2020」Punkty rankingowe 数据结构前缀和图结构差分约束贪心构造算法最大子段和序列构造可行性判断数学归纳法不等式系统单调性	1 / 1	10
3581	L3876 「PA 2020」Wycieczka górska 动态规划搜索 BFS 图结构 Dijkstra 拓扑排序图论最短路径多源最短路径预处理状态压缩	1 / 1	10
3184	L3913 「PA 2022」Miny 图结构强连通分量树分治辅助图构建缩点 DAG 线段树合并	1 / 7	10
3191	L3922 「USACO 2022.12 2022.12 Platinum」Breakdown 动态规划图结构最短路其他数论快速幂	1 / 1	10
3097	L3980 「NOI2023」桂花树动态规划树结构递推难度图结构省选/NOI- 组合数学	1 / 11	10
3105	L3981 「NOI2023」深搜树结构生成树树上倍增搜索 DFS 组合数学图结构数据结构线段树	1 / 2	10
3291	L3988 「IOI2023」封锁时刻动态规划图结构最短路数据结构堆排序	0 / 14	10
3329	L4013 「eJOI2023」Opening Offices 图结构动态规划	1 / 1	10
3355	L4040 「SNOI2024」拉丁方图结构二分图网络流贪心	1 / 6	10
3434	L4042 「SNOI2024」公交线路动态规划树形DP 组合数学图结构	1 / 1	10
3331	L4102 「POI 2021/2022 R1」Impreza krasnali 图结构动态规划组合数学	1 / 1	10
3344	L4160 「APIO2024」九月图结构拓扑排序 2024 APIO 树结构 DFS遍历依赖分析	0 / 12	10
3396	L4249 「NordicOI 2019」Graph Ordering 数据结构动态规划图结构拓扑排序树结构 DFS序列搜索 DFS 2019 NordicOI	0 / 10	6.5
3206	L4912 「POI2017 R1」游客 Tourist 图结构强连通分量竞赛图哈密顿路径	1 / 37	10
3301	L4940 「EGOI2021」愤怒的牛图结构 Dijkstra 最短路难度	1 / 2	10
3216	L5000 「POI 2023/2024 R3」Wyścig kolarski 动态规划图结构强连通分量拓扑排序图论 POI	1 / 4	10
3230	L5002 「POI 2023/2024 R3」Wyjścia ewakuacyjne 动态规划树形DP 贪心树结构图结构深度优先搜索最优化	1 / 2	10
3101	L5030 「POI 2022/2023 R3」Siec spolecznosciowa 图结构二分图最大匹配最短路径 BFS DFS	1 / 14	10
3369	L5060 「POI2017 R2」城堡 Castle 图结构计算几何	1 / 2	10
3142	L6000 「网络流 24 题」搭配飞行员图结构二分图网络流匈牙利算法	1 / 1	10
3146	L6001 「网络流 24 题」太空飞行计划图结构二分图网络流最小割最大权闭合子图特殊判断	1 / 7	10
3149	L6002 「网络流 24 题」最小路径覆盖图结构二分图网络流最大流特殊判断匈牙利算法	1 / 1	10
3195	L6030 「雅礼集训 2017 Day1」矩阵贪心模拟其他构造图结构二分图	1 / 12	10
3285	L6365 ことりのおやつ图结构最短路原创	1 / 1	10
3296	L6881 「THUPC 2023」百合图结构 2023 THUPC	1 / 7	10
3561	L10109 「一本通 3.7 练习 3」John's Trip 图结构欧拉回路	1 / 4	10
3486	M3450 「USACO 2020.12 Platinum」Sleeping Cows 组合数学图结构图结构 DP	1 / 4	10
3494	M3451 「USACO 2020.12 Platinum」Spaceship 动态规划图结构 DP	1 / 1	10
42	P1041 John's trip 图结构欧拉回路 Central Europe 1995	2 / 2	10
44	P1043 What's In A Name? 搜索枚举图结构二分图 East Central North America 2001	2 / 4	10
49	P1048 Follow My Logic 图结构拓扑排序字符串 Greater New York 2001	1 / 3	10
50	P1049 Microprocessor Simulation 图结构拓扑排序搜索枚举模拟 Greater New York 2001	1 / 1	10
53	P1052 Plato's Blocks 图结构 Dijkstra Greater New York 2001	1 / 1	10
59	P1058 The Gourmet Club 动态规划图结构二分图 Pacific Northwest 1998	1 / 12	10
63	P1062 昂贵的聘礼图结构最短路 Dijkstra 浙江	1 / 2	10
67	P1066 Treasure Hunt 计算几何图结构最短路 East Central North America 1999	1 / 1	10
82	P1081 You Who? 搜索 DFS 图结构 South Central USA 1998	1 / 9	10
86	P1085 Triangle War 搜索图结构 East Central North America 1999	1 / 1	10
88	P1087 A Plug for UNIX 图结构 East Central North America 1999	1 / 1	10
95	P1094 Sorting It All Out 图结构拓扑排序 East Central North America 2001	1 / 1	10
98	P1097 Roads Scholar 图结构 Dijkstra East Central North America 2001	1 / 1	10
122	P1121 Algernon's Noxious Emissions 模拟数据结构图结构 Mid-Atlantic 2001	1 / 7	10
123	P1122 FDNY to the Rescue! 图结构最短路 Dijkstra Mid-Atlantic 2001	1 / 3	10
126	P1125 Stockbroker Grapevine 图结构最短路 Southern African 2001	1 / 2	10
129	P1128 Frame Stacking 搜索 DFS 图结构拓扑排序 Southern African 2001	1 / 3	10
130	P1129 Channel Allocation 图结构 Southern African 2001 最小图染色数问题	1 / 2	10
131	P1130 Alien Security 图结构图的遍历 Southern African 2001	1 / 1	10
136	P1135 Domino Effect 图结构最短路搜索 BFS DFS 数据结构 Southwestern European Regional Contest 1996	1 / 1	10
138	P1137 The New Villa 图结构最短路 Southwestern European Regional Contest 1996	1 / 1	10
140	P1139 Cat and Mouse 数据结构图结构最短路 East Central North America 1994	1 / 1	10
145	P1144 Network 图结构割点割边 Central Europe 1996	1 / 1	10
150	P1149 PIGS 图结构贪心数据结构 Croatia OI 2002 Final Exam - First day 最大流模型	1 / 11	10

手气不错

根据当前过滤条件随机选择一道题

分类

动态规划

搜索

计算几何

贪心

树结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

难度

其他

语法

分类

还没有账户？

登录