谁有数据结构的算法跟POJ题目的对应关系
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了谁有数据结构的算法跟POJ题目的对应关系相关的知识，希望对你有一定的参考价值。
其他的OJ也可以，就是像线性表、栈、队列、树、图之类的跟OJ上题目的对应
打星号的表示个人认为比较经典，或是算法比较好的题目1195 Mobile phones 树状数组
1455
1521 Entropy huffman
1703 Find them, Catch them 并查集
1785 Binary Search Heap Construction
1794 Castle Walls 逆序对
1961 Period KMP重复因子
1984* Navigation Nightmare 并查集+坐标平移
1986* Distance Queries LCA
1988* Cube Stacking 并查集应用
1990* MooFest 线段树
2010* Moo University - Financial Aid 最大堆-最小堆
2182 Lost Cows 线段树
2183 Bovine Math Geniuses hash
2188 Cow Laundry 逆序对
2227 The Wedding Juicer 堆+floodfill
2236 Wireless Network 并查集
2266* Quadtree 递归构造四叉树
2269* Friends 表达式
2270 Quadtree II or: Florida Jones strikes back 将2266反之
2299 Ultra-QuickSort 归并排序
2352 Stars 树状数组
2395 Out of Hay 并查集
2482 Stars in Your Window 静态2叉树
2513 Colored Sticks 并查集
2524 Ubiquitous Religions 并查集
2528 Mayor's posters 线段树
2567 Code the Tree
2750* Potted Flower 线段树
2777 Count Color 线段树
2796 Feel Good RMQ
2823 Sliding Window 堆或双端队列
2828 Buy Tickets 线段树
2886* Who Gets the Most Candies? 线段树
2892* Tunnel Warfare 树状数组
3214* Heap 后序遍历，每个节点减去相应sub保证属性，然后对遍历结果求最长不下降序列
3253 Fence Repair huffman
3263 Tallest Cow 线段树
3274* Gold Balanced Lineup hash
3277 City Horizon 线段树
3320 Jessica's Reading Problem 队列操作或最小堆
3321* Apple Tree 树状数组
3332 Parsing Real Numbers DFA
3344 Chessboard Dance 队列模拟
3349 Snowflake Snow Snowflakes hash(or 暴力)
3437 Tree Grafting dfs树构造
3461 Oulipo KMP
3468 A Simple Problem with Integers 线段树区间更新，懒操作
3631 Cuckoo Hashing 并查集
3667 Hotel 线段树
3690 Constellations trie匹配
3695 Rectangles 矩阵切割 参考技术A 去杭电嘛，虽然不完整但值得借鉴
以上是关于谁有数据结构的算法跟POJ题目的对应关系的主要内容，如果未能解决你的问题，请参考以下文章