![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
stl
文章平均质量分 55
Demoo.
来记录不会的题啦
展开
-
bitset详解
它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间,每八位占用一个字节,可用于状态压缩,n位的bitset执行一次运算时间复杂度为n/32//长度为n的默认都是0的串。原创 2023-07-25 10:49:48 · 754 阅读 · 0 评论 -
D. Permutation Restoration
Monocarp had a permutation aa of nn integers 11, 22, ..., nn (a permutation is an array where each element from 11 to nn occurs exactly once).Then Monocarp calculated an array of integers bb of size nn, where bi=⌊iai⌋bi=⌊iai⌋. For example, if the permutati原创 2022-07-10 21:41:54 · 308 阅读 · 0 评论 -
C - Prefix K-th Max
题意:他的意思是从i=k开始一直到i=n时求每次的前i位的第k大的值,我们就可以设置一个小额、根堆,先读入k个数输出栈顶元素,然后在后来的n-k次我们每加入一个元素,比较一下他和栈顶元素的关系,如果大于栈顶元素就把栈顶元素删除,把他加入之后输出栈顶元素,如果小于的话直接输出栈顶元素就行。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<原创 2022-05-31 10:45:20 · 203 阅读 · 0 评论 -
只有一端开口的瓶子(stl)
思路:最多用两个栈就可以完成排序,那么我们每次在栈中加入一个数的时候只需要判断栈顶元素与我们想要的元素一样不一样,如果一样就拿走继续判断拿走后的栈顶元素与我们想要的下一个数一样不一样,如果到最后栈不空那么久说明要用两个栈来完成了。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<stack>using namespace std原创 2022-05-31 10:22:00 · 88 阅读 · 0 评论 -
列车调度。
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给出一个整数N (2 ≤ N ≤105),下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格式:原创 2022-04-16 14:13:38 · 250 阅读 · 0 评论 -
集合相似度
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤104),是集合中元素的个数;然后跟M个[0,109]区间内的整数。之后一行给出一个正整数K(≤2000),随后K行,每行对应一对需要计算相似度的集合的编号(集合从1到N编号)。数字间以原创 2022-04-16 09:35:57 · 886 阅读 · 0 评论 -
小猫排队(牛客)
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网世界上最苦恼的事情莫过于排队了,特别是排在你前面的猫比你可爱的时候。----《论猫的自我修养》小猫啾啾现在就很苦恼,它排在队伍的末尾处等着买酱油,前面还有足足 转存失败重新上传取消只猫咪。但幸运的是小猫啾啾会一种魔法:它可以和前面距离它最近且比它可爱(可爱值大于啾啾)的小猫交换位置(被交换的小猫会被传送到啾啾之前的位置)。已知啾啾每一分钟开始时可以施展一次魔法,而每一分钟过后排在队伍最前面的猫咪就会离开队伍(这意味这啾啾会先交换位置..原创 2022-04-09 19:58:10 · 151 阅读 · 0 评论 -
出栈序列的合法性
给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, ..., N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式:输入第一行给出 3 个不超过 1000 的正整数:M(堆栈最大容量)、N(入栈元素个数)、K(待检查的出栈序列个数)。最后 K 行,每行给出 N 个数字的出栈序列。所有同行数字以空格间隔。输出格式原创 2022-04-09 15:26:32 · 1155 阅读 · 0 评论 -
小a的刷题顺序
小A是一个卷王,小A为了在Codeforces上干翻最高3900+的t宝,于是立了一个flag,要在一年之内刷完Codeforces上评分超过1600的所有题,虽然小A的学校大一不能带电脑,但是小A熬夜在网吧刷题!但是codeforce上的题很多,如果要刷完的话,平均下来小A每天要刷20+题,每一题有最佳开始时间,部分题的最佳开始时间可能会有重叠,只有在最佳开始时间准时开始的题才能准时结束,每一题根据难度不同,其所消耗时间也不同,那么请问小A如何选择最佳写题顺序从而解决最多的题?输入格式第一行输原创 2022-04-03 16:30:47 · 463 阅读 · 0 评论 -
c++的stl总结
#include<vector>vector是一个长度动态变化的函数vector<int>a 是一个长度动态变化的int类型数组vector<int>b[233] 相当于一个第一维长度233,第二维长度动态变化的int数组也可以创建一个结构体REC,然后用vector<REC>c 结构体长度动态变化a.size()可以求出a数组的长度b.empty( ) 判断b数组是不是空的,如果是返回TRUE,不是空的返回FALSE。a.clear原创 2022-04-02 10:36:51 · 455 阅读 · 0 评论