动态规划 DP - 题库 - 清北信奥登峰计划

题库:

清北信奥洛谷 AtCoder

难度:

入门普及- 普及普及+/提高− 提高提高+/省选− 省选/NOI− NOI/NOI+/CTSC 暂无评定

标签:

ID	题目显示标签隐藏标签	AC / 尝试	难度
3542	luogu#P2635 带通配符的字符串匹配动态规划 DP 数学	0 / 0	(无)
3546	luogu#P2639 [USACO09OCT] Bessie's Weight Problem G 动态规划 DP 2009 USACO 背包 DP	0 / 0	(无)
3548	luogu#P2642 最大双子段和动态规划 DP	0 / 0	(无)
3553	luogu#P2647 最大收益动态规划 DP 搜索枚举	0 / 0	(无)
3559	luogu#P2654 原核生物培养动态规划 DP 堆	0 / 0	(无)
3562	luogu#P2657 [SCOI2009] windy 数动态规划 DP 搜索 2009 四川各省省选记忆化搜索数位 DP	0 / 0	(无)
3568	luogu#P2663 越越的组队动态规划 DP O2优化	0 / 0	(无)
687	luogu#P2679 [NOIP 2015 提高组] 子串字符串动态规划 DP 2015 NOIP 提高组 O2优化枚举	0 / 0	(无)
3592	luogu#P2687 [USACO4.3] 逢低吸纳 Buy Low, Buy Lower 动态规划 DP USACO	0 / 0	(无)
3593	luogu#P2688 大海战动态规划 DP 二分	0 / 0	(无)
3595	luogu#P2690 [USACO04NOV] Apple Catching G 动态规划 DP 搜索 2004 USACO 记忆化搜索	0 / 0	(无)
3606	luogu#P2701 [USACO5.3] 巨大的牛棚 Big Barn 动态规划 DP USACO	0 / 0	(无)
3608	luogu#P2703 [NOI2006] 千年虫动态规划 DP 贪心 2006 NOI 枚举	0 / 0	(无)
3622	luogu#P2719 搞笑世界杯动态规划 DP 数学概率论	0 / 0	(无)
3624	luogu#P2721 小 Q 的赚钱计划动态规划 DP 递推线性数据结构	0 / 0	(无)
3625	luogu#P2722 [USACO3.1] 总分 Score Inflation 动态规划 DP USACO 背包 DP	0 / 0	(无)
3628	luogu#P2725 [USACO3.1] 邮票 Stamps 模拟动态规划 DP 搜索贪心 USACO 背包 DP	0 / 0	(无)
3630	luogu#P2727 [USACO3.2] 01串 Stringsobits 动态规划 DP 搜索数学 USACO	0 / 0	(无)
3635	luogu#P2732 [USACO3.3] 商店购物 Shopping Offers 动态规划 DP USACO 背包 DP	0 / 0	(无)
3636	luogu#P2733 [USACO3.3] 家的范围 Home on the Range 动态规划 DP 搜索 USACO	0 / 0	(无)
3637	luogu#P2734 [IOI 1996 / USACO3.3] 游戏 A Game 动态规划 DP 博弈论 USACO IOI 1996	0 / 0	(无)
3639	luogu#P2736 [USACO3.4] “破锣摇滚”乐队 Raucous Rockers 动态规划 DP 搜索 USACO	0 / 0	(无)
3646	luogu#P2743 [USACO5.1] 乐曲主题Musical Themes 动态规划 DP USACO	0 / 0	(无)
3647	luogu#P2744 [USACO5.3] 量取牛奶Milk Measuring 动态规划 DP 搜索 USACO 深度优先搜索 DFS	0 / 0	(无)
3650	luogu#P2747 [USACO5.4] 周游加拿大 Canada Tour 字符串动态规划 DP 搜索 USACO	0 / 0	(无)
3653	luogu#P2750 [IOI 2001 / USACO5.5] 贰五语言 Two Five 动态规划 DP 2001 USACO IOI 深度优先搜索 DFS	0 / 0	(无)
3661	luogu#P2758 编辑距离字符串动态规划 DP 数学	0 / 0	(无)
3663	luogu#P2760 科技庄园动态规划 DP	0 / 0	(无)
3669	luogu#P2766 最长不下降子序列问题动态规划 DP 网络流 O2优化网络流与线性规划 24 题	0 / 0	(无)
3670	luogu#P2767 树的数量动态规划 DP 图论树形数据结构洛谷原创	0 / 0	(无)
3672	luogu#P2769 猴子上树动态规划 DP	0 / 0	(无)
2773	2773 [NOIP 2016 提高组] 换教室动态规划 DP 2016 NOIP 提高组期望 Floyd 算法	0 / 0	(无)
3685	luogu#P2782 友好城市动态规划 DP 排序	0 / 0	(无)
3698	luogu#P2795 Facer爱游泳动态规划 DP 搜索	0 / 0	(无)
3699	luogu#P2796 Facer的程序动态规划 DP 洛谷原创	0 / 0	(无)
3703	luogu#P2800 又上锁妖塔动态规划 DP	0 / 0	(无)
3710	luogu#P2808 [JOI2014 预选赛] 小笼包动态规划 DP 2014 JOI（日本）	0 / 0	(无)
3734	luogu#P2834 纸币问题 3 动态规划 DP	0 / 0	(无)
3736	luogu#P2836 加油问题动态规划 DP	0 / 0	(无)
3737	luogu#P2837 [USACO08FEB] Dining Cows B 动态规划 DP 递推 2008 USACO	0 / 0	(无)
3740	luogu#P2840 纸币问题 2 动态规划 DP	0 / 0	(无)
3742	luogu#P2842 纸币问题 1 动态规划 DP	0 / 0	(无)
3747	luogu#P2848 [USACO16DEC] Cow Checklist G 动态规划 DP 2016 USACO	0 / 0	(无)
3750	luogu#P2851 [USACO06DEC] The Fewest Coins G 动态规划 DP 2006 USACO 背包 DP 进制	0 / 0	(无)
3753	luogu#P2854 [USACO06DEC] Cow Roller Coaster S 动态规划 DP 2006 USACO 背包 DP	0 / 0	(无)
3757	luogu#P2858 [USACO06FEB] Treats for the Cows G/S 动态规划 DP 2006 USACO 区间 DP	0 / 0	(无)
2864	2864 [NOIP 2014 提高组] 飞扬的小鸟动态规划 DP 2014 NOIP 提高组枚举背包 DP	0 / 0	(无)
3766	luogu#P2867 [USACO06NOV] Big Square S 动态规划 DP 2006 USACO 枚举深度优先搜索 DFS	0 / 0	(无)
3770	luogu#P2871 [USACO07DEC] Charm Bracelet S 动态规划 DP 2007 USACO 枚举背包 DP	0 / 0	(无)
3774	luogu#P2875 [USACO07FEB] The Cow Lexicon S 字符串动态规划 DP 2007 USACO	0 / 0	(无)
3775	luogu#P2876 [USACO07JAN] Problem Solving G 动态规划 DP 贪心 2007 USACO 最短路	0 / 0	(无)
3782	luogu#P2883 [USACO07MAR] Cow Traffic S 动态规划 DP 递推 2007 USACO 深度优先搜索 DFS	0 / 0	(无)
3784	luogu#P2885 [USACO07NOV] Telephone Wire G 动态规划 DP 2007 USACO 最短路	0 / 0	(无)
3785	luogu#P2886 [USACO07NOV] Cow Relays G 动态规划 DP 2007 USACO 最短路矩阵乘法	0 / 0	(无)
3786	luogu#P2887 [USACO07NOV] Sunscreen G 动态规划 DP 贪心 2007 USACO	0 / 0	(无)
3788	luogu#P2889 [USACO07NOV] Milking Time S 动态规划 DP 2007 USACO 排序背包 DP	0 / 0	(无)
3789	luogu#P2890 [USACO07OPEN] Cheapest Palindrome G 字符串动态规划 DP 递推 2007 USACO	0 / 0	(无)
2893	2893 [NOIP 2013 提高组] 花匠动态规划 DP 贪心 2013 NOIP 提高组	0 / 0	(无)
3792	luogu#P2893 [USACO08FEB] Making the Grade G 动态规划 DP 递推 2008 USACO O2优化斜率维护技巧 slope trick	0 / 0	(无)
3795	luogu#P2896 [USACO08FEB] Eating Together S 动态规划 DP 递推 2008 USACO 队列	0 / 0	(无)
3799	luogu#P2900 [USACO08MAR] Land Acquisition G 动态规划 DP 2008 USACO 斜率优化	0 / 0	(无)
3800	luogu#P2901 [USACO08MAR] Cow Jogging G 动态规划 DP 2008 USACO 广度优先搜索 BFS A* 算法	0 / 0	(无)
3803	luogu#P2904 [USACO08MAR] River Crossing S 动态规划 DP 2008 USACO 背包 DP	0 / 0	(无)
2905	2905 [NOIP 2013 普及组] 小朋友的数字动态规划 DP 高精度递推 2013 NOIP 普及组	0 / 0	(无)
3804	luogu#P2905 [USACO08OPEN] Crisis on the Farm G 字符串动态规划 DP 搜索 2008 USACO	0 / 0	(无)
3820	luogu#P2921 [USACO08DEC] Trick or Treat on the Farm G 动态规划 DP 搜索 2008 USACO 记忆化搜索 Tarjan 基环树	0 / 0	(无)
3822	luogu#P2923 [USACO08DEC] Winning Checkers G 动态规划 DP 2008 USACO 队列	0 / 0	(无)
3824	luogu#P2925 [USACO08DEC] Hay For Sale S 动态规划 DP 2008 USACO 背包 DP	0 / 0	(无)
3838	luogu#P2939 [USACO09FEB] Revamping Trails G 动态规划 DP 2009 USACO 最短路	0 / 0	(无)
3842	luogu#P2943 [USACO09MAR] Cleaning Up G 动态规划 DP 递推 2009 USACO 枚举	0 / 0	(无)
3845	luogu#P2946 [USACO09MAR] Cow Frisbee Team S 动态规划 DP 2009 USACO 背包 DP	0 / 0	(无)
3847	luogu#P2948 [USACO09OPEN] Ski Lessons G 动态规划 DP 2009 USACO 枚举	0 / 0	(无)
3849	luogu#P2950 [USACO09OPEN] Bovine Embroidery G 动态规划 DP 递推 2009 USACO 单调队列	0 / 0	(无)
3853	luogu#P2954 [USACO09OPEN] Grazing2 S 动态规划 DP 递推 2009 USACO 单调队列	0 / 0	(无)
3863	luogu#P2964 [USACO09NOV] A Coin Game S 动态规划 DP 博弈论 2009 USACO	0 / 0	(无)
3866	luogu#P2967 [USACO09DEC] Video Game Troubles G 动态规划 DP 2009 USACO 背包 DP	0 / 0	(无)
3878	luogu#P2979 [USACO10JAN] Cheese Towers S 动态规划 DP 2010 USACO 枚举背包 DP	0 / 0	(无)
3885	luogu#P2986 [USACO10MAR] Great Cow Gathering G 动态规划 DP 2010 USACO 树形 DP	0 / 0	(无)
3903	luogu#P3004 [USACO10DEC] Treasure Chest S 动态规划 DP 递推 2010 USACO	0 / 0	(无)
3908	luogu#P3009 [USACO11JAN] Profits S 动态规划 DP 2011 USACO	0 / 0	(无)
3921	luogu#P3022 [USACO11OPEN] Odd degrees G 动态规划 DP 2011 USACO 单调队列 Special Judge	0 / 0	(无)
3922	luogu#P3023 [USACO11OPEN] Soldering G 动态规划 DP 2011 USACO 斜率优化树形 DP	0 / 0	(无)
3926	luogu#P3027 [USACO10OCT] Making Money G 动态规划 DP 2010 USACO 背包 DP	0 / 0	(无)
3940	luogu#P3041 [USACO12JAN] Video Game G 动态规划 DP 2012 USACO O2优化 AC 自动机	0 / 0	(无)
3946	luogu#P3047 [USACO12FEB] Nearby Cows G 动态规划 DP 2012 USACO 树形 DP	0 / 0	(无)
3976	luogu#P3077 [USACO13FEB] Route Design G 动态规划 DP 2013 USACO	0 / 0	(无)
3981	luogu#P3082 [USACO13MAR] Necklace G 字符串动态规划 DP 2013 USACO AC 自动机 KMP 算法	0 / 0	(无)
3988	luogu#P3089 [USACO13NOV] Pogo-Cow S 动态规划 DP 2013 USACO 单调队列枚举	0 / 0	(无)
3989	luogu#P3090 [USACO13NOV] Empty Stalls G 动态规划 DP 2013 USACO	0 / 0	(无)
4012	luogu#P3113 [USACO14DEC] Marathon G 模拟动态规划 DP 2014 线段树 USACO 枚举	0 / 0	(无)
4015	luogu#P3116 [USACO15JAN] Meeting Time S 动态规划 DP 2015 USACO 拓扑排序	0 / 0	(无)
4019	luogu#P3120 [USACO15FEB] Cow Hopscotch G 动态规划 DP 2015 线段树 USACO cdq 分治前缀和	0 / 0	(无)
4024	luogu#P3125 [USACO15OPEN] Bessie's Birthday Buffet S 动态规划 DP 2015 USACO 最短路	0 / 0	(无)
4025	luogu#P3126 [USACO15OPEN] Palindromic Paths G 字符串动态规划 DP 2015 USACO 枚举	0 / 0	(无)
4031	luogu#P3132 [USACO16JAN] Angry Cows G 动态规划 DP 贪心 2016 二分 USACO 单调队列	0 / 0	(无)
4032	luogu#P3133 [USACO16JAN] Radio Contact G 动态规划 DP 2016 USACO	0 / 0	(无)
4034	luogu#P3135 [USACO16JAN] Fort Moo P 动态规划 DP 2016 USACO 枚举	0 / 0	(无)
4039	luogu#P3140 [USACO16FEB] Circular Barn Revisited G 动态规划 DP 2016 USACO	0 / 0	(无)
4042	luogu#P3143 [USACO16OPEN] Diamond Collector S 动态规划 DP 贪心 2016 USACO 枚举双指针 two-pointer	0 / 0	(无)
4045	luogu#P3146 [USACO16OPEN] 248 G 动态规划 DP 贪心 2016 USACO 区间 DP	0 / 0	(无)

试试手气

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

已选标签:

-语言入门（请选择[入门与面试]题库）

-字符串

-动态规划 DP

-搜索

-数学

-图论

-计算几何

-树形数据结构

-博弈论

-线性数据结构

-多项式

-数论

-基础算法

-动态规划优化

-树论

-群论

-组合数学

-概率论

-线性代数

-微积分

-其它技巧

-组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

分类

算法

来源

时间

区域

特殊题目

状态

开发

支持

关于

登录