UVA dp题目汇总
2013-04-21 21:37
309 查看
UVa专题练习
A-4
10003 经典dp,可用四边形不等式优化10029 基础dp,DAG最长路,需高效构图
10032 经典问题。子集和数问题。01背包问题
10036 能否在一个整数序列的每相邻两项之间添加一个加减号。使最终结果能被一个定整数K整除
10051 简单dp。DAG最长路
A-5
10154 dp中等10163 二分、dp
10185 二叉树。dp、贪心
A-6
10239 不错的dp,可优化,解决更大规模的问题10271 经典dp,需要证明一个结论
10280 dp、最短路
10296 中国油路问题,最短路,任意图最大匹配,用集合dp求解
A-7
10304 经典问题(OBST),dp,可用四边形不等式加速A-8
10401 棋盘上的dpA-9
10558 dp需输出方案10559 dp有难度
10581 dp
10599 经典dp问题
A-10
10604 dp10618 以跳舞机为背景的dp,需输出方案
10626 dp
10641 dp
10645 dp,输出方案
10671 dp,递推(偏难)
10688 dp
A-11
10767 dpA-12
10857 集合dp,需时间优化10863 经典dp题目
A-13
10941 dp10981 字符串dp
A-14
11061 dp,概率A-15
11104 和LCS相关的dp11133 dp
11141 dp(偏难)
11166 进位制,dp、贪心
11169 概率,集合dp
11171 字符串dp、输出方案、Trie加速
11176 dp、概率
11193 表达式并行计算、dp
11194 dp(偏难)
A-16
11240 dp、贪心11252 dp需优化
11263 dp单调队列优化
11293 dp
11295 dp(偏难)
11299 dp(偏难)
A-17
11303 dp需高精度11307 树的dp
11328 概率、dp
11366 dp需优化或中途相遇法
A-18
11400 dpA-19
11502 物理背景、积分、dp11517 硬币问题变形、dp
11521 dp(难)
11531 轮廓线dp
11560 概率、数学期望、dp、贪心
11578 dp、输出方案
11584 dp(入门级)
A-20
11600 dp、最小表示11611 轮廓线dp(入门级)
11691 集合dp
11698 dp、排列、数论
A-21
11700 轮廓线dp或网络流11725 轮廓线dp
11750 dp(配合图论)
11755 dp、概率、高斯消元
11766 数学建模、dp
11782 树上的dp
A-22
11803 dp(配合图论)11810 树上的集合dp(需优化)
11828 dp、预处理
11856 0-1背包变形(实数)
11891 dp
A-23
11908 dp11913 dp
A-24
12002 dp、可转化为LIS12018 切水果背景dp(入门级)
12294 dp(入门级)
相关文章推荐
- UVA dp题目汇总
- [bzoj]bzoj题目汇总
- All LeetCode Questions List 题目汇总
- NOIP2000题目汇总
- →『C/C++ 笔试、面试题目大汇总[21-30]』
- C/C++ 笔试、面试题目大汇总 (1)
- 腾讯业务类笔试题目汇总
- C++面试常见题目问与答(汇总一)
- C++面试常见题目问与答(汇总一)
- LeetCode之Linked List题目汇总
- 剑指offer题目思想汇总
- C/C++ 笔试、面试题目大汇总2(转)
- [汇总]字符串题目推荐及解题报告
- 面试10大算法汇总+常见题目解答(Java)
- C/C++ 笔试、面试题目大汇总
- C/C++ 笔试、面试题目大汇总2 (转)
- 《Cracking the Coding Interview》题目汇总
- C/C++ 笔试、面试题目大汇总2
- 组原题目汇总
- c/c++题目汇总一