coco6de
题库 比赛 Duel 评测 排名 讨论 题单 工单 博客 直播
登录 注册
动态规划 DP

标签组合筛选

编号 题目名称 通过 提交 通过率 上传时间
2007 [CSP-S 2019] Emiya 家今天的饭
提高+/省选- 容斥原理 动态规划 DP CSP-S 提高级
1 1 100.00% Jul 01 2026 15:12:00
2016 [CSP-S 2020] 函数调用
提高+/省选- 拓扑排序 动态规划 DP CSP-S 提高级
2 2 100.00% Dec 18 2024 08:41:34
2025 [CSP-S 2021] 括号序列
提高+/省选- 区间 DP 动态规划 DP CSP-S 提高级
1 1 100.00% Jul 01 2026 15:14:13
2037 [CSP-S 2022] 数据传输
省选/NOI- 动态 DP 矩阵乘法 树链剖分 动态规划 DP 倍增 CSP-S 提高级
2 2 100.00% Dec 18 2024 08:41:44
2062 [CSP-J 2025] 异或和
普及 哈希 Hashing 贪心 位运算 前缀和 动态规划 DP CSP-J 入门级
1 1 100.00% Nov 02 2025 11:15:05
2063 [CSP-J 2025] 多边形
普及 背包 DP 动态规划 DP CSP-J 入门级
2 8 25.00% Nov 02 2025 11:17:31
2067 [CSP-S 2025] 员工招聘
省选/NOI- 组合计数 动态规划 DP CSP-S 提高级
6 16 37.50% Nov 02 2025 11:10:16
2346 [NOIP 2009 提高组] 最优贸易
普及+/提高- Tarjan 动态规划 DP 最短路 算法竞赛进阶指南 NOIP 提高组
3 4 75.00% Jun 13 2026 06:47:10
2443 [NOIP 2020] 微信步数
省选/NOI- 动态规划 DP NOIP 提高组
2 2 100.00% Dec 01 2025 19:22:00
2451 [NOIP 2021] 数列
提高+/省选- 组合计数 动态规划 DP NOIP 提高组
2 2 100.00% Dec 06 2025 12:53:13
2452 [NOIP 2021] 方差
省选/NOI- 模拟退火 SA 动态规划优化 动态规划 DP NOIP 提高组
1 1 100.00% Dec 06 2025 13:02:32
2482 [NOIP 2023] 双序列拓展
省选/NOI- Ad-hoc 贪心 动态规划 DP NOIP 提高组
1 1 100.00% Dec 01 2025 19:58:50
2483 [NOIP 2023] 天天爱打卡
省选/NOI- 动态规划优化 离散化 动态规划 DP 线段树 NOIP 提高组
1 2 50.00% Dec 01 2025 20:02:27
2515 [省选联考 2026] 摩卡串 / string
NOI/NOIP/CTS KMP 哈希 Hashing 动态规划 DP Special Judge 各省省选
0 1 0.00% Mar 12 2026 13:45:39
4184 [BZOJ 1566] [NOI2009]管道取珠
提高 动态规划 DP BZOJ NOI
1 1 100.00% -
4401 [NOI2023] 桂花树
NOI/NOIP/CTS 虚树 动态规划 DP NOI
0 0 - Sep 05 2025 13:10:12
4402 [NOI2023] 深搜
NOI/NOIP/CTS 容斥原理 动态规划优化 树形 DP 离散化 动态规划 DP 线段树 NOI
0 0 - Sep 05 2025 13:13:52
5014 [USACO20JAN] Springboards G
提高 动态规划优化 动态规划 DP 树状数组 USACO
3 16 18.75% Jun 13 2026 06:48:36
5998 [JOI 2021 Final] 集体照 / Group Photo
提高 动态规划 DP JOI
1 2 50.00% Oct 08 2025 10:49:55
6506 [DMY R1F] 重复度不超过 k 的数
提高 动态规划 DP
1 1 100.00% Aug 21 2026 19:01:33
6511 [DMY R2E] 路线规划
提高 状压 DP 动态规划 DP 最短路
2 2 100.00% Aug 22 2026 14:31:48
6548 [DMY R8F] 括号子序列
提高+/省选- 动态规划 DP
1 1 100.00% Aug 22 2026 15:10:19
6554 [DMY R9F] 硬币问题
提高+/省选- 动态规划 DP 根号分治
1 1 100.00% Aug 22 2026 15:12:39
6565 [DMY R11E] 波浪数
提高+/省选- 数位 DP 动态规划 DP
2 2 100.00% Aug 22 2026 15:19:03
6621 [DMY R20G] 统计好数
省选/NOI- 数位 DP 枚举 动态规划 DP
2 2 100.00% Aug 25 2026 14:06:06
6634 [DMY R22F] 子序列计数
提高 排列组合 动态规划 DP
1 1 100.00% Aug 29 2026 19:54:54
6647 [DMY R24F] 炮台防御
省选/NOI- 树形 DP 点分治 动态规划 DP
2 2 100.00% Aug 29 2026 12:43:11
6666 [DMY R27F] 公约数
省选/NOI- 组合计数 动态规划 DP
0 0 - Aug 26 2026 11:21:49
6667 [DMY R27G] 山峰
省选/NOI- 组合计数 前缀和 动态规划 DP
2 2 100.00% Aug 26 2026 11:20:35
7143 直径
省选/NOI- 动态规划 DP WZHS 联考
2 4 50.00% May 08 2026 18:21:08
7262 [NOIP 训练赛 53] 生成字符串 (string)
提高 动态规划 DP WZHS 联考
0 0 - Mar 21 2026 10:09:02
7266 [NOIP 训练赛 54] 岛屿 (island)
提高 动态规划 DP 最短路 WZHS 联考
2 3 66.67% Apr 05 2026 17:33:10
7288 [NOIP 训练赛 58] 树 (tree)
虚树 树链剖分 动态规划 DP WZHS 联考
5 6 83.33% Apr 22 2026 12:33:38
7296 [NOIP 训练赛 60] 树上子集 (sub)
普及+/提高- 动态规划 DP
1 1 100.00% May 11 2026 12:27:15
7312 [NOIP 训练赛 62] 我要看漫展 (comic)
普及+/提高- 背包 DP 动态规划 DP WZHS 联考
1 6 16.67% Jun 01 2026 12:48:43
7906 [2023 WZCF 初中组] 面包
普及- 背包 DP 动态规划 DP 温州市计算机学会
0 0 - May 21 2026 14:16:39
7908 [2023 WZCF 初中组] 魔法商店
普及 动态规划 DP 温州市计算机学会
0 0 - May 21 2026 14:19:46
9013 CBS 字符串
普及+/提高- 动态规划 DP
1 1 100.00% Feb 22 2025 22:20:22
9178 交换 加强版
提高 动态规划 DP
3 6 50.00% Dec 10 2025 18:10:30
10010 [BZOJ 1010] [HNOI2008] 玩具装箱toy
省选/NOI- 湖南 斜率优化 动态规划 DP 单调队列 各省省选 BZOJ
4 6 66.67% -
10026 [BZOJ 1026] [SCOI2009] windy 数
提高 四川 数位 DP 动态规划 DP 各省省选 BZOJ
2 2 100.00% -
10030 [BZOJ 1030] [JSOI2007] 文本生成器
省选/NOI- 江苏 AC 自动机 动态规划 DP 各省省选 BZOJ
2 2 100.00% -
10040 [BZOJ 1040] [ZJOI2008] 骑士
提高 浙江 基环树 动态规划 DP 各省省选 BZOJ
1 5 20.00% -
10076 [BZOJ 1076] [SCOI2008] 奖励关
省选/NOI- 四川 期望 状态压缩 动态规划 DP 各省省选 BZOJ
1 1 100.00% -
10087 [BZOJ 1087] [SCOI2005] 互不侵犯King
提高 四川 状态压缩 动态规划 DP 各省省选 BZOJ
1 1 100.00% -
10212 [BZOJ 1212] [HNOI2004] L 语言
提高+/省选- 湖南 AC 自动机 状压 DP 动态规划 DP 各省省选 BZOJ
1 3 33.33% -
10219 [BZOJ 1219] [HNOI2003] 历史年份
NOI/NOIP/CTS 湖南 动态规划 DP 线段树 各省省选 BZOJ
1 2 50.00% -
10597 [BZOJ 1597] [USACO08MAR] Land Acquisition G
省选/NOI- 斜率优化 动态规划 DP BZOJ USACO
3 5 60.00% -
10855 [BZOJ 1855] [SCOI2010] 股票交易
提高 四川 动态规划 DP 队列 单调队列 算法竞赛进阶指南 各省省选 BZOJ
3 3 100.00% -
10911 [BZOJ 1911] [APIO2010] 特别行动队
省选/NOI- 斜率优化 前缀和 动态规划 DP 单调队列 算法竞赛进阶指南 BZOJ
3 3 100.00% -
11095 [BZOJ 2095] [POI2010] MOS-Bridges
省选/NOI- 图论 欧拉回路 网络流 枚举 二分 动态规划 DP POI BZOJ
1 1 100.00% -
11216 [BZOJ 2216] [POI2011] Lightning Conductor
省选/NOI- 决策单调性 凸完全单调性 wqs 二分 四边形不等式 动态规划 DP 栈 POI BZOJ
2 2 100.00% Jun 16 2026 13:10:23
11726 [BZOJ 2726] [SDOI2012] 任务安排
省选/NOI- 山东 斜率优化 二分 动态规划 DP 单调队列 算法竞赛进阶指南 各省省选 BZOJ
4 6 66.67% -
12131 [BZOJ 3131] [SDOI2013] 淘金
省选/NOI- 山东 数位 DP 动态规划 DP 各省省选 BZOJ
0 0 - -
12326 [BZOJ 3326] [SCOI2013] 数数
省选/NOI- 四川 数位 DP 进制 动态规划 DP 各省省选 BZOJ
1 3 33.33% -
12500 [BZOJ 3500] PA2008 Cliquers
提高 快速幂 组合计数 动态规划 DP 根号分治 BZOJ
1 2 50.00% -
12522 [BZOJ 3522] [POI 2014] HOT-Hotels
提高 树形 DP 动态规划 DP POI BZOJ
0 0 - -
12530 [BZOJ 3530] [SDOI2014] 数数
省选/NOI- 山东 字符串 AC 自动机 数位 DP 动态规划 DP 各省省选 BZOJ
2 2 100.00% -
12628 [BZOJ 3628] [JLOI2014] 天天酷跑
省选/NOI- 吉林 动态规划 DP 各省省选 BZOJ
1 1 100.00% -
12640 [BZOJ 3640] JC的小苹果
NOI/NOIP/CTS 高斯消元 动态规划 DP BZOJ
1 2 50.00% -
12677 [BZOJ 3677] [APIO2014] 连珠线
省选/NOI- 树形 DP 动态规划 DP BZOJ
2 4 50.00% -
12982 [BZOJ 3982] [WF2012] Stacking Plates
省选/NOI- 离散化 动态规划 DP BZOJ
1 2 50.00% -
13059 [BZOJ 4059] [CERC 2012] Non-boring sequences
提高 区间 DP 动态规划 DP BZOJ
1 1 100.00% -
13455 [BZOJ 4455] [ZJOI2016] 小星星
省选/NOI- 浙江 快速沃尔什变换 FWT 快速莫比乌斯变换 FMT 状压 DP 容斥原理 树形 DP 组合计数 动态规划 DP 各省省选 BZOJ
2 2 100.00% Jul 16 2026 18:48:54
13543 [BZOJ 4543] [POI 2014] HOT-Hotels 加强版
省选/NOI- 树链剖分 树形 DP 动态规划 DP POI BZOJ
0 0 - Feb 11 2026 11:25:06
19191 How many of them?（加强版）
NOI/NOIP/CTS 容斥原理 组合计数 动态规划 DP 算法竞赛进阶指南
1 4 25.00% Jun 13 2026 06:32:45
20174 [ABC017D] サプリメント
提高 动态规划 DP AtCoder
0 0 - Dec 27 2025 20:25:33
21455 [ABC145E] All-you-can-eat
普及+/提高- 背包 DP 动态规划 DP AtCoder
1 3 33.33% Nov 22 2025 19:59:01
23416 [ABC341F] Breakdown
提高 背包 DP 动态规划 DP AtCoder
1 1 100.00% Nov 22 2025 21:49:40
26004 [AT_hitachi2020_d] Manga Market
省选/NOI- 二分 动态规划 DP AtCoder
1 7 14.29% Nov 24 2025 11:16:07
26014 [AT_tokiomarine2020_d] Knapsack Queries on a tree
提高 折半搜索 Meet in the middle 动态规划优化 动态规划 DP AtCoder
1 6 16.67% Dec 27 2025 22:53:05
27735 [ARC073F] Many Moves
省选/NOI- 动态规划优化 动态规划 DP 线段树 AtCoder
1 1 100.00% Jan 01 2026 00:45:35
28085 [ARC108F] Paint Tree
省选/NOI- 容斥原理 动态规划 DP AtCoder
1 2 50.00% Oct 25 2025 11:29:01
28154 [ARC115E] LEQ and NEQ
提高 容斥原理 动态规划优化 动态规划 DP 单调栈 线段树 AtCoder
1 2 50.00% Nov 16 2025 21:43:08
29054 [AGC005D] ~K Perm Counting
省选/NOI- 组合计数 动态规划 DP AtCoder
1 1 100.00% Jun 29 2026 14:33:56
31104 [BZOJ 3185] [COI 2011] Kamion
省选/NOI- 区间 DP 动态规划 DP COCI BZOJ
1 2 50.00% -
31325 [COCI 2013/2014 #2] PALETA
提高 基环树 组合计数 动态规划 DP COCI
5 17 29.41% Oct 22 2025 13:10:14
31645 [COCI 2016/2017 #4] Rima
提高 字典树 Trie 动态规划 DP
2 13 15.38% Aug 09 2025 09:35:28
31865 [COCI 2018/2019 #6] Mobitel
省选/NOI- 动态规划 DP 分块 COCI
1 2 50.00% Oct 18 2025 10:44:21
46010 [TopCoder 6010] ProbabilisticTranslator
动态规划 DP TopCoder
1 2 50.00% Oct 18 2025 20:38:07
46410 [TopCoder 6410] Cannibals
动态规划 DP TopCoder
1 2 50.00% Oct 25 2025 23:25:33
46763 [TopCoder 6763] BikeRiding
动态规划 DP TopCoder
1 4 25.00% Oct 18 2025 21:20:54
46828 [TopCoder 6828] NewMoneySystem
动态规划 DP TopCoder
1 1 100.00% Oct 18 2025 21:44:17
47423 [TopCoder 7423] OnTime
动态规划 DP TopCoder
1 1 100.00% Oct 18 2025 20:13:44
47507 [TopCoder 7507] VegetableGarden
普及+/提高- 状压 DP 动态规划 DP TopCoder
1 1 100.00% Oct 18 2025 22:16:29
47541 [TopCoder 7541] MetroNetwork
省选/NOI- 期望 动态规划 DP Special Judge TopCoder
1 1 100.00% Oct 24 2025 23:11:05
47601 [TopCoder 7601] DiceGames
动态规划 DP TopCoder
0 2 0.00% Oct 18 2025 18:09:55
47633 [TopCoder 7633] TaxiManager
提高 动态规划 DP 最短路 TopCoder
1 1 100.00% Oct 19 2025 21:37:37
52163 [TopCoder 12163] TheBrickTowerHardDivOne
省选/NOI- 矩阵乘法 快速幂 组合计数 动态规划 DP TopCoder
1 1 100.00% Feb 12 2026 20:12:15
53919 [TopCoder 13919] CheeseRolling
提高 状压 DP 动态规划 DP TopCoder
2 3 66.67% -
54080 [TopCoder 14080] BearPermutations
提高+/省选- 动态规划 DP TopCoder
3 4 75.00% -
70132 CF13C Sequence
2200* 斜率优化 动态规划 DP CodeForces
0 0 - Feb 26 2026 11:13:59
71154 CF115E Linear Kingdom Races
2400* 动态规划 DP 线段树 CodeForces
2 2 100.00% Jul 25 2026 12:47:53
72642 CF264C choosing Balls
2000* 贪心 动态规划 DP CodeForces
2 2 100.00% Jul 23 2026 12:28:40
73214 CF321E Ciel and Gondolas
2600* 决策单调性 凸完全单调性 wqs 二分 四边形不等式 动态规划 DP 单调队列 CodeForces
2 2 100.00% Jun 30 2026 15:32:02
76265 CF626F Group Projects
2400* 差分 动态规划 DP CodeForces
2 4 50.00% Jul 10 2026 19:37:06
78685 CF868F Yet Another Minimization Problem
2500* 决策单调性 分治 动态规划 DP CodeForces
1 2 50.00% Jul 02 2026 13:46:47
83935 CF1393E2 Twilight and Ancient Scroll (harder version)
3200* 字符串 双指针 模拟 动态规划 DP CodeForces
1 1 100.00% Oct 20 2026 12:56:36
85274 CF1527E Partition Game
2400* 决策单调性 动态规划 DP 线段树 CodeForces
3 5 60.00% Jul 24 2026 11:04:06
100848 [USACO12OPEN] Bookshelf G
省选/NOI- 二分 动态规划 DP 平衡树 线段树 BZOJ USACO
2 4 50.00% -

coco6de Based on SYZOJ.
界面语言: