各大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(通過此題學會排序)

-----------------最優化之必要條件枚舉

(思考最優解所具有的性質，得出最優解的一個強必要條件，在此基礎上枚舉）

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

---------------------最小生成樹

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 模型)

SOJ2472 Guardian of Decency

SOJ2681 平方數 2

SOJ2737 Asteroids

SOJ2806 LED Display

SOJ2958 Weird Fence

SOJ3043 Minimum Cost

SOJ3038 Beloved Sons（簡單貪心一下）

SOJ3453 Stock Charts

ZOJ3265 Strange Game

---------------最佳比對

SOJ1981 Going Home

WHU1451  Special Fish  

---------------------最近公共祖先問題

SOJ1187 Closest Common Ancestors

SOJ1677 How far away

SOJ3023 Network

SOJ3098 Bond

---------------------其他

SOJ3013 tree

SOJ3056 Average distance(樹上的DFS)  

---------------------------------網絡流-------------------------------------

---------------------最大流

POJ 1273  Drainage Ditches

POJ 1274  The Perfect Stall (二分圖比對)

POJ 1698  Alice's Chance

POJ 1459  Power Network

POJ 2112  Optimal Milking (二分)

POJ 2455  Secret Milking Machine (二分)

POJ 3189  Steady Cow Assignment (枚舉)

POJ 1637  Sightseeing tour (混合圖歐拉回路)

POJ 3498  March of the Penguins (枚舉彙點)

POJ 1087  A Plug for UNIX

POJ 1149  Pigs (構圖題)

ZOJ 2760  How Many Shortest Path (邊不相交最短路的條數)

POJ 2391  Ombrophobic Bovines (必須拆點，否則有BUG)

WHU 1124  Football Coach (構圖題)

SGU 326   Perspective (構圖題，類似于 WHU 1124)

UVa 563   Crimewave

UVa 820   Internet Bandwidth

POJ 3281  Dining (構圖題)

POJ 3436  ACM Computer Factory

POJ 2289  Jamie's Contact Groups (二分)

SGU 438   The Glorious Karlutka River =) (按時間拆點)

SGU 242   Student's Morning (輸出一組解)

SGU 185   Two shortest (Dijkstra 預處理，兩次增廣，必須用鄰接陣實作，否則 MLE)

HOJ 2816  Power Line

POJ 2699  The Maximum Number of Strong Kings (枚舉+構圖)

ZOJ 2332  Gems

JOJ 2453  Candy (構圖題)

SOJ 2414 Leapin' Lizards

SOJ 2835  Pick Up Points

SOJ 3312 Stockholm Knights

SOJ 3353 Total Flow

--------------------最小割

SOJ2662 Playground

SOJ3106 Dual Core CPU

SOJ3109 Space flight

SOJ3107 Select

SOJ3185 Black and white

SOJ3254 Rain and Fgj

SOJ3134 windy和水星 -- 水星交通

HOJ 2634  How to earn more

ZOJ 2071  Technology Trader (找割邊)

HNU 10940 Coconuts

ZOJ 2532  Internship (找關鍵割邊)

POJ 1815  Friendship (字典序最小的點割集)

POJ 3204  Ikki's Story I - Road Reconstruction (找關鍵割邊)

POJ 3308  Paratroopers

POJ 3084  Panic Room

POJ 3469  Dual Core CPU

ZOJ 2587  Unique Attack (最小割的唯一性判定)

POJ 2125  Destroying The Graph (找割邊)

ZOJ 2539  Energy Minimization

TJU 2944  Mussy Paper (最大權閉合子圖)

POJ 1966  Cable TV Network (無向圖點連通度)

HDU 1565  方格取數(1) (最大點權獨立集)

HDU 1569  方格取數(2) (最大點權獨立集)

POJ 2987  Firing (最大權閉合子圖)

SPOJ 839  Optimal Marks (将異或操作轉化為對每一位求最小割)

HOJ 2811  Earthquake Damage (最小點割集)

2008 Beijing Regional Contest Problem A Destroying the bus stations ( BFS 預處理 )(

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4322)

ZOJ 2676  Network Wars (參數搜尋)

POJ 3155  Hard Life (參數搜尋)

ZOJ 3241  Being a Hero

-----------------有上下界

ZOJ 2314  Reactor Cooling (無源彙可行流)

POJ 2396  Budget (有源彙可行流)

SGU 176   Flow Construction (有源彙最小流)

ZOJ 3229  Shoot the Bullet (有源彙最大流)

HDU 3157  Crazy Circuits (有源彙最小流)

-----------------最小費用流

