【ACM刷题专题】这个假期一起来刷题把，刷完冲击区域赛，刷完拿不到奖随便打！

POJ 1321 棋盘问题
POJ 2251 Dungeon Master
POJ 3278 Catch That Cow
POJ 3279 Fliptile
POJ 1426 Find The Multiple
POJ 3126 Prime Path
POJ 3087 Shuffle’m Up
POJ 3414 Pots
FZU 2150 Fire Game
UVA 11624 Fire!
POJ 3984 迷宫问题
HDU 1241 Oil Deposits
HDU 1495 非常可乐
HDU 2612 Find a way

2.2 专题二搜索进阶

HDU 1043 Eight
HDU 3567 Eight II
HDU 2181 哈密顿绕行世界问题
HDU 3533 Escape
HDU 1560 DNA sequence
ZOJ 2477 Magic Cube
HDU 3085 Nightmare Ⅱ
HDU 1067 Gap
HDU 2102 A计划
HDU 3001 Travelling

2.3 专题三 Dancing Links舞蹈链

HUST 1017 Exact cover
ZOJ 3209 Treasure Map
HDU 2295 Radar
FZU 1686 神龙的难题
POJ 1084 Square Destroyer
POJ 3074 Sudoku
ZOJ 3122 Sudoku
HDU 4069 Squiggly Sudoku
HDU 3335 Divisibility
HDU 4979 A simple math problem.
HDU 5046 Airport

2.4 专题四最短路练习

POJ 2387 Til the Cows Come Home
POJ 2253 Frogger
POJ 1797 Heavy Transportation
POJ 3268 Silver Cow Party
POJ 1860 Currency Exchange
POJ 3259 Wormholes
POJ 1502 MPI Maelstrom
POJ 3660 Cow Contest
POJ 2240 Arbitrage
POJ 1511 Invitation Cards
POJ 3159 Candies
POJ 2502 Subway
POJ 1062 昂贵的聘礼
POJ 1847 Tram
LightOJ 1074 Extended Traffic
HDU 4725 The Shortest Path in Nya Graph
HDU 3416 Marriage Match IV
HDU 4370 0 or 1
POJ 3169 Layout

2.5 专题五并查集

POJ 2236 Wireless Network
POJ 1611 The Suspects
HDU 1213 How Many Tables
HDU 3038 How Many Answers Are Wrong
POJ 1182 食物链
POJ 1417 True Liars
POJ 1456 Supermarket
POJ 1733 Parity game
POJ 1984 Navigation Nightmare
POJ 2492 A Bug’s Life
POJ 2912 Rochambeau
ZOJ 3261 Connections in Galaxy War
HDU 1272 小希的迷宫
POJ 1308 Is It A Tree?

2.6 专题六最小生成树

POJ 1251 Jungle Roads
POJ 1287 Networking
POJ 2031 Building a Space Station
POJ 2421 Constructing Roads
ZOJ 1586 QS Network
POJ 1789 Truck History
POJ 2349 Arctic Network
POJ 1751 Highways
POJ 1258 Agri-Net
POJ 3026 Borg Maze
POJ 1679 The Unique MST
HDU 1233 还是畅通工程
HDU 1301 Jungle Roads
HDU 1875 畅通工程再续

2.7专题七线段树

HDU 1166 敌兵布阵
HDU 1754 I Hate It
POJ 3468 A Simple Problem with Integers
POJ 2528 Mayor’s posters
HDU 1698 Just a Hook
ZOJ 1610 Count the Colors
POJ 3264 Balanced Lineup
HDU 4027 Can you answer these queries?
HDU 1540 Tunnel Warfare
HDU 3974 Assign the task
HDU 4578 Transformation
HDU 4614 Vases and Flowers
HDU 4553 约会安排
POJ 1177 Picture
HDU 1255 覆盖的面积
HDU 1542 Atlantis
HDU 3642 Get The Treasury

2.8 专题八生成树

