各大OJ题目归类.docx

1、各大OJ题目归类各大OJ题目归类最优化问题-动态规划SOJ1162 I-KeyboardSOJ2096 Maximum SubmatrixSOJ2111 littleken bgSOJ2505 The County FairSOJ2818 QQ音速SOJ2469 Exploring PyramidsSOJ1833 Base NumbersSOJ2009 Zeros and OnesSOJ2032 The Lost HouseSOJ2289 A decorative fenceSOJ2089 lykooSOJ2440 The days in fzkSOJ2718 BookshelfSOJ2722

2、 Treats for the Cows(二维状态，0维决策)SOJ2726 Deck of CardsSOJ2729 Space ElevatorSOJ2730 Lazy CowsSOJ2702 AlannaSOJ2713 Cut the SequenceSOJ2768 BombSOJ2779 Find the max (I) (最大M子段和问题)SOJ2796 Letter Deletion(DP基础题，最长公共子序列问题)SOJ2800 三角形SOJ2804 Longest Ordered Subsequence (II)SOJ2896 Alphacode (动态规划简单题)SOJ293

3、0 积木城堡SOJ3037 Painting the ballsSOJ3104 Game(注意大数运算，高精度)SOJ3264 Evil GameSOJ3300 Stockholm Coins(背包问题)SOJ3360 Buying Hay(背包问题)SOJ3531 Number Pyramids(背包问题)-状态DPSOJ2089 lykooSOJ2819 AderSOJ2842 The TSP problemSOJ3025 Artillery(状态DP)SOJ3088 windys cake VIIISOJ3259 Counting numbersSOJ3262 Square Fields

4、(二分+状态DP)SOJ3371 Mixed Up Cows 最优化之排序(思考两个元素之间的先后关系，以此得出一个二元比较关系，并验证此关系可传递,反对称，进而排序)SOJ2509 The Milk QueueSOJ2547 cardsSOJ2850 Protecting the FlowersSOJ2957 Setting ProblemsSOJ3167 ComputerSOJ3331 Cards(2547加强版)SOJ3327 Dahemas Computer(通过此题学会排序)最优化之必要条件枚举(思考最优解所具有的性质，得出最优解的一个强必要条件，在此基础上枚举）SOJ3317 FG

5、Js PlaneSOJ3429 Food portion sizes贪心SOJ1078 BlueEyes ScheduleSOJ1203 Pass-MurailleSOJ1673 Gone FishingSOJ2645 Buy One Get One FreeSOJ2701 In a CycleSOJ2876 Antimonotonicity(经典模型 O(n)算法)SOJ3343 Tower搜索SOJ1626 squareSOJ2061 8 puzzleSOJ2485 SudokuSOJ1045 SticksSOJ2736 FliptileSOJ2771 Collecting StonesS

6、OJ2715 Maze BreakSOJ2829 binary strings(双向BFS)SOJ3330 Windys Matrix(BFS)DFA-状态矩阵+DFA：SOJ1826 Number SequenceSOJ2552 Number of TilingsSOJ2919 Matrix Power Series (学习矩阵的快速乘法从此开始)SOJ2920 Magic BeanSOJ3021 Quad TilingSOJ3046 Odd Loving BakersSOJ3176 E-stringSOJ3246 Tiling a Grid With DominoesSOJ3323 K-S

7、atisfied NumbersSOJ3337 Wqbs Word-DFA+DPSOJ1112 Repeatless Numbers(DFA+二分)SOJ2913 Number SubstringSOJ2826 Apocalypse SomedaySOJ3030 DNA Sequence(AC自动机+矩阵二分)SOJ3128 windy和水星 水星数学家 1SOJ3182 Windy numbers图论最短路+最小生成树+强连通SOJ2832 Mars city(强连通分支，算法多多)SOJ2198 HighwaysSOJ3427 Dark roads(最小生成树，kruskal：快排+并查集

8、)SOJ3346 Best Spot（最短路，N3放心的写）SOJ3013 tree(树的最大最小划分问题，二分+贪心，勉强算在图论里面吧。)SOJ3056 Average distance(树上的DFS)SOJ2427 Daizis path system（最短路）SOJ1935 ElectricitySOJ2472 Guardian of DecencySOJ1183 CoursesSOJ2468 CatcusSOJ2751 Wormholes(SPFA判断负圈回路的存在性)SOJ1677 How far away(最近公共祖先问题，LCA) ­SOJ1075 BlueEyes a

9、nd Apples (II) ­SOJ2932 道路(最短路)SOJ3160 Clear And Present Danger二分图的匹配SOJ1183 Girls and BoysSOJ1981 Going HomeSOJ2077 Machine ScheduleSOJ2160 Optimal MilkingSOJ2681 平方数 2SOJ2737 AsteroidsSOJ2806 LED DisplaySOJ2958 Weird FenceSOJ3043 Minimum CostSOJ3038 Beloved Sons（简单贪心一下）SOJ3453 Stock ChartsZOJ3

10、265 Strange Game网络流-最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alices ChancePOJ 1459 Power NetworkPOJ 2112 Optimal Milking (二分)POJ 2455 Secret Milking Machine (二分)POJ 3189 Steady Cow Assignment (枚举)POJ 1637 Sightseeing tour (混合图欧拉回路)POJ 3498 March of the Penguins (枚举汇点)PO

11、J 1087 A Plug for UNIXPOJ 1149 Pigs (构图题)ZOJ 2760 How Many Shortest Path (边不相交最短路的条数)POJ 2391 Ombrophobic Bovines (必须拆点，否则有BUG)WHU 1124 Football Coach (构图题)SGU 326 Perspective (构图题，类似于 WHU 1124)UVa 563 CrimewaveUVa 820 Internet BandwidthPOJ 3281 Dining (构图题)POJ 3436 ACM Computer FactoryPOJ 2289 Jami

12、es Contact Groups (二分)SGU 438 The Glorious Karlutka River =) (按时间拆点)SGU 242 Students Morning (输出一组解)SGU 185 Two shortest (Dijkstra 预处理，两次增广，必须用邻接阵实现，否则 MLE)HOJ 2816 Power LinePOJ 2699 The Maximum Number of Strong Kings (枚举+构图)ZOJ 2332 GemsJOJ 2453 Candy (构图题)SOJ3312 Stockholm KnightsSOJ3353 Total Fl

