ACM algorithm topics

A simple topic search

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

Topic II Advanced Search

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

Module Three 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

Thematic four shortest practice

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

Thematic five disjoint-set

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?

Thematic six minimum spanning tree

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 畅通工程再续

Thematic seven-segment tree

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

Topics spanning eight

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

Thematic nine connected graph

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

Thematic ten matching problem

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

Eleven thematic network flow

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

Thematic twelve foundation 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

Thematic thirteen basic computational geometry

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

On the basis of the number of thematic fourteen

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

Thematic fifteen digits 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

KMP & topic sixteen extended 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

Thematic seventeen AC automaton

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 小明系列故事――女友的考验

Thematic eighteen suffix array

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

Thematic nineteen matrix

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

Thematic twenty slope 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

Thematic twenty-one probability & expectations

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

DP range of topics twenty-two

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

Thematic twenty-three computational geometry of semi-Plane Intersection

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

SHU training a - on a map

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

SHU training two - graph theory two (matching and network flow)

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

SHU training three - string

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

SHU training four - Computational Geometry

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 training five - Matrix

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 training six - Game

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 training SEVEN - Number Theory

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

2014 National training first

UVALive 4983 Alignment of Code
UVALive 4984 Binary Operation
UVALive 4985 Cactus Revolution
UVALive 4986 Dome of Circus
UVALive 4987 Evacuation Plan
UVALive 4988 Factorial Simplification
UVALive 4989 Game of 10
UVALive 4990 Hands of Poker
UVALive 4991 Ideal Path
UVALive 4992 Jungle Outpost
UVALive 4993 K-Graph Oddity

2014 National Day second training field

UVALive 5879 Boring Card Game
UVALive 5880 Vigenère Cipher Encryption
UVALive 5881 Unique Encryption Keys
UVALive 5882 Racing Car Trail
UVALive 5883 Stack Machine Programmer
UVALive 5884 Strange Regulations
UVALive 5885 Vigenère Cipher Analysis
UVALive 5886 The Grille
UVALive 5887 Unchanged Picture
UVALive 5888 Stack Machine Executor

2014 National Day third training

URAL 1800 Murphy's Law
URAL 1801 The Revolution Cup
URAL 1802 Cube Puzzle
URAL 1803 The Czechs' Rifles
URAL 1804 The Machinegunners in a Playoff
URAL 1805 Chapaev and a Cipher Grille
URAL 1806 Mobile Telegraphs
URAL 1807 Cartridges for Maxim
URAL 1808 Chapaev at the Planet Ocean
URAL 1809 Chapaev and Potatoes

2014 fourth National Training

UVALive 6743 Movie
UVALive 6744 SMS Poll
UVALive 6745 Traitor
UVALive 6746 Intelligent Traffic Surveillance
UVALive 6747 BitTorrent
UVALive 6748 2D-Solar System
UVALive 6749 Bowling Ball
UVALive 6750 LED Circuit
UVALive 6751 Mixed Flight Plans
UVALive 6752 Sweeping Robot
UVALive 6753 Wedding Hall

2014 National Training fifth

UVALive 6671 ASCII Puzzle
UVALive 6672 Bonus Cards
UVALive 6673 Cactus Automorphisms
UVALive 6674 Dictionary
UVALive 6675 Easy Geometry
UVALive 6676 Fraud Busters
UVALive 6677 Green Energy
UVALive 6678 Hack Protection
UVALive 6679 Interactive Interception
UVALive 6680 Join the Conversation
UVALive 6681 Kabaleo Lite

2014 sixth national day of training

UVALive 4843 Sales
UVALive 4844 String Popping
UVALive 4845 Password
UVALive 4846 Mines
UVALive 4847 Binary Search Tree
UVALive 4848 Tour Belt
UVALive 4849 String Phone
UVALive 4850 Installations
UVALive 4851 Restaurant
UVALive 4852 KTX Train Depot

2014 National Training seventh

UVALive 6570 Mixing Colours
UVALive 6571 It Can Be Arranged
UVALive 6572 Shopping Malls
UVALive 6573 Decoding the Hallway
UVALive 6574 Joe is learning to speak
UVALive 6575 Odd and Even Zeroes
UVALive 6576 VivoParc
UVALive 6577 Binary Tree
UVALive 6578 Trending Topic
UVALive 6579 Cleaning the Hallway
Published 343 original articles · won praise 244 · views 40000 +

Guess you like

Origin blog.csdn.net/qq_41280600/article/details/103864973