Z_L_G

分类

总结(8) 训练赛(3) 题解(48)

/ 注册

全部文章（共57篇）

算法入门-Efficient_Solutions-multiset/map/set比较

题意给定n个点对(x,y)，如果不存在一个点对(a,b),使得(a<=x&&b<y)||(a<x&&b<=y),则称(x,y)是有优势的点对每次加入点对后，输出当前有优势的点对个数思路点对问题转换成二维坐标系中问题画图发现，有优...

multiset set map

2025-03-30

0 16

算法入门-滑动窗口

题意给定长为n序列，给定窗口长度k，问所有长为k的区间的最大值和最小值思路单调队列并维护一个队列（以最大值为例），此队列中，队头表示的是当前窗口内的最大值，其他的是可能成为最大值的候选同时，当新入队的元素比之前的元素大的时候，就意味着小的元素再也不可能成为最大值(生命周期没有新入队的...

单调队列双指针

2025-03-28

0 24

算法入门-建筑抢修

题意有n个建筑，每个建筑有修理花费时间t1和deadline t2，最多能修理几个？思路贪心，先修deadline早的或先修时间短的都会有问题早的{(10,10),(3,11),(2,11)} 短的{(1,10),(2,10),(3,3)} 故考虑新的贪心策略，在deadline一定的...

贪心堆(优先队列)

2025-03-27

0 14

算法入门-tokitsukaze and Soldier

题意 n名士兵，每个士兵有v,s，两个值，代表战斗力和包含改名士兵后队伍最大容量，求战斗力最高为多少思路贪心在人数固定的时候贪心选战斗力最高的人从最大人数开始向下枚举，所有能放的都放进小顶堆，然后超出的就弹出，过程中记录最大答案代码 #include<bits/stdc++....

贪心堆(优先队列)

2025-03-27

0 18

算法入门-缓存交换

题意有一段长为n的整数序列，一个长为m的空间，遍历整数序列，如果空间中没有该元素就需要将该元素加入，如果空间满了就需要移除一些元素，问遍历完整个序列最少需要多少次加入操作思路贪心思考，满了以后移除出现最晚的，因为出现的最晚，所以占位时间长，造成的损失更大如果按照出现次数最多贪心，会发现...

贪心堆(优先队列)

2025-03-27

0 16

算法入门-蚯蚓-队列

题意共有n条蚯蚓，切割m次，每次切当前所有蚯蚓中最长的一条，切割比例为p=u/v，即对于长x的蚯蚓，切成px(向下取整)和x-px两段特别的，长度为0也会被保留同时每次切割后，除了被切割的那一条，其它蚯蚓增长q的长度每切t次输出当前要切的这条蚯蚓的长度，最后输出长度从大到小排名t的整数倍的...

队列

2025-03-24

1 20

双端队列

可以访问和修改队首队尾的支持sort的容器 STL deque<类型>名称方法： clear()：清空 front()：返回队首值 back()：返回队尾值 push_fornt(val)：队首插入值 push_back(val)：队尾插入值 pop_front()：移除队首...

2025-03-24

0 16

队列

STL queue<类型>名称方法 front():队首 back():队尾 pop():移除队首，不返回任何东西 push():写入队尾 empty():判空不支持sort 常用于bfs 附一道队列小题合并果子 #include<bits/stdc+...

2025-03-24

0 19

Prac_牛客小白月赛112（差EF）

牛客小白月赛112 A 给定三个数a,b,c,a放在天平一侧，判断有没有方法使得天平平衡思路瞪眼题能平衡的无非5种情况，a=b,a=c,a=b+c,a+b=c,a+c=b,判断即可代码 #include<bits/stdc++.h> using namespace std...

2025-03-23

0 19

栈

STL stack<类型>名称方法 top():栈顶 pop():移除，不返回任何东西 push():写入 empty():判空不支持sort 注意区分队列和栈的区别附一个字符串转数字的题和代码后缀表达式 class Solution { public: ...

2025-03-20

0 18