poj dp分类题目:

原创 2013年12月02日 19:04:11


慢慢把这些题目秒掉,写上题解。欢迎

1014* Dividing    半个背包,注意中断,否则可能TLE

1036 Gangsters 可以很水的DP过,还有多种优化的方法

1038* Bugs Integrated, Inc.状态压缩

1050 To the Max最大子矩形  枚举每个列数为n的矩阵,然后对这些矩阵分别进行DP处理

1080 Human Gene Functions  最长公共子序列拓展,此题不连续,注意初始化

1088滑雪  记忆化DP

1141* Brackets Sequence括号序列 经典区间DP

1157 LITTLE SHOP OF FLOWERS  注意边界初始化

1159* Palindrome 15000+ 

1170 Shopping Offers 1600

1191棋盘分割        3000+

1276 Cash Machine 多重水背包

1322 Chocolate  1800+

1458 Common Subsequence 

1661 Help Jimmy 2400+

1745 Divisibility 

1770 Special Experiment 500+

1828 Monkeys' Pride 2600+

1836 Alignment 2个LIS

1837 Balance

1848* Tree 1000+

1862 Stripies 水题

1925* Spiderman

1946* Cow Cycling

1948 Triangular Pastures

1952 BUY LOW, BUY LOWER 求最长下降序列的个数

1985 Cow Marathon

2057* The Lost House

2137 Cowties

2181 Jumping Cows

2184 Cow Exhibition 

2192 Zipper

2231 Moo Volume

2241 The Tower of Babylon

2250 Compromise

2264 Advanced Fruits

2287* Tian Ji -- The Horse Racing (greed)

2353 Ministry

2385 Apple Catching

2392 Space Elevator

2404 Jogging Trails

2411 Mondriaan's Dream Accept

2475* Any fool can do it

2479 Maximum sum 2串子段和 

2486* Apple Tree

2559* Largest Rectangle in a Histogram

2593 Max Sequence Accept  (题目描述再次有误...)

2663 Tri Tiling

2677* Tour双调欧几里德TSP

2726 Holiday Hotel

2817* WordStack

2923 Relocation

2938* Economic Phone Calls

2948 Martian Mining

3036 Honeycomb Walk

3042 Grazing on the Run

3046 Ant Counting

3088 Push Botton Lock

3132 Sum of Different Primes

3133* Manhattan Wiring插头dp

3140 Contestants Division

3171 Cleaning Shifts

3184 Finicky Grazers

3186 Treats for the Cows

3211 Washing Clothes

3230 Travel

3254 Corn Fields

3257 Cow Roller Coaster

3265 Problem Solving

3267 The Cow Lexicon

3272 Cow Traffic

3298 Antimonotonicity

3342 Party at Hali-Bula

3345 Bribing FIPA

3356 AGTC

3459 Projects

3519 Minimal Backgammon

3616 Milking Time

3638 Moogle

3666 Making the Grade


相关文章推荐

poj题目分类,关于acm/icpc

  • 2009年02月18日 09:34
  • 6KB
  • 下载

POJ 分类题目

  • 2014年04月17日 23:16
  • 136KB
  • 下载

ACM题目分类——北京大学(POJ)篇

北大ACM基本题练习      (*  *二者必选一) 1  1000 1047 1068 2  1125 1131 1164 3  1218 1298 1250 4  1316 1321 1331 ...

POJ题目分类及部分accepted源码

  • 2012年03月01日 22:19
  • 235KB
  • 下载

POJ题目分类-完整版

1000        A+B Problem        送分题 1001        Exponentiation        高精度 1003        Hangover       ...

(刷题自用向) POJ题目分类 转自kuangbin

转自 kuangbin.net http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html POJ题目分类 初...

【POJ】【题目分类】

多版本的POJ分类 ­ 流传最广的一种分类: ­ 初期: ­ 一.基本算法: ­ (1)枚举. (poj1753,poj2965) ­ (2)贪心(poj1328,poj2...

POJ题目分类(转自kuangbin)

OJ上的一些水题(可用来练手和增加自信)  (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)  ...

POJ题目分类(不定期更新)

以下题目均为自己总结的POJ题目分类,转载请注明出处:http://blog.csdn.net/u013687632...

poj pku 线段树题目20道汇总+简要算法+分类+难度

这两天做了几个线段树的题目 与大家分享 欢迎补充 难度系数 分为从1 到 5 (只对初学者有用 对大牛来讲 这些题的难度系数都是0..) http://acm.pku.edu.cn/Jud...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj dp分类题目:
举报原因:
原因补充:

(最多只允许输入30个字)