内容发布更新时间 : 2024/6/8 0:14:56星期一 下面是文章的全部内容请认真阅读。
-----------------------------最优化问题------------------------------------- ----------------------常规动态规划 SOJ1162 I-Keyboard SOJ1685 Chopsticks SOJ1679 Gangsters
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 SOJ2494 Appleland
SOJ2440 The days in fzk SOJ2494 Appleland SOJ2515 Ski Lift 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
SOJ2939 bailey's trouble SOJ2994 RSI
SOJ3037 Painting the balls SOJ3072 Computers
SOJ3078 windy's \SOJ3084 windy's cake IV
SOJ3104 Game(注意大数运算，高精度) SOJ3110 k Cover of Line SOJ3111 k Median of Line
SOJ3123 Telephone Wire
SOJ3142 Unfriendly Multi Permutation SOJ3213 Pebbles SOJ3219 Cover Up SOJ3263 Function SOJ3264 Evil Game SOJ3339 graze2 SOJ3341 Ski
SOJ3352 The Baric Bovine SOJ3503 Banana Boxes SOJ3633 Matches's Game SOJ3636 理想的正方形 SOJ3711 Mountain Road SOJ3723 Robotic Invasion nankai1134 Relation Ordering srm150--div1--500
----------------背包问题 SOJ2222 Health Power SOJ2749 The Fewest Coins SOJ2785 Binary Partitions SOJ2930 积木城堡 SOJ3172 Fisherman
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 SOJ3631 Shopping Offers ----------------树状DP SOJ 1870 Rebuilding Roads
SOJ 2136 Apple(树形依赖背包n*C算法)
SOJ 2514 Milk Team Select SOJ 2199 Apple Tree
SOJ 3295 Treeland Exhibition SOJ 3635 World Cup 2010
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 3540 股票交易
-------------- 斜率优化 SOJ 3710 特别行动队 SOJ 3734 搬家
SOJ 3736 Lawrence of Arabia
---------------四边形不等式 SOJ 1702 Cutting Sticks SOJ 2775 Breaking Strings
--------------- 最优化之排序 (思考两个元素之间的先后关系，以此得出一个二元比较关系，并验证此关系可传递,反对称，进而排序)
SOJ2509 The Milk Queue SOJ2547 cards
SOJ2850 Protecting the Flowers SOJ2957 Setting Problems SOJ3167 Computer
SOJ3331 Cards(2547加强版)
SOJ3327 Dahema's Computer(通过此题学会排序) -----------------最优化之必要条件枚举
(思考最优解所具有的性质，得出最优解的一个强必要条件，在此基础上枚举） SOJ3317 FGJ's Plane
SOJ3429 Food portion sizes
--------------------------------贪心---------------------------------------
SOJ1078 BlueEyes' Schedule SOJ1203 Pass-Muraille SOJ1673 Gone Fishing SOJ2574 pie
SOJ2645 Buy One Get One Free SOJ2701 In a Cycle
SOJ2876 Antimonotonicity(经典模型 O(n)算法) SOJ3343 Tower
--------------------------------搜索--------------------------------------- SOJ1106 DWeep SOJ1626 square SOJ2061 8 puzzle SOJ2485 Sudoku SOJ1045 Sticks SOJ2736 Fliptile
SOJ2771 Collecting Stones SOJ2715 Maze Break
SOJ2518 Magic Cow Shoes
SOJ2829 binary strings(双向BFS) SOJ3005 Dropping the stones
SOJ3136 scu07t01的迷宫(BFS预处理 然后枚举交汇点) SOJ3330 Windy's Matrix(BFS)
--------------------------------DFA---------------------------------------- ---------------状态矩阵 SOJ1826 Number Sequence SOJ1936 Firepersons
SOJ2552 Number of Tilings
SOJ2919 Matrix Power Series (学习矩阵的快速乘法从此开始) SOJ2920 Magic Bean SOJ3021 Quad Tiling
SOJ3046 Odd Loving Bakers SOJ3176 E-string
SOJ3246 Tiling a Grid With Dominoes SOJ3323 K-Satisfied Numbers SOJ3337 Wqb's Word
----------------DFA+DP
SOJ1112 Repeatless Numbers(DFA+二分) SOJ2913 Number Substring SOJ2826 Apocalypse Someday
SOJ3128 windy和水星 -- 水星数学家 1 SOJ3182 Windy numbers
---------------------------------图论---------------------------------------
--------------------最短路 SOJ1697 Cashier Employment SOJ2325 Word Transformation SOJ2427 Daizi's path system SOJ2468 Catcus
SOJ2751 Wormholes(SPFA判断负圈回路的存在性) SOJ2932 道路
SOJ3160 Clear And Present Danger
SOJ3335 Windy's Route(最短路径的分层图思想) SOJ3346 Best Spot(N^3放心的写) SOJ3423 Revamping Trails
---------------------查分约束 SOJ1687 Intervals
---------------------最小生成树 SOJ1169 Networking SOJ2198 Highways
SOJ3366 Watering Hole SOJ3427 Dark roads
---------------------强连通分支 SOJ2832 Mars city
---------------------2-SAT SOJ3535 Colorful Decoration HDU3062 Party
---------------------拓扑排序 SOJ1075 BlueEyes and Apples (II)
---------------------无向连通图上的割点和割边问题 SOJ1935 Electricity WHU145 Railway
---------------------二分图的匹配 ------------------最大匹配 SOJ1183 Girls and Boys SOJ1186 Courses
SOJ2035 The Tiling Problem SOJ2077 Machine Schedule SOJ2160 Optimal Milking
SOJ2342 Rectangles(Beloved Sons 模型)