POJ 1679 The Unique MST
HDU 4081 Qin Shi Huang’s National Road System
UVA 10600 ACM Contest and Blackout
UVA 10462 Is There A Second Way Left?
POJ 3164 Command Network
UVA 11183 Teen Girl Squad
HDU 2121 Ice_cream’s world II
HDU 4009 Transfer water
UVA 10766 Organising the Organisation
SPOJ DETER3 Find The Determinant III
URAL 1627 Join
HDU 4305 Lightning
HDU 4408 Minimum Spanning Tree
SPOJ HIGH Highways

2.9 专题九连通图

POJ 1236 Network of Schools
UVA 315 Network
UVA 796 Critical Links
POJ 3694 Network
POJ 3177 Redundant Paths
HDU 4612 Warm up
HDU 4635 Strongly connected
HDU 4685 Prince and Princess
HDU 4738 Caocao’s Bridges

2.10 专题十匹配问题

HDU 1045 Fire Net
HDU 2444 The Accomodation of Students
HDU 1083 Courses
HDU 1281 棋盘游戏
HDU 2819 Swap
HDU 2389 Rain on your Parade
HDU 4185 Oil Skimming
POJ 3020 Antenna Placement
HDU 1054 Strategic Game
HDU 1151 Air Raid
POJ 2594 Treasure Exploration
HDU 3829 Cat VS Dog
POJ 2289 Jamie’s Contact Groups
POJ 2112 Optimal Milking
POJ 3189 Steady Cow Assignment
HDU 2255 奔小康赚大钱
HDU 3488 Tour
URAL 1099 Work Scheduling
HDU 4687 Boke and Tsukkomi

2.11 专题十一网络流

POJ 3436 ACM Computer Factory
POJ 3281 Dining
POJ 1087 A Plug for UNIX
POJ 2195 Going Home
POJ 2516 Minimum Cost
POJ 1459 Power Network
HDU 4280 Island Transport
HDU 4292 Food
HDU 4289 Control
UVA 10480 Sabotage
HDU 2732 Leapin’ Lizards
HDU 3338 Kakuro Extension
HDU 3605 Escape
HDU 3081 Marriage Match II
HDU 3416 Marriage Match IV

2.12 专题十二基础DP1

HDU 1024 Max Sum Plus Plus
HDU 1029 Ignatius and the Princess IV
HDU 1069 Monkey and Banana
HDU 1074 Doing Homework
HDU 1087 Super Jumping! Jumping! Jumping!
HDU 1114 Piggy-Bank
HDU 1176 免费馅饼
HDU 1260 Tickets
HDU 1257 最少拦截系统
HDU 1160 FatMouse’s Speed
POJ 1015 Jury Compromise
POJ 1458 Common Subsequence
POJ 1661 Help Jimmy
POJ 2533 Longest Ordered Subsequence
POJ 3186 Treats for the Cows
HDU 1078 FatMouse and Cheese
HDU 2859 Phalanx
POJ 3616 Milking Time
POJ 3666 Making the Grade

2.13 专题十三基础计算几何

POJ 2318 TOYS
POJ 2398 Toy Storage
POJ 3304 Segments
POJ 1269 Intersecting Lines
POJ 1556 The Doors
POJ 2653 Pick-up sticks
POJ 1066 Treasure Hunt
POJ 1410 Intersection
POJ 1696 Space Ant
POJ 3347 Kadj Squares
POJ 2826 An Easy Problem?!
POJ 1039 Pipe
POJ 3449 Geometric Shapes
POJ 1584 A Round Peg in a Ground Hole

2.14 专题十四数论基础

