今天主要是看了STL和并查集,因为STL也是一种最基础的数据结构,并查集以前就以为只能处理团体关系的问题,今天看了这些题,很多都是和其他知识点结合起来了,和背包,二分。不过主体思想还是并查集,对数据的储存与管理都是用的并查集。

下面是今天看的题目:

  • UVA 11020  set的应用,题意难懂,使用STL+二分查找
  • UVA 11995 STL的应用,模拟三种容器的功能
  • UVA 11997 优先队列+多路归并,第一次发现优先队列还可以这样用
  • UVA 1203 优先队列,比较简单
  • HDU 1022 判断出栈的顺序是否可行,模拟栈
  • ZOJ 3041 二维排序,有坑注意细节
  • UVA 11991 二维vector的简单应用
  • POJ 1182 食物链 并查集:路径压缩 没想到是并查集,看了题解才明白
  • ZOJ 3261并查集的离线处理,以前做的都是在线处理,而且只能增加关系,离线处理可以删除关系。
  • HDU 3635 并查集的基本应用和路径压缩
  • POJ 1703 并查集路径压缩
  • POJ 1988 并查集路径压缩
  • POJ 1733 并查集路径压缩+离散化,字符串还可以用并查集来做?先用map实现哈希表,然后再用并查集
  • POJ 1417 并查集路径压缩+DP背包问题 主体是用的并查集的思想,但是选择和求答案都是用的DP,是背包问题,选择与不选择。
  • POJ 1984 并查集路径压缩
  • POJ 2492 并查集路径压缩
  • HDU 3038 并查集路径压缩