13、owSOJ2414 Leapin Lizards最小割SOJ3106 Dual Core CPUSOJ3109 Space flightSOJ3107 SelectSOJ3185 Black and whiteSOJ3254 Rain and FgjSOJ3134 windy和水星 水星交通HOJ 2634 How to earn moreZOJ 2071 Technology Trader (找割边)HNU 10940 CoconutsZOJ 2532 Internship (找关键割边)POJ 1815 Friendship (字典序最小的点割集)POJ 3204 Ikkis Story

14、I Road Reconstruction (找关键割边)POJ 3308 ParatroopersPOJ 3084 Panic RoomPOJ 3469 Dual Core CPUZOJ 2587 Unique Attack (最小割的唯一性判定)POJ 2125 Destroying The Graph (找割边)ZOJ 2539 Energy MinimizationTJU 2944 Mussy Paper (最大权闭合子图)POJ 1966 Cable TV Network (无向图点连通度)HDU 1565 方格取数(1) (最大点权独立集)HDU 1569 方格取数(2) (最大点

15、权独立集)POJ 2987 Firing (最大权闭合子图)SPOJ 839 Optimal Marks (将异或操作转化为对每一位求最小割)HOJ 2811 Earthquake Damage (最小点割集)2008 Beijing Regional Contest Problem A Destroying the bus stations ( BFS 预处理 )ZOJ 2676 Network Wars (参数搜索)POJ 3155 Hard Life (参数搜索)ZOJ 3241 Being a Hero有上下界ZOJ 2314 Reactor Cooling (无源汇可行流)POJ 2

16、396 Budget (有源汇可行流)SGU 176 Flow Construction (有源汇最小流)ZOJ 3229 Shoot the Bullet (有源汇最大流)HDU 3157 Crazy Circuits (有源汇最小流)最小费用流HOJ 2715 Matrix3HOJ 2739 The Chinese Postman ProblemPOJ 2175 Evacuation Plan (消一次负圈)POJ 3422 Kakas Matrix Travels (与 Matrix3 类似)POJ 2516 Minimum Cost (按物品种类多次建图)POJ 2195 Going

17、HomeBUAA 1032 Destroying a PaintingPOJ 2400 Supervisor, Supervisee (输出所有最小权匹配)POJ 3680 IntervalsHOJ 2543 Stone IVPOJ 2135 Farm TourSOJ 3186 Segments数据结构线段树SOJ1862 Choice PearsSOJ2057 The managers worrySOJ2249 Mayors postersSOJ2436 Picture puzzle gameSOJ2556 Find the PermutationSOJ2562 The End of Cor

18、ruptionSOJ2719 Corral the Cows(线段树+二分)SOJ2740 Balanced LineupSOJ2745 零序列SOJ2776 Matrix SearchingSOJ2808 Thermal Death of the UniverseSOJ2822 Buy TicketsSOJ2937 TetrisSOJ2968 Matrix(二维线段树)SOJ3019 Count ColorSOJ3086 windys cake VI(二维线段树)SOJ3099 A Simple Problem with IntegersSOJ3248 MousetrapSOJ3321 Wi

19、ndys Sequence IISOJ3370 Light Switching归并排序思想SOJ2906 Ultra-QuickSortSOJ2431 Cows distribute food(利用归并排序求逆序数：nlogn)SOJ2497 Number sequenceSOJ2559 What is the Rank?SOJ2728 MooFestSOJ3009 Stones for AmySOJ3010 K-th NumberSOJ3147 K-th number并查集SOJ1824 The SuspectsSOJ1953 keySOJ2245 Ubiquitous ReligionsS

20、OJ2389 Journey to TibetSOJ2438 PetSOJ2490 Math teachers testPOJ2832 How many pairs?POJ2821 Auto-Calculation MachineSOJ2979 食物链后缀数组SOJ3045 Long Long MessageSOJ3296 Windys S组合数学及数论SOJ1839 Relatives(Euler函数)SOJ2714 Mountains (II)SOJ2668 C(n,k)SOJ2666 分解 n!SOJ2106 GCD & LCM InverseSOJ2498 Count primeSOJ

