HDU上的专题训练(背包问题-线段树+树状数组+DP优化+网络流+字符匹配+最短路+矩阵

就是DIY上的专题训练
【背包问题】
2602Bone Collector     
1114Piggy-Bank     
1203I NEED A OFFER!
1171Big Event in HDU
1059Dividing
2844Coins
2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 
2159FATE
1561The more, The Better
1011Starship Troopers 
2639Bone Collector II 
3033I love sneakers!
2955Robberies
2546饭卡
2415Bribing FIPA 
1712ACboy needs your help
3535AreYouBusy
3449Consumer

【线段树+树状数组】
2688Rotate  
2838Cow Sorting 
3015Disharmony Trees
3030Increasing Speed Limits 
2227Find the nondecreasing subsequences 
3450Counting Sequences 
3465Life is a Line 
1541Stars  
2642Stars  
1166敌兵布阵  
3458Rectangles Too!
1542Atlantis  
1828Picture  
3016Man Down
1255覆盖的面积  
2871Memory Control 
1698Just a Hook 
1394Minimum Inversion Number 
1823Luck and Love
3397Sequence operation
2795Billboard
1540Tunnel Warfare 
17799-Problem C
1543Paint the Wall 
3536Painting

【DP优化】
2577How to Type 
1513Palindrome 
1025Constructing Roads In JGShining's Kingdom
3351Seinfeld  
1978How many ways 
2686Matrix  
3376Matrix Again
3392Pie  
1422重温世界杯  
1505City Game
1506Largest Rectangle in a Histogram 
2870Largest Submatrix 
2830Matrix Swapping II 
1024Max Sum Plus Plus
1244Max Sum Plus Plus Plus 
1227Fast Food 
1793Minimal search cost 
2829Lawrence  
3415Max Sum of Max-K-sub-sequence 
3401Trade  
3276Star
3045Picnic Cows
2993MAX Average Problem
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3756 
有助理解"状态"的推荐题目,今年省赛金牌题
Bridging signals http://acm.pku.edu.cn/JudgeOnline/problem?id=1631
LIS优化
Group http://acm.hust.edu.cn/thx/problem.php?id=1351
Group2 http://acm.hust.edu.cn/thx/problem.php?id=1369
MiniCost http://acm.fzu.edu.cn/problem.php?pid=1880


http://acm.pku.edu.cn/JudgeOnline/problem?id=2823 
学习单调队列的推荐题目
Fence http://acm.pku.edu.cn/JudgeOnline/problem?id=1821 
单调队列
Batch Scheduling http://acm.pku.edu.cn/JudgeOnline/problem?id=1180
单调队列,优化斜率
Post office http://acm.pku.edu.cn/JudgeOnline/problem?id=1160 
四边形不等式优化
http://acm.pku.edu.cn/JudgeOnline/problem?id=3017
单调队列优化
http://acm.pku.edu.cn/JudgeOnline/problem?id=3709

单调队列,优化斜率



【网络流】
1532Drainage Ditches
1533Going Home
1853Cyclic Tour 
3081Marriage Match II 
3277Marriage Match III 
3416Marriage Match IV 
3315My Brute
3376Matrix Again 
3313Key Vertex 
3338Kakuro Extension
1565方格取数(1)  
1569方格取数(2)  
2686Matrix  
3395Special Fish 
2448Mining Station on the Sea 
3035War  
3046Pleasant sheep and big big wolf 
3251Being a Hero
1733Escape  
2883kebab  
2732Leapin' Lizards 
3061Battle
3157Crazy Circuits
http://acm.pku.edu.cn/JudgeOnline/problem?id=3762


http://acm.xtu.edu.cn/OnlineJudge/index.php/problem/read/id/1491


http://acm.pku.edu.cn/JudgeOnline/problem?id=2987


http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2314


http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1992


Poj2914:http://acm.pku.edu.cn/JudgeOnline/problem?id=2914
(stoer-Wagner)


http://acm.pku.edu.cn/JudgeOnline/problem?id=3308


SGU 176 http://acm.sgu.ru/problem.php?contest=0&problem=176


容量有上下界的网络流问题,有难度
http://hi.baidu.com/daizhy_acm/blog/item/c3e63252763ae66984352480.html
这里有个题目分类,有兴趣的话,可以去刷~ 
http://www.notonlysuccess.com/?p=217
胡浩的博客上也有点东西~
可以去看看~


PPT更新地址: http://www.starvae.com/work/%e9%9b%86%e8%ae%ad%e9%98%9f%e8%ae%b2%e5%ba%a7%e7%ac%ac%e4%b9%9d%e8%ae%b2--%e7%bd%91%e7%bb%9c%e6%b5%81.ppt
【】
1711Number Sequence 
1867A + B for you again 
3374String Problem 
3336Count the string
1075What Are You Talking About
1251统计难题  
1671Phone List
1247Hat’s Words 
1800Flying to the Mars 
2072单词数
2222Keywords Search 
2896病毒侵袭  
3065病毒侵袭持续中  
2243考研路茫茫——单词情结 
2825Wireless Password
2296Ring
3341Lost's revenge 
3247Resource Archiver


【最短路】
2544最短路
2066一个人的旅行  
2112HDU Today 
1874畅通工程续  
1142A Walk Through the Forest
1385Minimum Transport Cost 
1548A strange lift 
1217Arbitrage 
2680Choose the best route 
2923Einbahnstrasse 
2962Trucking  
2722Here We Go(relians) Again
1690Bus System 
2482Transit search 
1596find the safest road
1598find the most comfortable road 
2377Bus Pass  
2363Cycling  
2433Travel  
1688Sightseeing 
2833WuKong
3191How Many Paths Are There






【数据结构问题】

http://124.205.79.250/JudgeOnline/problem?id=1456 Supermarket

http://124.205.79.250/JudgeOnline/problem?id=3228 Gold Transportation

http://124.205.79.250/JudgeOnline/problem?id=1182 食物链

http://124.205.79.250/JudgeOnline/problem?id=1733 Parity game

http://124.205.79.250/JudgeOnline/problem?id=1417 True Liars

http://124.205.79.250/JudgeOnline/problem?id=2912 Rochambeau

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261 Connections in Galaxy War

http://124.205.79.250/JudgeOnline/problem?id=3264 Balanced Lineup(RMQ模板题)

1829A Bug's Life 
1272小希的迷宫
1325Is It A Tree? 
1558Segment set
1598find the most comfortable road 
3461Code Lock 
3367Pseudoforest 
2473Junk-Mail Filter 
3172Virtual Friends 
3047Zjnu Stadium 
3038How Many Answers Are Wrong
2818Building Block 
3234Exclusive-OR
2586How far away ?
2874Connections between cities
3486Interviewe
2888Check Corners

【矩阵乘法】

1575Tr A
1757A Simple Math Problem 
2254奥运  
2256Problem of Precision
1558Gauss Fibonacci 
2604Queuing  
2276Kiki & Little Kiki 2
2855Fibonacci Check-up 
2971Tower  
2294Pendant
3117Fibonacci Numbers 
2842Chinese Rings
3519Lucky Coins Sequence
3509Buge's Fibonacci Number Problem 
3524Perfect Squares 
3483A Very Simple Problem

【搜索专题】
1253胜利大逃亡  
1072Nightmare
1495非常可乐  
2757Ocean Currents
1026Ignatius and the Princess I
1728逃离迷宫  
1401Solitaire
1175连连看
1016Prime Ring Problem
2809God of War
1043Eight  
1667The Rotation Game
1547Bubble Shooter 
2216Game III  
2364Escape  
2822Dogs  
1983Kaitou Kid - The Phantom Thief (2) 
2821Pusher  
2782The Worm Turns 
2234无题I
1560DNA sequence 
1813Escape from Tetris 
2517棋盘分割  
2416Treasure of the Chimp Island 
1226超级密码  

2579Dating with girls(2)

1429 胜利大逃亡(续)