动态规划

ID	题目显示标签隐藏标签	AC / 尝试	难度
3213	L4826 「联合省选 2025」岁月动态规划状压DP 组合数学容斥原理树结构并查集最小生成树图论计数	1 / 2	10
3353	L4827 「联合省选 2025」封印动态规划数据结构前缀和栈单调栈组合计数	1 / 1	10
3365	L4828 「POI 2020/2021 R2」Projekt planszy 动态规划组合数学其他构造	1 / 4	10
3157	L4911 「POI2017 R1」破坏 Sabotage 贪心动态规划树形DP 二分答案	1 / 4	10
3458	L4915 「POI2018 R1」洪水 Flood 并查集贪心动态规划	1 / 1	10
3311	L4941 「EGOI2021」二选一游戏难度其他位运算动态规划状压DP 树结构并查集	1 / 1	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
3233	L5003 「POI 2023/2024 R3」Żyrandol 动态规划其他数学递推矩阵快速幂组合计数模运算周期检测	1 / 1	10
3473	L5091 「POI2019 R3」鸟类学家 Ornithologist 模拟动态规划环形DP	1 / 1	10
3493	L5092 「WC2024」代码堵塞动态规划背包组合数学	1 / 2	10
3203	L6032 「雅礼集训 2017 Day2」水箱动态规划树形DP 数据结构线段树	1 / 1	10
3222	L6799 「ICPC World Finals 2020」清雪（没）问题动态规划树形DP	1 / 1	10
3528	L10246 「一本通 6.7 练习 3」取石子搜索博弈论动态规划动态规划状态设计记忆化搜索必胜必败态分析	1 / 1	10
3494	M3451 「USACO 2020.12 Platinum」Spaceship 动态规划图结构 DP	1 / 1	10
3499	M3452 「USACO 2020.12 Platinum」Cowmistry 动态规划数论 DP	1 / 6	10
13	P1012 Joseph 动态规划 Central Europe 1995	1 / 2	10
18	P1017 Packets 动态规划贪心 Central Europe 1996	1 / 1	10
37	P1036 Gangsters 动态规划 Northeastern Europe 1998	1 / 1	10
51	P1050 To the Max 搜索枚举动态规划 Greater New York 2001	1 / 1	10
52	P1051 P,MTHBGWB 动态规划搜索枚举字符串 Greater New York 2001	1 / 3	10
59	P1058 The Gourmet Club 动态规划图结构二分图 Pacific Northwest 1998	1 / 12	10
75	P1074 Parallel Expectations 动态规划 Tehran 2001	1 / 1	10
81	P1080 Human Gene Functions 动态规划 Taejon 2001	1 / 1	10
89	P1088 滑雪动态规划搜索 SHTSC 2002	1 / 1	10
91	P1090 Chain 动态规划 POI 2001	1 / 1	10
94	P1093 Formatting Text 动态规划 Mid-Central European Regional Contest 1999	1 / 1	10
102	P1101 The Game 搜索 BFS 动态规划贪心 Mid-Central European Regional Contest 1999	1 / 1	10
111	P1110 Double Vision 动态规划递推 Mid-Central USA 2001	1 / 1	10
113	P1112 Team Them Up! 动态规划背包搜索 DFS Northeastern Europe 2001	1 / 4	10
118	P1117 Pairs of Integers 动态规划搜索 DFS Northeastern Europe 2001	1 / 1	10
142	P1141 Brackets Sequence 动态规划数据结构 Northeastern Europe 2001	1 / 1	10
144	P1143 Number Game 动态规划 Mid-Central European Regional Contest 2000	1 / 1	10
154	P1153 SAFE 动态规划递推 Croatia OI 2002 Final Exam - First day	1 / 13	10
156	P1155 TELE 动态规划背包树结构 Croatia OI 2002 Final Exam - Second Day	1 / 3	10
158	P1157 LITTLE SHOP OF FLOWERS 动态规划 IOI 1999	1 / 1	10
161	P1160 Post Office 动态规划 IOI 2000	2 / 2	10
164	P1163 The Triangle 动态规划 IOI 1994	1 / 1	10
171	P1170 Shopping Offers 动态规划状压DP IOI 1995	1 / 1	10
174	P1173 Bar Codes 动态规划 IOI 1995	1 / 2	10
176	P1175 Starry Night 动态规划 IOI 1998	1 / 2	10
180	P1179 Polygon 动态规划单调性DP IOI 1998	1 / 1	10
181	P1180 Batch Scheduling 动态规划 IOI 2002	1 / 2	10
186	P1185 炮兵阵地动态规划搜索 Noi 01	1 / 2	10
188	P1187 陨石的秘密动态规划 Noi 01	1 / 2	10
190	P1189 钉子和小球动态规划 Noi 99	1 / 2	10
191	P1190 生日蛋糕搜索动态规划 Noi 99	1 / 4	10
192	P1191 棋盘分割搜索 BFS 动态规划 Noi 99	1 / 1	10
193	P1192 最优连通子集动态规划树形DP Noi 99	1 / 2	10
195	P1194 HIDDEN CODES 搜索动态规划 IOI 1999	0 / 2	10
203	P1202 Family 动态规划 Southwestern Europe 2002	1 / 2	10
204	P1203 Timetable 动态规划单调性DP Southwestern Europe 2002	1 / 5	10
206	P1205 Water Treatment Plants 动态规划高精度 Southwestern Europe 2002	1 / 5	10
218	P1217 FOUR QUARTERS 动态规划概率统计 Greater New York 2002	1 / 2	10
222	P1221 UNIMODAL PALINDROMIC DECOMPOSITIONS 动态规划组合数学回文分解 Greater New York 2002	1 / 1	10
230	P1229 Wild Domains 动态规划字符串处理模式匹配 Tehran 2002 Preliminary	1 / 1	10
240	P1239 Increasing Sequences 动态规划贪心算法字符串处理 East Central North America 2002	1 / 1	10
244	P1243 One Person 动态规划 East Central North America 2002	1 / 2	10
253	P1252 Euro Efficiency 动态规划贪心难度普及/提高- Northwestern Europe 2002	1 / 1	10
254	P1253 Markov Trains 图结构 Dijkstra 动态规划贪心难度普及+/提高概率论 Northwestern Europe 2002	0 / 0	(无)
260	P1259 The Picnic 动态规划数据结构难度普及/提高- Northwestern Europe 2002	0 / 0	(无)
261	P1260 Pearls 动态规划数据结构难度普及/提高- Northwestern Europe 2002	1 / 1	10
277	P1276 Cash Machine 动态规划背包 Southeastern Europe 2002	1 / 17	10
279	P1278 BOAT 动态规划 Southeastern Europe 2002	1 / 8	10
281	P1280 Game 动态规划递推 Southeastern Europe 2002	1 / 22	10
284	P1283 Moving Computer 组合数学动态规划递推 NOIP 2001	1 / 17	10
286	P1285 Combinations, Once Again 动态规划组合数学 UVA Volume CV 10532	1 / 9	10
294	P1293 Duty Free Shop 动态规划 South America 2002	1 / 8	10
295	P1294 Not Too Convex Hull 计算几何动态规划 South America 2002	1 / 8	10
298	P1297 Supermarket 动态规划 South America 2002	1 / 19	10
323	P1322 Chocolate 动态规划概率DP Beijing 2002	1 / 1	10
335	P1334 Two Mountaineers 贪心动态规划 Taejon 2002	0 / 0	(无)
339	P1338 Ugly Numbers 数论动态规划 New Zealand 1990 Division I UVA 136	1 / 1	10
353	P1352 Quantity of White Mice 动态规划递推模拟 Xi'an 2002	1 / 1	10
385	P1384 Piggy-Bank 动态规划 Central Europe 1999	1 / 1	10
395	P1394 Railroad 动态规划图结构最短路 Mid-Central European Regional Contest 2000	2 / 4	10
396	P1395 Cog-Wheels 动态规划数论 Northwestern Europe 2001	1 / 4	10
405	P1404 I-Keyboard 动态规划 Central Europe 2000	1 / 6	10
418	P1417 True Liars 动态规划树结构 Japan 2002 Kanazawa	1 / 2	10
433	P1432 Decoding Morse Sequences 动态规划 Central Europe 2001	1 / 1	10
436	P1435 Gates 动态规划图结构 Central Europe 2001	0 / 0	(无)
441	P1440 Varacious Steve 动态规划博弈论 Central Europe 2002	1 / 1	10
459	P1458 Common Subsequence 动态规划	1 / 1	7
475	P1474 Video Surveillance 动态规划计算几何模拟 Southwestern European Regional Contest 1997	1 / 2	10
477	P1476 Always On the Run 动态规划图结构模拟 Southwestern European Regional Contest 1997	1 / 10	10
485	P1484 Blowing Fuses 动态规划贪心模拟数据结构 Southwestern European Regional Contest 1998	1 / 2	10
486	P1485 Fast Food 动态规划贪心 Southwestern European Regional Contest 1998	1 / 3	10
488	P1487 Single-Player Games 动态规划树结构模拟概率论递推 Southwestern European Regional Contest 1998	1 / 3	10
531	P1530 Slurpys 动态规划 Mid-Atlantic 1996	1 / 6	10
549	P1548 Robots 图结构动态规划二分图难度普及/提高- Mid-Central USA 2003	1 / 1	4
610	P1609 Tiling Up Blocks 动态规划 Asia Kaohsiung 2003	1 / 1	10
619	P1618 Decorations 递推动态规划邻接矩阵	1 / 1	10
620	P1619 EKG Sequence 搜索枚举动态规划查找	1 / 1	10
621	P1620 Phone Home 动态规划搜索 DFS 图的顶点	1 / 3	10
626	P1625 Censored! 动态规划字符串	1 / 1	10
632	P1631 Bridging signals 动态规划	1 / 1	10
637	P1636 Prison rearrangement 图结构二分图动态规划	1 / 3	10
645	P1644 To Bet or Not To Bet 动态规划概率论概率DP East Central North America 2000http://www.oj7.cn/d/poj/p?q=category%3A%E6%A6%82%E7%8E%87DP	1 / 5	7
652	P1651 Multiplication Puzzle 难度省选/NOI- 动态规划提高+/省选- 区间DP 线性代数矩阵乘法 Northeastern Europe 2001 Far-Eastern Subregion	1 / 1	7
654	P1653 Compacting Stickers 动态规划难度提高+/省选- Northeastern Europe 2001 Far-Eastern Subregion	1 / 2	7

手气不错

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

分类

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

难度

其他

语法

分类

还没有账户？

登录