KUANGBIN带你飞

KUANGBIN带你飞 全专题整理

https://www.cnblogs.com/slzk/articles/7402292.html

专题一 简单搜索

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

专题二 搜索进阶

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

专题三 Dancing Links

• HUST 1017 Exact cover //4.15
• ZOJ 3209 Treasure Map
• HDU 2295 Radar
• FZU 1686 神龙的难题 //4.13
• 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

专题四 最短路练习

• 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

专题五 并查集

• 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?

专题六 最小生成树

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

专题七 线段树

• 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

专题八 生成树

• 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

专题九 连通图

• 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

专题十 匹配问题

• 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

专题十一 网络流

• 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

专题十二 基础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

专题十三 基础计算几何

• 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

专题十四 数论基础

• 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

专题十五 数位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 & 扩展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

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

专题十八 后缀数组

• 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

专题十九 矩阵

• 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

专题二十 斜率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

专题二十一 概率&期望

• 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

• 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

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

• 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