21、3191 Free square（容斥原理+二分）SOJ2238 Let it Bead(置换群-polya定理的应用)SOJ2924 完美交换（置换群）SOJ2638 Cow Sorting（置换群）SOJ3082 windys cake II(容斥原理的应用)SOJ3502 The Almost Lucky Numbers(典型题 容斥原理)-博弈论SOJ1128 控 制 棋SOJ1866 Games(诡异的博弈)SOJ2197 A Funny GameSOJ2188 A multiplication gameSOJ2403 Black and white chessSOJ2845 Jan

22、geSOJ2922 A New Tetris GameSOJ2993 NimSOJ3066 JohnSOJ3132 windy和水星 水星游戏 1SOJ3133 windy和水星 水星游戏 2SOJ3307 Stockholm GameSOJ3461 Nim-kSOJ3463 Ordered Nim计算几何SOJ1138 WallSOJ1102 Picnic杂题SOJ2037 Language of FatMouse(排序+二分查找)SOJ3336 Diary(26进制+（hash或者map)SOJ2269 Very Simple Problem 最优化问题-动态规划SOJ1162 I-Key

23、boardSOJ2096 Maximum SubmatrixSOJ2111 littleken bgSOJ2505 The County FairSOJ2818 QQ音速SOJ2469 Exploring PyramidsSOJ1833 Base NumbersSOJ2009 Zeros and OnesSOJ2032 The Lost HouseSOJ2289 A decorative fenceSOJ2089 lykooSOJ2440 The days in fzkSOJ2718 BookshelfSOJ2722 Treats for the Cows(二维状态，0维决策)SOJ2726

24、Deck of CardsSOJ2729 Space ElevatorSOJ2730 Lazy CowsSOJ2702 AlannaSOJ2713 Cut the SequenceSOJ2768 BombSOJ2779 Find the max (I) (最大M子段和问题)SOJ2796 Letter Deletion(DP基础题，最长公共子序列问题)SOJ2800 三角形SOJ2804 Longest Ordered Subsequence (II)SOJ2896 Alphacode (动态规划简单题)SOJ2930 积木城堡SOJ3037 Painting the ballsSOJ3104

25、 Game(注意大数运算，高精度)SOJ3264 Evil GameSOJ3300 Stockholm Coins(背包问题)SOJ3360 Buying Hay(背包问题)SOJ3531 Number Pyramids(背包问题)-状态DPSOJ2089 lykooSOJ2819 AderSOJ2842 The TSP problemSOJ3025 Artillery(状态DP)SOJ3088 windys cake VIIISOJ3259 Counting numbersSOJ3262 Square Fields(二分+状态DP)SOJ3371 Mixed Up Cows 最优化之排序(思

26、考两个元素之间的先后关系，以此得出一个二元比较关系，并验证此关系可传递,反对称，进而排序)SOJ2509 The Milk QueueSOJ2547 cardsSOJ2850 Protecting the FlowersSOJ2957 Setting ProblemsSOJ3167 ComputerSOJ3331 Cards(2547加强版)SOJ3327 Dahemas Computer(通过此题学会排序)最优化之必要条件枚举(思考最优解所具有的性质，得出最优解的一个强必要条件，在此基础上枚举）SOJ3317 FGJs PlaneSOJ3429 Food portion sizes贪心SOJ

27、1078 BlueEyes ScheduleSOJ1203 Pass-MurailleSOJ1673 Gone FishingSOJ2645 Buy One Get One FreeSOJ2701 In a CycleSOJ2876 Antimonotonicity(经典模型 O(n)算法)SOJ3343 Tower搜索SOJ1626 squareSOJ2061 8 puzzleSOJ2485 SudokuSOJ1045 SticksSOJ2736 FliptileSOJ2771 Collecting StonesSOJ2715 Maze BreakSOJ2829 binary strings

28、(双向BFS)SOJ3330 Windys Matrix(BFS)DFA-状态矩阵+DFA：SOJ1826 Number SequenceSOJ2552 Number of TilingsSOJ2919 Matrix Power Series (学习矩阵的快速乘法从此开始)SOJ2920 Magic BeanSOJ3021 Quad TilingSOJ3046 Odd Loving BakersSOJ3176 E-stringSOJ3246 Tiling a Grid With DominoesSOJ3323 K-Satisfied NumbersSOJ3337 Wqbs Word-DFA+DPSOJ1112 Repeatless Numbers(DFA+二分)SOJ2913 Number SubstringSOJ2826 Apocalypse SomedaySOJ3030 DNA Sequence(AC自动机+矩阵二分)SOJ3128 windy和水星 水星数学家 1SOJ3182 Windy numbers图论最短路+最小生成树+强连通SOJ2832 Mars city(强连通分支，算法多多)SOJ2198 HighwaysSOJ3427 Dark roads(最小生成树，kruskal：快排+并查集)SOJ3346 Best