2019年8月26日训练日记

最新推荐文章于 2022-07-12 15:49:59 发布

邵光亮

最新推荐文章于 2022-07-12 15:49:59 发布

阅读量607

点赞数

分类专栏：笔记

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_43627087/article/details/100086862

版权

笔记专栏收录该内容

262 篇文章 3 订阅

订阅专栏

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

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
2019年8月26日训练日记

今天主要是看了STL和并查集，因为STL也是一种最基础的数据结构，并查集以前就以为只能处理团体关系的问题，今天看了这些题，很多都是和其他知识点结合起来了，和背包，二分。不过主体思想还是并查集，对数据的储存与管理都是用的并查集。下面是今天看的题目：UVA 11020 set的应用，题意难懂，使用STL+二分查找 UVA 11995 STL的应用，模拟三种容器的功能 UVA 11997 ...
复制链接

扫一扫

专栏目录

邵光亮 CSDN认证博客专家 CSDN认证企业博客

码龄6年

918: 原创

2万+: 周排名

144万+: 总排名

3409万+: 访问

: 等级

3万+: 积分

254: 粉丝

685: 获赞

199: 评论

852: 收藏

私信

关注

热门文章

分类专栏

最新评论

二次剩余推理及其求解过程
m0_68483530: 若a^2除以123457余123456，求a？
n个数可以组成的最大数
abcdef12345678e: #include <cstdio> #include <vector> #include <queue> #include <cstring> #include <cmath> #include <map> #include <string> #include <iostream> #include <algorithm> using namespace std; #define sd(n) scanf("%d",&n) #define sdd(n,m) scanf("%d%d",&n,&m) #define sddd(n,m,k) scanf("%d%d%d",&n,&m,&k) #define pd(n) printf("%d\n", (n)) #define pdd(n,m) printf("%d %d", n, m) #define pld(n) printf("%lld\n", n) #define pldd(n,m) printf("%lld %lld\n", n, m) #define sld(n) scanf("%lld",&n) #define sldd(n,m) scanf("%lld%lld",&n,&m) #define slddd(n,m,k) scanf("%lld%lld%lld",&n,&m,&k) #define sf(n) scanf("%lf",&n) #define sff(n,m) scanf("%lf%lf",&n,&m) #define sfff(n,m,k) scanf("%lf%lf%lf",&n,&m,&k) #define ss(str) scanf("%s",str) #define rep(i,a,n) for(int i=a;i<=n;i++) #define per(i,a,n) for(int i=n;i>=a;i--) #define mem(a,n) memset(a, n, sizeof(a)) #define debug(x) cout << #x << ": " << x << endl #define pb push_back #define all(x) (x).begin(),(x).end() #define fi first #define se second #define mod
ST算法（区间最值）
zealous_zzx: 谢谢
getchar()和gets()
诸葛不漂亮: 这是什么原理呢
getchar()和gets()
星眼微饧: 也可以用scanf(%c ,&a) 这样的形式在输入格式后面加上一个空格来吸收回车

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。