LightOJ 1370 Bi-shoe and Phi-shoe
LightOJ 1356 Prime Independence
LightOJ 1341 Aladdin and the Flying Carpet
LightOJ 1336 Sigma Function
LightOJ 1282 Leading and Trailing
LightOJ 1259 Goldbach`s Conjecture
LightOJ 1245 Harmonic Number (II)
LightOJ 1236 Pairs Forming LCM
LightOJ 1234 Harmonic Number
LightOJ 1220 Mysterious Bacteria
LightOJ 1214 Large Division
LightOJ 1213 Fantasy of a Summation
LightOJ 1197 Help Hanzo
LightOJ 1138 Trailing Zeroes (III)
UVA 11426 GCD - Extreme (II)
UVA 11754 Code Feat
UVA 11916 Emoogle Grid
POJ 1061 青蛙的约会
POJ 2115 C Looooops
POJ 2116 Death to Binary?
HDU 2161 Primes
UVA 11827 Maximum GCD
UVA 10200 Prime Time
SGU 106 The equation
POJ 2478 Farey Sequence
UVA 11752 The Super Powers

2.15 专题十五数位DP

CodeForces 55D Beautiful numbers
HDU 4352 XHXJ’s LIS
HDU 2089 不要62
HDU 3555 Bomb
POJ 3252 Round Numbers
HDU 3709 Balanced Number
HDU 3652 B-number
HDU 4734 F(x)
ZOJ 3494 BCD Code
HDU 4507 吉哥系列故事――恨7不成妻
SPOJ BALNUM Balanced Numbers

2.16 专题十六 KMP & 扩展KMP & Manacher

HDU 1711 Number Sequence
HDU 1686 Oulipo
HDU 2087 剪花布条
HDU 3746 Cyclic Nacklace
HDU 1358 Period
HUST 1010 The Minimum Length
POJ 2406 Power Strings
POJ 2752 Seek the Name, Seek the Fame
POJ 3080 Blue Jeans
HDU 2594 Simpsons’ Hidden Talents
HDU 3336 Count the string
HDU 4300 Clairewd’s message
HDU 1238 Substrings
HDU 2328 Corporate Identity
HDU 3374 String Problem
HDU 2609 How many
FZU 1901 Period II
POJ 3746 Teacher YYF
HDU 3613 Best Reward
POJ 3376 Finding Palindromes
POJ 3974 Palindrome
HDU 4513 吉哥系列故事――完美队形II
HDU 3294 Girls’ research
HDU 3068 最长回文
HDU 4847 Wow! Such Doge!
HDU 4763 Theme Section

2.17 专题十七 AC自动机

HDU 2222 Keywords Search
HDU 2896 病毒侵袭
HDU 3065 病毒侵袭持续中
ZOJ 3430 Detect the Virus
POJ 2778 DNA Sequence
HDU 2243 考研路茫茫――单词情结
POJ 1625 Censored!
HDU 2825 Wireless Password
HDU 2296 Ring
HDU 2457 DNA repair
ZOJ 3228 Searching the String
HDU 3341 Lost’s revenge
HDU 3247 Resource Archiver
ZOJ 3494 BCD Code
HDU 4758 Walk Through Squares
HDU 4511 小明系列故事――女友的考验

2.18 专题十八后缀数组

POJ 1743 Musical Theme
POJ 3261 Milk Patterns
SPOJ DISUBSTR Distinct Substrings
SPOJ SUBST1 New Distinct Substrings
POJ 2406 Power Strings
SPOJ REPEATS Repeats
POJ 3693 Maximum repetition substring
POJ 2774 Long Long Message
POJ 3415 Common Substrings
POJ 3294 Life Forms
SPOJ PHRASES Relevant Phrases of Annihilation
POJ 1226 Substrings
UVA 11475 Extend to Palindrome
POJ 3581 Sequence
POJ 3450 Corporate Identity
POJ 3080 Blue Jeans
POJ 2758 Checking the Text

2.19 专题十九矩阵

CodeForces 450B Jzzhu and Sequences
HDU 5015 233 Matrix
HDU 4990 Reading comprehension
UVA 11651 Krypton Number System
HDU 4965 Fast Matrix Calculation
UVA 11551 Experienced Endeavour
UVA 10689 Yet another Number Sequence
UVA 11149 Power of Matrix
UVA 10655 Contemplation! Algebra
UVA 1386 Cellular Automaton
UVA 10870 Recurrences
UVA 11885 Number of Battlefields
HDU 4565 So Easy!
CodeForces 392C Yet Another Number Sequence
CodeForces 385E Bear in the Field
FZU 1911 Construct a Matrix
UVA 10518 How Many Calls?
HDU 4549 M斐波那契数列
HDU 4686 Arc of Dream

2.20 专题二十斜率DP

HDU 3507 Print Article
HDU 2829 Lawrence
HDU 4528 小明系列故事――捉迷藏
HDU 1300 Pearls
HDU 2993 MAX Average Problem
UVALive 5097 Cross the Wall
HDU 3045 Picnic Cows
HDU 3516 Tree Construction
POJ 1160 Post Office
POJ 1180 Batch Scheduling
POJ 2018 Best Cow Fences
POJ 3709 K-Anonymous Sequence
POJ 2841 Navigation Game
POJ 1260 Pearls
UVA 12594 Naming Babies
HDU 3480 Division
UVALive 6771 Buffed Buffet

2.21 专题二十一概率&期望

LightOJ 1027 A Dangerous Maze
LightOJ 1030 Discovering Gold
LightOJ 1038 Race to 1 Again
LightOJ 1079 Just another Robbery
LightOJ 1104 Birthday Paradox
LightOJ 1151 Snakes and Ladders
LightOJ 1248 Dice (III)
LightOJ 1265 Island of Survival
LightOJ 1274 Beating the Dataset
LightOJ 1284 Lights inside 3D Grid
LightOJ 1287 Where to Run
LightOJ 1317 Throwing Balls into the Baskets
LightOJ 1321 Sending Packets
LightOJ 1342 Aladdin and the Magical Sticks
LightOJ 1364 Expected Cards
LightOJ 1395 A Dangerous Maze (II)
LightOJ 1408 Batting Practice

2.22 专题二十二区间DP

ZOJ 3537 Cake
LightOJ 1422 Halloween Costumes
POJ 2955 Brackets
CodeForces 149D Coloring Brackets
POJ 1651 Multiplication Puzzle
ZOJ 3469 Food Delivery
HDU 4283 You Are the One
HDU 2476 String painter

2.23 专题二十三计算几何之半平面交

POJ 3335 Rotating Scoreboard
POJ 3130 How I Mathematician Wonder What You Are!
POJ 1474 Video Surveillance
POJ 1279 Art Gallery
POJ 3525 Most Distant Point from the Sea
POJ 3384 Feng Shui
POJ 1755 Triathlon
POJ 2540 Hotter Colder
POJ 2451 Uyuw’s Concert
POJ 1271 Nice Milk
UVA 11722 Joining with Friend
UVA 11722 he Sea
UVALive 7295 Positive Con Sequences
UVALive 7292 Refract Facts
UVALive 7297 Hounded by Indecision
UVALive 7346 Avoiding an Arrrgument
UVALive 7521 Kinfolk
UVALive 7347 Of the Children
UVALive 7348 Talking About Numbers
UVALive 7349 The Scheming Gardener
LightOJ 1433 Minimum Arc Distance
LightOJ 1387 Setu
LightOJ 1338 Hidden Secret!
LightOJ 1261 K-SAT Problem
LightOJ 1249 Chocolate Thief

3、专题过后训练

训练一——图论一

LightOJ 1251 Forming the Council
LightOJ 1026 Critical Links
LightOJ 1063 Ant Hills
LightOJ 1291 Real Life Traffic
LightOJ 1308 Ant Network
LightOJ 1074 Extended Traffic
LightOJ 1108 Instant View of Big Bang
LightOJ 1221 Travel Company
LightOJ 1002 Country Roads
LightOJ 1029 Civil and Evil Engineer
LightOJ 1040 Donation
LightOJ 1041 Road Construction
LightOJ 1059 Air Ports
LightOJ 1123 Trail Maintenance
LightOJ 1124 Cricket Ranking
LightOJ 1380 Teleport
LightOJ 1384 Stream My Contest
LightOJ 1348 Aladdin and the Return Journey
LightOJ 1250 Village Postman
LightOJ 1256 Word Puzzle
LightOJ 1003 Drunk

训练二——图论二(匹配和网络流)

LightOJ 1149 Factors and Multiples
LightOJ 1150 Ghosts!
LightOJ 1152 Hiding Gold
LightOJ 1429 Assassin`s Creed (II)
LightOJ 1171 Knights in Chessboard (II)
LightOJ 1356 Prime Independence
LightOJ 1153 Internet Bandwidth
LightOJ 1154 Penguins
LightOJ 1155 Power Transmission
LightOJ 1156 Jumping Frogs
LightOJ 1167 Dangerous Tunnels
LightOJ 1176 Getting a T-shirt
LightOJ 1177 Angry Programmer
LightOJ 1330 Binary Matrix
LightOJ 1405 The Great Escape
LightOJ 1071 Baker Vai
LightOJ 1222 Gift Packing
LightOJ 1237 Cyber Cafe
LightOJ 1243 Guardian Knights
LightOJ 1290 The Great Merger
LightOJ 1198 Karate Competition
LightOJ 1431 The Party for the Rich

