HDU上的专题训练

转载自:http://blog.csdn.net/wconvey/article/details/7460909

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

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

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

【DP优化】
2577 How to Type 
1513 Palindrome 
1025 Constructing Roads In JGShining's Kingdom
3351 Seinfeld   
1978 How many ways 
2686 Matrix   
3376 Matrix Again
3392 Pie   
1422 重温世界杯   
1505 City Game
1506 Largest Rectangle in a Histogram 
2870 Largest Submatrix 
2830 Matrix Swapping II 
1024 Max Sum Plus Plus
1244 Max Sum Plus Plus Plus 
1227 Fast Food 
1793 Minimal search cost 
2829 Lawrence   
3415 Max Sum of Max-K-sub-sequence 
3401 Trade   
3276 Star  
3045 Picnic Cows
2993 MAX 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

单调队列,优化斜率

【网络流】
1532 Drainage Ditches
1533 Going Home
1853 Cyclic Tour 
3081 Marriage Match II 
3277 Marriage Match III 
3416 Marriage Match IV 
3315 My Brute  
3376 Matrix Again 
3313 Key Vertex 
3338 Kakuro Extension
1565 方格取数(1)   
1569 方格取数(2)   
2686 Matrix   
3395 Special Fish 
2448 Mining Station on the Sea 
3035 War   
3046 Pleasant sheep and big big wolf 
3251 Being a Hero
1733 Escape   
2883 kebab   
2732 Leapin' Lizards 
3061 Battle  
3157 Crazy 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
【】
1711 Number Sequence 
1867 A + B for you again 
3374 String Problem 
3336 Count the string
1075 What Are You Talking About
1251 统计难题   
1671 Phone List
1247 Hat’s Words 
1800 Flying to the Mars 
2072 单词数  
2222 Keywords Search 
2896 病毒侵袭   
3065 病毒侵袭持续中   
2243 考研路茫茫——单词情结 
2825 Wireless Password
2296 Ring  
3341 Lost's revenge 
3247 Resource Archiver


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

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

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

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

2579 Dating with girls(2)

1429 胜利大逃亡(续)