HOJ 2715  Matrix3

HOJ 2739  The Chinese Postman Problem

POJ 2175  Evacuation Plan (消一次負圈)

POJ 3422  Kaka's Matrix Travels (與 Matrix3 類似)

POJ 2516  Minimum Cost (按物品種類多次建圖)

POJ 2195  Going Home

POJ 3762  The Bonus Salary!

BUAA 1032 Destroying a Painting

POJ 2400  Supervisor, Supervisee (輸出所有最小權比對)

POJ 3680  Intervals  

HOJ 2543  Stone IV

POJ 2135  Farm Tour

SOJ 3186  Segments

SOJ 2927 終極情報網

HDU 3376 Matrix Again

-----------------------------------資料結構---------------------------------

-----------------------------------基礎資料結構

----------------------棧

SOJ2511 Moooo

SOJ3085 windy's cake V(經典 棧與單調性的結合)

SOJ3279 hm 與 zx 的故事系列2

SOJ3329 Maximum Submatrix II(轉化為上面兩題的模型)

---------------------雙端隊列

SOJ3139 Sliding Window(雙端隊列最經典的應用)

-------------------- --------------進階資料結構

---------------------線段樹

SOJ1862 Choice Pears

SOJ2057 The manager's worry

SOJ2249 Mayor's posters  

SOJ2436 Picture puzzle game  

SOJ2556 Find the Permutation

SOJ2562 The End of Corruption  

SOJ2719 Corral the Cows(線段樹+二分)  

SOJ2740 Balanced Lineup  

SOJ2745 零序列  

SOJ2776 Matrix Searching

SOJ2808 Thermal Death of the Universe

SOJ2822 Buy Tickets  

SOJ2937 Tetris  

SOJ2938 Apple Tree(先DFS獲得歐拉序列)

SOJ2965 capitally players

SOJ2968 Matrix(二維線段樹)  

SOJ3019 Count Color  

SOJ3022 Difference Is Beautiful( RMQ+二分 經典模型)

SOJ3086 windy's cake VI(二維線段樹)  

SOJ3099 A Simple Problem with Integers  

SOJ3248 Mousetrap

SOJ3321 Windy's Sequence II  

SOJ3370 Light Switching  

---------------------歸并排序思想

SOJ2906 Ultra-QuickSort  

SOJ2431 Cows distribute food(利用歸并排序求逆序數：nlogn)

SOJ2497 Number sequence  

SOJ2559 What is the Rank?  

SOJ2728 MooFest

SOJ3009 Stones for Amy

SOJ3010 K-th Number  

SOJ3147 K-th number

---------------------并查集

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 食物鍊

SOJ3282 Kingdom of Heaven  

------------------------塊狀連結清單

SOJ3032 Big String

SOJ3035 反轉序列

----------------------------------- 字元串

---------------------字尾數組

SOJ1948 sekretarka

SOJ3045 Long Long Message

SOJ3075 回文子串

SOJ3296 Windy's S

---------------------KMP

SOJ2652 Oulipo

SOJ2307 String Matching

SOJ3014 Seek the Name, Seek the Fame

---------------------------------組合數學及數論-----------------------------

SOJ1839 Relatives(Euler函數)

SOJ1942 Foto

SOJ2714 Mountains (II)

SOJ2668 C(n,k)

SOJ2666 分解 n!  

SOJ2106 GCD & LCM Inverse  

SOJ2498 Count prime  

SOJ2238 Let it Bead(置換群-polya定理的應用)

SOJ2924 完美交換（置換群）

SOJ2638 Cow Sorting（置換群）

-------------費馬小定理

SOJ 3578 H1N1's Problem

--------------------------容斥原理

SOJ3191 Free square

SOJ3082 windy's cake II

SOJ3502 The Almost Lucky Numbers

SOJ3547 Coprime

----------------------------------博弈論------------------------------------

SOJ1128 控 制 棋

SOJ1866 Games(詭異的博弈)

SOJ2197 A Funny Game

SOJ2188 A multiplication game

SOJ2403 Black and white chess

SOJ2477 Simple Game

SOJ2836 Pick Up Points II

SOJ2845 Jange

SOJ2922 A New Tetris Game

SOJ2993 Nim

SOJ3066 John

SOJ3132 windy和水星 -- 水星遊戲 1

SOJ3133 windy和水星 -- 水星遊戲 2

SOJ3174 Good game

SOJ3307 Stockholm Game

SOJ3461 Nim-k

SOJ3463 Ordered Nim

-----------------------------------計算幾何---------------------------------

SOJ1138 Wall

SOJ1102 Picnic