首页 > 其他分享 >2019年8月26日训练日记

2019年8月26日训练日记

时间:2023-02-03 11:05:37浏览次数:43  
标签:26 路径 STL 压缩 查集 POJ UVA 2019 日记


今天主要是看了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 并查集路径压缩
     

标签:26,路径,STL,压缩,查集,POJ,UVA,2019,日记
From: https://blog.51cto.com/u_15952369/6035575

相关文章

  • 2019ccpc网络赛总结
    今天打了ccpc的网络赛,刚开始服务器又像去年炸了,进不去,看到别有进去的,有点急,然后好不容易进去了,yzq说第一题是签到,我就按顺序看了一遍,发现第七题有过的了,我就去读第七题,没读......
  • 2019年8月26日训练总结
    这一周主要是刷题然后熟悉知识点,把上一周学的数据结构好好复习,自己找题做,感觉一般这种类型的题能知道该怎么做,不是很难就可以花时间去做出来,但是在周五的比赛,还是没能把暑假......
  • 2019年icpc沈阳网络赛 Guanguan's Happy water
    题目链接:​​点击这里​​题目大意:已知一个数列f(n):f[x]=a[x] (1<=x<=k)f[x]=f[x-1]*p[1]+f[x-2]*p[2]………+f[x-k]*p[k] (x>k)给你所有的a[i],再给你接下来k个f[i],求......
  • ZOJ 3261 Connections in Galaxy War (并查集+离线处理)
    Description:Inordertostrengthenthedefenseability,manystarsingalaxyalliedtogetherandbuiltmanybidirectionaltunnelstoexchangemessages.However,......
  • POJ 2631 Roads in the North(树的直径)
    DescriptionBuildingandmaintainingroadsamongcommunitiesinthefarNorthisanexpensivebusiness.Withthisinmind,theroadsarebuildsuchthatthereis......
  • 2019年8月27日训练日记
    今天把并查集的题看完了,日后再遇到新类型再总结,然后看了部分树的题。以下是今天的题目:POJ2912带权并查集路径压缩,做法和食物链差不多POJ1456这道题以前做过,用的贪心,这道......
  • 2019年8月21日训练日记
    上午把平衡二叉树看完了,平衡二叉树相对于BST多了一个左旋和右旋,更好的维护了平衡树的性质,然后做了一道模板题。下午看了看离线分治的内容,然后做的一道题虽然是模板但是好难......
  • BZOJ3262 陌上花开(cdq分治模板)
    Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵......
  • 2019年8月18日总结
    这一周主要看了数据结构进阶,本来一周看完的,但是感觉很难,到了后面很难理解,后两天就去做题不再看新知识了,然后就剩下一节了,下周看完并熟练掌握。下午开了一个五个小时的比赛,是......
  • 2019年8月19日训练日记
    上午开了一个多小时的会,总结了一下自己的收获,以及学习方法的改变,我感觉我最大的改变就是现在看书看到很难的部分也能静下心来去认真琢磨。然后就是心态,现在遇到错误和bug能......