各大OJ题目分类

 
-----------------------------最优化问题-------------------------------------
----------------------常规动态规划  
SOJ1162 I-Keyboard  
SOJ2096 Maximum Submatrix  
SOJ2111 littleken bg
SOJ2142 Cow Exhibition  
SOJ2505 The County Fair
SOJ2818 QQ音速  
SOJ2469 Exploring Pyramids  
SOJ1833 Base Numbers  
SOJ2009 Zeros and Ones  
SOJ2032 The Lost House  
SOJ2113 数字游戏
SOJ2289 A decorative fence  
SOJ2440 The days in fzk
SOJ2718 Bookshelf  
SOJ2722 Treats for the Cows
SOJ2726 Deck of Cards  
SOJ2729 Space Elevator  
SOJ2730 Lazy Cows  
SOJ2713 Cut the Sequence
SOJ2768 Bomb
SOJ2779 Find the max (I) (最大M子段和问题)
SOJ2796 Letter Deletion
SOJ2800 三角形  
SOJ2804 Longest Ordered Subsequence (II)
SOJ2848 River Hopscotch(二分)
SOJ2849 Cow Roller Coaster
SOJ2886 Cow Walk
SOJ2896 Alphacode
SOJ3037 Painting the balls
SOJ 3072 Computers
SOJ3104 Game(注意大数运算，高精度)  
SOJ3110k Cover of Line
SOJ3111k Median of Line
SOJ3264 Evil Game  
SOJ3339 graze2
SOJ3633 Matches's Game
nankai1134 Relation Ordering
srm150--div1--500
 
----------------背包问题
SOJ2222 Health Power
SOJ2785 Binary Partitions
SOJ2930 积木城堡  
SOJ3300 Stockholm Coins
SOJ3360 Buying Hay
SOJ3531 Number Pyramids
 
----------------状态DP
SOJ2089 lykoo  
SOJ2768 Bomb
SOJ2819 Ader  
SOJ2842 The TSP problem  
SOJ3025 Artillery(状态DP)
SOJ3088 windy's cake VIII
SOJ3183 Fgjlwj's boxes
SOJ3259 Counting numbers
SOJ3262 Square Fields(二分+状态DP)  
SOJ3371 Mixed Up Cows  
----------------树状DP
SOJ 1870 Rebuilding Roads
SOJ 2136 Apple(树形依赖背包n*C算法)
SOJ 2514 Milk Team Select
SOJ 2199 Apple Tree
SOJ 3295 Treeland Exhibition
hdoj1561 The more, The Better  
PKU1655 Balancing Act  
PKU3107 Godfather  
PKU3345 Bribing FIPA
PKU2378 Tree Cutting
PKU3140 Contestants Division  
PKU3659 Cell Phone Network
 
---------------配合数据结构的优化DP
SOJ 2702 Alanna
SOJ 2978 Tasks
SOJ 3234 Finding Seats
---------------四边形不等式
SOJ 1702
 
---------------  最优化之排序
(思考两个元素之间的先后关系，以此得出一个二元比较关系，并验证此关系可传递,反对称，进而排序)
SOJ2509 The Milk Queue
SOJ2547 cards
SOJ2850 Protecting the Flowers
SOJ2957 Setting Problems
SOJ3167 Computer
SOJ3331 Cards(2547加强版)
SOJ3327 Dahema's Computer(通过此题学会排序)
-----------