数据结构专题

打星号的表示个人认为比较经典,或是算法比较好的题目

 

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 矩阵切割

时间: 2024-10-15 21:12:44

数据结构专题的相关文章

UVa 127:"Accordian" Patience 数据结构专题

题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=63 题目类型: 数据结构, 链表 题意: 发一副牌(52张,分两行), 从左往右开始, 对于当前这张牌,如果有左边第一个或左边第三个的数值(face-value)或者形状(suit)是一样的,就把该张牌移动到左边第一行或者第三行(如果左1和左3都可以移,则优先移动到左3),移动后,

UVa 133:The Dole Queue 数据结构专题

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=69 题目类型: 数据结构, 链表 题意: N份申请书,排成一个圆圈, 按逆时针方向编号为1-N. 有两个公务员,公务员1站在1,往逆时针方向数到第k份,选中:公务员2站在N,往顺时针方向数到第m份,选中. 取走选中的编号的申请书,输出编号.如果编号一

UVa 101 The Blocks Problem 数据结构专题

题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=37 题目类型: 数据结构, 二叉树 题意: 有N个位置, 编号为 0-N-1, 初始下,各个位置上放置这和位置编号相同的砖块,即砖块1,砖块2--砖块N-1. 然后有四种命令操作方式: 1.move a onto b :把砖a移动到砖b上面,如果a

UVa 10152:ShellSort 数据结构专题

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=1093 题目类型: 数据结构, 链表 样例输入: 2 3 Yertle Duke of Earl Sir Lancelot Duke of Earl Yertle Sir Lancelot 9 Yertle Duke of Earl Sir Lanc

UVA 442:Matrix Chain Multiplication 数据结构专题

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=383 题目类型: 数据结构, 链表 样例输入: 9 A 50 10 B 10 20 C 20 5 D 30 35 E 35 15 F 15 5 G 5 10 H 10 20 I 20 25 A B C (AA) (AB) (AC) (A(BC)) (

UVa 1111 Generalized Matrioshkas 数据结构专题

题目链接接: http://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=2052 题目类型: 数据结构, 链表 题目大意: 这题的题意比较难懂,看了好几变才明白.  就是有一个可以嵌套娃娃的娃娃,然后嵌套在里面的娃娃又可以继续嵌套娃娃. 然后要求直接嵌套在里面(内一层)的娃娃的尺寸大小之和不能超过外面的. 例如,-3 -

UVa 540:Team Queue 数据结构专题

题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=481 题目类型: 数据结构, 二叉树 样例输入: 2 3 101 102 103 3 201 202 203 ENQUEUE 101 ENQUEUE 201 ENQUEUE 102 ENQUEUE 202 ENQUEUE 103 ENQUEUE 2

UVa 327:Evaluating Simple C Expressions

题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=263 题目类型: 数据结构, 二叉树 样例输入: a + b b - z a+b--+c++ c+f--+--a f-- + c-- + d-++e 样例输出: Expression: a + b value = 3 a = 1 b = 2 Exp

计算机专业教学中的若干问题的思考——“计算机问题求解课”总结

参加"CCF计算机课程改革导教班"的学习期间,由于在时间.地点.课程选择上的精心安排,度过了一段很安静,很专心的学习时间.资深教授利用有跨度的课程做出具体.深入引导,多次畅所欲言的自由研讨,以及课后无时不在的个别深度交流,对于一名热爱专业教学的教师而言,这是一段很享受的时光.我时时能想起牛津大学学院制的生活是否是这样,而这显然就是"过一种完整幸福的教育生活[ "新教育实验"的口号.新教育实验,是一个民间教育改革行动.一个以教师发展为起点,以帮助新教育共同体