就是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超级密码
【背包问题】
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 胜利大逃亡(续)