- 博客(7)
- 收藏
- 关注
原创 STL(c++)
a.assign(b.begin(),b.begin()+3)b为向量,将b的0-2个元素赋值给向量a。empty()可以检测stack内是否为空,返回true为空,返回false为非空。a.empty()判断a是否为空,空则返回true,非空则返回false。end()返回一个指向当前set末尾元素的下一位置的迭代器.a.assign(4,2)a含有4个值为2的元素。begin() 返回set容器第一个元素的迭代器。size() 返回当前set容器中的元素个数。size()返回stack内元素的个数。
2022-10-29 11:22:11
345
1
原创 新的开始(最小生成树)
接下来为一个 n* n 的矩阵 p,其中 p{i,j} 表示在第 i 口矿井和第 j 口矿井之间建立电网的费用(数据保证有 p{i,j}=p{j,i},且 p{i,i}=0)。发展采矿业当然首先得有矿井,小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井,但他似乎忘记考虑的矿井供电问题……第 2到n+1 行,每行一个整数,第 i 个数 vi 表示在第 i 口矿井上建立发电站的费用。对于 100% 的数据:1
2022-10-24 21:32:16
89
原创 priority_queue,lower_bound,upper_bound
lower_bound( begin,end,num,greater() ):从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。upper_bound( begin,end,num,greater() ):从数组的begin位置到end-1位置二分查找第一个小于num的数字,找到返回该数字的地址,不存在则返回end。
2022-10-22 08:49:11
481
原创 数列分段 II(二分)
对于给定的一个长度为 N 的正整数数列 A ,现要将其分成 M 段,并要求每段连续,且每段和的最大值最小。所以可以得到要将数列 4 2 4 5 1 要分成 3 段,每段和的最大值最小为 6。对于 100%的数据,有 N
2022-10-05 21:03:35
444
1
原创 活动安排(贪心)
设有 n 个活动的集合 E={1,2,..,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi,且 si
2022-10-05 20:46:02
125
2
原创 The XOR Largest Pair(字典树)
在给定的 N 个整数 A1,A2,…,AN 中选出两个进行异或运算,得到的结果最大是多少?第二行 N 个整数 Ai。第一行一个整数 N。
2022-09-30 19:21:36
229
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人