kuangbin之基础篇

基础篇

https://vjudge.net/article/371

专题一简单搜索

专题四最短路练习

专题五并查集

专题六最小生成树

专题十六 KMP & 扩展KMP & Manacher

专题一简单搜索

POJ1321 棋盘问题【DFS】

POJ2251 Dungeon Master【3维空间BFS】

POJ3278 Catch That Cow【BFS】

POJ3279 Fliptile【状态压缩+DFS】

POJ1426 Find The Multiple【BFS】

POJ3126 Prime Path【BFS】

POJ3087 Shuffle'm Up【简单模拟】

POJ3414 Pots【BFS】

FZU2150 Fire Game【BFS+暴力】

UVA11624 Fire!【BFS】

POJ3984 迷宫问题【BFS】

HDU1241 Oil Deposits【DFS】

HDU1495 非常可乐【BFS】

HDU2612 Find a way【BFS】

专题四最短路练习

POJ2387 Til the Cows Come Home【最短路 Dijkstra算法】

POJ2253 Frogger【并查集+贪心】

POJ1797 Heavy Transportation【并查集+贪心】

POJ3268 Silver Cow Party【Dijkstra算法+思维】

POJ1860 Currency Exchange【Bellman_ford算法：判断是否有正环】

POJ3259 Wormholes【判断是否有负环】

POJ1502 MPI Maelstrom【最短路】

POJ3660 Cow Contest【Floyd算法传递闭包】

POJ2240 Arbitrage【判断正环的存在】

POJ1511 Invitation Cards【Dijkstra+堆优化+前向星】

POJ3159 Candies【差分约束+最短路】

POJ2502 Subway【最短路+技巧】

POJ1602 昂贵的聘礼【Dijkstra+枚举】

POJ1847 Tram【Dijkstra+思维】

LightOJ1074 Extended Traffic【SPFA+DFS 标记负环的结点】

HDU4725 The Shortest Path in Nya Graph【Dijkstra+思维】

HDU 3416 Marriage Match IV

HDU 4370 0 or 1

POJ 3169 Layout

专题五并查集

POJ2236 Wireless Network【并查集】

POJ1611 The Suspects【并查集】

HDU1213 How Many Tables【并查集】

HDU3038 How Many Answers Are Wrong【并查集】

POJ1182 食物链【并查集】

POJ 1417 True Liars

POJ 1456 Supermarket

POJ1733 Parity game【离散化+带权并查集区间统计】

POJ 1984 Navigation Nightmare

POJ2492 A Bug's Life【种类并查集】

POJ 2912 Rochambeau

ZOJ 3261 Connections in Galaxy War

HDU1272 小希的迷宫【并查集】

POJ1308 Is It A Tree?【并查集】

专题六最小生成树

POJ1251 Jungle Roads【最小生成树】

POJ1278 Networking【最小生成树】

POJ2031 Building a Space Station【最小生成树】

POJ2421 Constructing Roads【最小生成树】

ZOJ1586 QS Network【最小生成树】

POJ1789 Truck History【最小生成树】

POJ 2349 Arctic Network

POJ1751 Highways【最小生成树】

POJ1258 Agri-Net【最小生成树】

POJ 3026 Borg Maze

POJ1679The Unique MST【次小生成树】

HDU1233还是畅通工程（Kruskal算法求解）

POJ1251 Jungle Roads【最小生成树】

HDU1875畅通工程再续（Kruskal算法求解）

专题十六 KMP & 扩展KMP & Manacher

HDU1711 Number Sequence【KMP】

HDU1686 Oulipo【KMP】

HDU2087 剪花布条【KMP】

HDU3746 Cyclic Nacklace【KMP】

HDU1358 Period【KMP】

HUST 1010 The Minimum Length

POJ2406 Power Strings【KMP】

POJ2752 Seek the Name, Seek the Fame【KMP】

POJ3080 Blue Jeans【KMP】

HDU2594 Simpsons’ Hidden Talents【KMP】

HDU3336 Count the string【KMP+DP】

HDU 4300 Clairewd’s message

HDU1238 Substrings【KMP+枚举】

HDU2328 Corporate Identity【KMP+枚举】

HDU 3374 String Problem

HDU 2609 How many

FZU 1901 Period II

POJ 3746 Teacher YYF

HDU3613 Best Reward【Manacher + 枚举 + 前缀和】

POJ 3376 Finding Palindromes

POJ3974 Palindrome【Manacher】

HDU4513 吉哥系列故事——完美队形II【Manacher】

HDU3294 Girls' research【Manacher】

HDU3068 最长回文【Manacher】

HDU4847 Wow! Such Doge!【字符串处理】

HDU4763 Theme Section【KMP】

专题十七 AC自动机

HDU2222 Keywords Search【AC自动机】

HDU2896 病毒侵袭【AC自动机】

HDU3065 病毒侵袭持续中【AC自动机】

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

基础篇

猜你喜欢