训练三——字符串

LightOJ 1427 Substring Frequency (II)
LightOJ 1258 Making Huge Palindromes
LightOJ 1268 Unlucky Strings
LightOJ 1334 Genes in DNA
LightOJ 1428 Melody Comparison
LightOJ 1314 Names for Babies
LightOJ 1347 Aladdin and the Magical Lamp

训练四——计算几何

LightOJ 1056 Olympics
LightOJ 1062 Crossed Ladders
LightOJ 1130 Intersection between Circle and Rectangle
LightOJ 1137 Expanding Rods
LightOJ 1190 Sleepwalking
LightOJ 1208 Dangerous Bull! Who Wants to Pull?
LightOJ 1260 Race Track
LightOJ 1292 Laser Shot
LightOJ 1320 Farmers` Tale
LightOJ 1346 Aladdin and the Rocky Mountains
LightOJ 1358 Fukushima Nuclear Blast
LightOJ 1432 Overlapping Sticks
LightOJ 1203 Guarding Bananas
LightOJ 1239 Convex Fence
LightOJ 1285 Drawing Simple Polygon
LightOJ 1313 Protect the Mines
LightOJ 1418 Trees on My Island

SHU训练五——矩阵

LightOJ 1151 Snakes and Ladders
LightOJ 1272 Maximum Subset Sum
LightOJ 1279 Graph Coloring
LightOJ 1288 Subsets Forming Perfect Squares
LightOJ 1052 String Growth
LightOJ 1065 Number Sequence
LightOJ 1070 Algebraic Problem
LightOJ 1131 Just Two Functions
LightOJ 1132 Summing up Powers
LightOJ 1142 Summing up Powers (II)
LightOJ 1160 Discovering Paths in Grid
LightOJ 1172 Krypton Number System
LightOJ 1244 Tiles
LightOJ 1268 Unlucky Strings
LightOJ 1332 Kings in Chessboard
LightOJ 1376 Tetromino

SHU训练六——博弈

LightOJ 1355 Game of CS
LightOJ 1186 Incredible Chess
LightOJ 1192 Left Right
LightOJ 1247 Matrix Game
LightOJ 1253 Misere Nim
LightOJ 1393 Crazy Calendar
LightOJ 1199 Partitioning Game
LightOJ 1229 Treblecross
LightOJ 1296 Again Stone Game
LightOJ 1315 Game of Hyper Knights
LightOJ 1344 Aladdin and the Game of Bracelets
LightOJ 1401 No More Tic-tac-toe

SHU训练七——数论

LightOJ 1007 Mathematically Hard
LightOJ 1024 Eid
LightOJ 1028 Trailing Zeroes (I)
LightOJ 1035 Intelligent Factorial Factorization
LightOJ 1045 Digits of Factorial
LightOJ 1067 Combinations
LightOJ 1077 How Many Points?
LightOJ 1090 Trailing Zeroes (II)
LightOJ 1098 A New Function
LightOJ 1109 False Ordering
LightOJ 1138 Trailing Zeroes (III)
LightOJ 1163 Bank Robbery
LightOJ 1197 Help Hanzo
LightOJ 1213 Fantasy of a Summation
LightOJ 1214 Large Division
LightOJ 1215 Finding LCM
LightOJ 1220 Mysterious Bacteria
LightOJ 1234 Harmonic Number
LightOJ 1236 Pairs Forming LCM
LightOJ 1245 Harmonic Number (II)
LightOJ 1259 Goldbach`s Conjecture
LightOJ 1278 Sum of Consecutive Integers

还未结束，持续更新中...

4、总结

学如逆水行舟，不进则退

一百个Chocolate

发布了494 篇原创文章 · 获赞 1220 · 访问量 18万+

私信关注