-----------------------------Optimization Problems-------------------------------------
----------------------General Dynamic Planning
SOJ1162 I-keyboard
SOJ1685 Chopsticks
SOJ1679 Gangsters
SOJ2096 Maximum Submatrix
SOJ2111 Littleken BG
SOJ2142 Cow Exhibition
SOJ2505 the county Fair
SOJ2818 QQ Sonic
SOJ2469 Exploring Pyramids
SOJ1833 Base Numbers
SOJ2009 Zeros and Ones
SOJ2032 the Lost House
SOJ2113 Digital Games
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) (max M sub-segment and problem)
SOJ2796 Letter Deletion
SOJ2800 Triangle
SOJ2804 longest Ordered subsequence (II)
SOJ2848 River Hopscotch (two minutes)
SOJ2849 Cow Roller Coaster
SOJ2886 Cow Walk
SOJ2896 Alphacode
SOJ2939 Bailey ' s trouble
SOJ2994 RSI
SOJ3037 Painting the Balls
SOJ3072 Computers
SOJ3078 Windy ' s "k-monotonic"
SOJ3084 Windy ' s cake IV
SOJ3104 Game (Note large number operation, high precision)
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 the ideal square
SOJ3711 Mountain Road
SOJ3723 Robotic Invasion
nankai1134 Relation Ordering
srm150--div1--500
----------------knapsack problem
SOJ2222 Health Power
SOJ2749 the fewest Coins
SOJ2785 Binary Partitions
SOJ2930 Brick Castle
SOJ3172 Fisherman
SOJ3300 Stockholm Coins
SOJ3360 Buying Hay
SOJ3531 number Pyramids
----------------Status DP
SOJ2089 Lykoo
SOJ2768 Bomb
SOJ2819 Ader
SOJ2842 the TSP problem
SOJ3025 artillery (state DP)
SOJ3088 Windy ' s cake VIII
SOJ3183 fgjlwj ' s boxes
SOJ3259 Counting numbers
SOJ3262 Square fields (two points + state DP)
SOJ3371 Mixed up Cows
SOJ3631 Shopping Offers
----------------Tree-like DP
SOJ 1870 Rebuilding Roads
SOJ 2136 Apple (tree-dependent backpack n*c algorithm)
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
Optimization of---------------mate data structure DP
SOJ 2702 Alanna
SOJ 2978 Tasks
SOJ 3234 Finding seats
SOJ 3540 Stock Trading
--------------Slope optimization
SOJ 3710 Special Operations team
SOJ 3734 Move
SOJ 3736 Lawrence of Arabia
---------------Quadrilateral Inequalities
SOJ 1702 Cutting Sticks
SOJ 2775 Breaking Strings
---------------optimization of the ranking
(think of the relationship between the two elements to derive a two-dollar comparison and verify that the relationship can be passed, objected, and sorted)
SOJ2509 the Milk Queue
SOJ2547 Cards
SOJ2850 Protecting the Flowers
SOJ2957 Setting Problems
SOJ3167 Computer
SOJ3331 Cards (2547-step version)
SOJ3327 Dahema ' s computer (learn to sort by this question)
Enumeration of the necessary conditions for-----------------optimization
(Consider the properties of the optimal solution, and derive a strong and necessary condition for the optimal solution, which is enumerated on this basis)
SOJ3317 Fgj ' s Plane
SOJ3429 Food portion Sizes
--------------------------------Greedy---------------------------------------
SOJ1078 Blueeyes ' Schedule
SOJ1203 Pass-muraille
SOJ1673 Gone Fishing
SOJ2574 Pie
SOJ2645 Buy one Get one free
SOJ2701 in a Cycle
SOJ2876 antimonotonicity (Classic model O (n) algorithm)
SOJ3343 Tower
--------------------------------Search---------------------------------------
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 (two-way BFS)
SOJ3005 dropping the Stones
SOJ3136 scu07t01 Maze (BFS preprocessing then enumerates junctions)
SOJ3330 Windy ' s Matrix (BFS)
--------------------------------DFA----------------------------------------
---------------State Matrix
SOJ1826 number Sequence
SOJ1936 firepersons
SOJ2552 Number of tilings
SOJ2919 Matrix Power Series (fast multiplication of learning matrices starts from here)
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+ II)
SOJ2913 number Substring
SOJ2826 Apocalypse Someday
SOJ3128 Windy and Mercury--MERCURY mathematician 1
SOJ3182 Windy numbers
---------------------------------graph theory---------------------------------------
--------------------Shortest circuit
SOJ1697 Cashier Employment
SOJ2325 Word Transformation
SOJ2427 Daizi ' s path system
SOJ2468 Catcus
SOJ2751 wormholes (SPFA to determine the existence of negative loop)
SOJ2932 Road
SOJ3160 Clear and Present Danger
SOJ3335 Windy ' s Route (the idea of a layered graph of the shortest path)
SOJ3346 Best Spot (n^3 to write it confidently)
SOJ3423 Revamping Trails
---------------------Check-out constraints
SOJ1687 intervals
---------------------minimum Spanning Tree
SOJ1169 Networking
SOJ2198 Highways
SOJ3366 Watering Hole
SOJ3427 Dark Roads
---------------------strongly connected Branch
SOJ2832 Mars City
---------------------2-sat
SOJ3535 Colorful Decoration
HDU3062 Party
Sort---------------------Topology
SOJ1075 Blueeyes and Apples (II)
Cutting point and cutting edge problem on---------------------undirected connected graphs
SOJ1935 Electricity
WHU145 Railway
Matching of---------------------binary graphs
------------------Maximum Match
SOJ1183 Girls and Boys
SOJ1186 Courses
SOJ2035 the Tiling problem
SOJ2077 Machine Schedule
SOJ2160 Optimal Milking
SOJ2342 rectangles (Beloved Sons model)
SOJ2472 Guardian of Decency
SOJ2681 Square Number 2
SOJ2737 asteroids
SOJ2764 link-up Game
SOJ2806 LED Display
SOJ2958 Weird Fence
SOJ3043 Minimum Cost
SOJ3038 Beloved Sons (Simple greedy)
SOJ3453 Stock Charts
ZOJ3265 Strange Game
---------------Best Bets
SOJ1981 going Home
WHU1451 Special Fish
---------------------Recent public ancestor issues
SOJ1187 Closest Common Ancestors
SOJ1677 how far Away
SOJ3023 Network
SOJ3098 Bond
---------------------Other
SOJ3013 Tree
SOJ3056 Average Distance (Dfs on the tree)
---------------------------------Network Flow-------------------------------------
---------------------Maximum Flow
POJ 1273 Drainage Ditches
POJ 1274 the Perfect Stall (binary graph matching)
POJ 1698 Alice ' s chance
POJ 1459 Power Network
POJ 2112 Optimal Milking (two points)
POJ 2455 Secret Milking Machine (two points)
POJ 3189 Steady Cow Assignment (enumeration)
POJ 1637 Sightseeing Tour (mixed graph Euro-pull loop)
POJ 3498 March of the Penguins (enumeration meeting point)
POJ 1087 A Plug for UNIX
POJ 1149 Pigs (composition problem)
ZOJ 2760 How many shortest path (edge does not intersect the shortest number of strips)
POJ 2391 ombrophobic bovines (must be removed, otherwise there is a bug)
WHU 1124 Football Coach (composition problem)
SGU 326 Perspective (composition problem, similar to WHU 1124)
UVa 563 Crimewave
UVa 820 Internet Bandwidth
POJ 3281 Dining (composition problem)
POJ 3436 ACM Computer Factory
POJ 2289 Jamie's contact Groups (two minutes)
SGU 438 the glorious Karlutka river =) (Split by Time)
SGU 242 Student ' s morning (output a set of solutions)
SGU 185 Two shortest (Dijkstra preprocessing, two-time augmentation, must be implemented with adjacency array, otherwise MLE)
Hoj 2816 Power Line
POJ 2699 The Maximum number of strong Kings (enumeration + composition)
ZOJ 2332 Gems
Joj 2453 Candy (composition problem)
SOJ 2414 Leapin ' lizards
SOJ 2835 Pick up Points
SOJ 3312 Stockholm Knights
SOJ 3353 Total Flow
--------------------min. cut
SOJ2662 Playground
SOJ3106 Dual Core CPU
SOJ3109 Space Flight
SOJ3107 Select
SOJ3185 Black and White
SOJ3254 Rain and Fgj
SOJ3134 Windy and Mercury--Mercury transportation
Hoj 2634 how to earn more
ZOJ 2071 Technology Trader (for cutting edge)
Hnu 10940 Coconuts
ZOJ 2532 Internship (for key cutting edges)
POJ 1815 Friendship (smallest point cut set in dictionary order)
POJ 3204 Ikki's Story i-road reconstruction (find key cut edges)
POJ 3308 Paratroopers
POJ 3084 Panic
POJ 3469 Dual Core CPU
ZOJ 2587 unique Attack (minimum cut uniqueness determination)
POJ 2125 destroying the Graph (for cutting edges)
ZOJ 2539 Energy Minimization
ZOJ 2930 the worst Schedule
Tju 2944 mussy Paper (maximum weight closed sub-graph)
POJ 1966 Cable TV Network (undirected graph-point connectivity)
HDU 1565 squares Fetch (1) (Maximum point weight independent set)
HDU 1569 Squares Fetch (2) (Maximum point weight independent set)
HDU 3046 pleasant sheep and Big big wolf
POJ 2987 firing (maximum weight closed sub-graph)
SPOJ 839 Optimal Marks (convert XOR operation to minimum cut per bit)
Hoj 2811 earthquake Damage (min. Cut set)
Beijing regional Contest problem A destroying the bus stations (BFS pretreatment) (Http://acmicpc-live-archive.uva.es/nuevopo rtal/data/problem.php?p=4322)
ZOJ 2676 Network Wars (parametric search)
POJ 3155 Hard Life (parametric search)
ZOJ 3241 Being a Hero
-----------------have upper and lower bounds
ZOJ 2314 Reactor Cooling (no Yuanhui feasible flow)
POJ 2396 Budget (with Yuanhui feasible flow)
SGU 176 flow Construction (with Yuanhui minimum flow)
ZOJ 3229 Shoot The Bullet (with Yuanhui maximum flow)
HDU 3157 Crazy circuits (with Yuanhui minimum flow)
-----------------Minimum cost flow
Hoj 2715 Matrix3
Hoj 2739 the Chinese Postman problem
POJ 2175 Evacuation Plan (elimination of a negative circle)
POJ 3422 Kaka ' s Matrix travels (similar to Matrix3)
POJ 2516 Minimum cost (several times by item type)
POJ 2195 going Home
POJ 3762 the Bonus salary!
BUAA 1032 destroying a Painting
POJ 2400 Supervisor, supervisee (output all minimum weights match)
POJ 3680 Intervals
Hoj 2543 Stone IV
POJ 2135 Farm Tour
SOJ 3186 Segments
SOJ 2927 Ultimate Intelligence
SOJ 3634 Star Racing
HDU 3376 Matrix Again
-----------------------------------Data Structure---------------------------------
-----------------------------------BASIC Data structure
----------------------Stack
SOJ2511 moooo
SOJ3085 Windy ' s cake V (combination of classic stacks and monotonicity)
SOJ3279 HM and ZX Story series 2
SOJ3329 Maximum Submatrix II (model converted to the above two questions)
---------------------Dual-ended queues
SOJ2978 Tasks
SOJ3139 Sliding Window (the most classic application of the double-ended queue)
SOJ3636 the ideal square
----------------------------------Advanced Data Structures
---------------------Line Segment Tree
SOJ1862 Choice Pears
SOJ2057 the manager ' s worry
SOJ2249 Mayor ' s posters
SOJ2309 in the Army now
SOJ2436 Picture Puzzle game
SOJ2556 Find the permutation
SOJ2562 the End of corruption
SOJ2719 Corral The Cows (segment tree + dichotomy)
SOJ2740 Balanced Lineup
SOJ2745 0 Sequence
SOJ2776 Matrix Searching
SOJ2808 Thermal death of the Universe
SOJ2822 Buy Tickets
SOJ2937 Tetris
SOJ2938 Apple Tree (first DFS obtains Euler sequence)
SOJ2965 capitally Players
SOJ2968 Matrix (two-dimensional line segment tree)
SOJ3019 Count Color
SOJ3022 difference is Beautiful (rmq+ two-part classic model)
SOJ3086 Windy ' s cake VI (two-dimensional segment tree)
SOJ3099 A simple problem with integers
SOJ3248 Mousetrap
SOJ3321 Windy ' s Sequence II
SOJ3370 Light Switching
SOJ3640 Special subsequence
---------------------a tree-like array
SOJ2309 in the Army now
The thought of merging and sorting---------------------
SOJ2906 Ultra-quicksort
SOJ2431 Cows Distribute food (reverse order number by merge sort: Nlogn)
SOJ2497 number sequence
SOJ2559 is the Rank?
SOJ2728 Moofest
SOJ3009 Stones for Amy
SOJ3010 k-th Number
SOJ3147 k-th Number
---------------------and find a collection
SOJ1824 the Suspects
SOJ1953 Key
SOJ2245 Ubiquitous Religions
SOJ2389 Journey to Tibet
SOJ2438 Pet
SOJ2490 Math teacher ' s test
POJ2832 How many pairs?
POJ2821 Auto-calculation Machine
SOJ2979 food Chain
SOJ3282 Kingdom of Heaven
SOJ3417 Skyscrapers
------------------------Block List
SOJ3032 Big String
SOJ3035 Reverse Sequence
-----------------------------------string
---------------------suffix Array
SOJ1948 Sekretarka
SOJ3045 Long Long Message
SOJ3075 palindrome Sub-string
SOJ3296 Windy ' s
---------------------KMP
SOJ2652 Oulipo
SOJ2307 String Matching
SOJ3014 seek the Name, seek the Fame
SOJ3596 article decryption
--------------------trie Tree
SOJ3076 the same string
SOJ3336 Diary
SOJ3596 article decryption
---------------------------------Combinatorial Mathematics and number theory-----------------------------
SOJ1839 relatives (Euler function)
SOJ1942 Foto
SOJ2714 Mountains (II)
SOJ2668 C (n,k)
SOJ2666 decomposition n!
SOJ2106 GCD & LCM Inverse
SOJ2498 Count Prime
SOJ2238 Let It bead (application of permutation group-polya theorem)
SOJ2924 Perfect Exchange (permutation group)
SOJ2638 Cow Sorting (permutation group)
-------------Fermat theorem
SOJ 3578 ' s problem
Principle of--------------------------tolerance
SOJ3191 Free Square
SOJ3082 Windy ' s cake II
SOJ3502 the almost Lucky Numbers
SOJ3547 coprime
----------------------------------------------------------------------Game theory
SOJ1128 Control Chess
SOJ1866 Games (a bizarre game)
SOJ2197 A Funny Game
SOJ2188 A Multiplication Game
SOJ2403 Black and White chess
SOJ2477 Simple Game
SOJ2687 Draft paper 2
SOJ2688 Draft paper 3
SOJ2836 Pick up Points II
SOJ2845 Jange
SOJ2922 A New Tetris Game
SOJ2993 Nim
SOJ3066 John
SOJ3132 Windy and Mercury--Mercury Games 1
SOJ3133 Windy and Mercury--Mercury Games 2
SOJ3174 Good Game
SOJ3307 Stockholm Game
SOJ3446 Nim or not Nim
SOJ3461 nim-k
SOJ3463 Ordered Nim
SOJ3468 Flip Coins
SOJ3548 Game
SOJ3584 Baihacker and OML
-----------------------------------Compilation Principle---------------------------------
1016 Tree Summing
1038 Trees on the level
1047 forcal
1663 (Your) ((term) ((Project)))
1672 Trees made to Order
1795 HTML
1864 Binary Trees ' Order
1901 Boolean Expresions
2230 Calculator
2441 Dot
2570 Complexity of the algorithm
2697 Expression
2792 Syntax Tree
3089 Windy ' s cake IX
2334 decoding
1978:zipper
2883 tautology
3489 Lambda-calculus
3490 Type Derivation
1695 Lazy Math Instructor
1788 Friends
2352 Molecular Formula
2004:sheet
2255:any fool can do it
2457 BRAINFCK
3546 Calculator
1646-exponentiation expression display
-----------------------------------Compute Geometry---------------------------------
SoJ 1041:pipe The title of the Black Book
SoJ 1138:wall Convex Bag Introduction
SoJ 1166:art Gallery seeking nuclear area
SoJ 1171:area 2 polygon area, Pique theorem
SoJ 1333:exocenter of A TRIANGLE seeking triangle vertical Heart
SoJ 1669:space Ant Deep understanding of the meaning of the cross product, similar to the volume wrapping method
SoJ 1893:line of Sight segment intersection judgment + greed, attention to illegal data
SoJ 1916:circle and Points enumeration
SoJ 2003:toys Core is to determine whether a point is inside the quadrilateral
SoJ 2120:triangle N points select three points to make up the maximum area of the triangle, convex hull + rotating jam
SoJ 2190:treasure Hunt Problem Conversion + Enumeration
SoJ 2211:conic Distance cosine theorem
Properties of SoJ 2233:model Rocket Height Parallelogram
SoJ 2345:pick-up Sticks Enumeration + segment intersection judgment
SoJ 2460:model Rocket height to find the midpoint of the distance between two rays in three-dimensional coordinates
SoJ 2474:chaffy dish to determine the position relationship between segments and circles
SoJ 2581:how I mathematician Wonder What is star-shaped polygon core, half plane intersection
SoJ 2748: Line and Dot Enumeration
SOJ 2789:segments Enumeration
SoJ 2879:texas Trip The area of the square that contains the smallest area of all points two iterations or three points
SoJ 2881:rectilinear Polygon Pay attention to read the question, in addition SOJ data is weak, no self-intersection situation
Sine theorem of SoJ 3245:model Rocket Height
SoJ 3257:common area to determine whether there is a public space for two polygons
SoJ 3445:convex Hull to find the convex packet counter-clockwise sequencing input, the main test common line point processing, the method see Black Book P396, another weak data, many other methods are water past
SoJ 3487:convex Hull of Lattice Points convex bag
SoJ 3585:bigcircle and Bigsquare determine if the circle intersects the square, note extreme situations
SoJ 3684:triangle counting the number of points in a triangle that can be composed of n points is fully contained
SoJ Topic Categories
