Z_L_G

分类

总结(20) 训练赛(18) 题解(129)

/ 注册

全部文章（共165篇）

算法入门-建筑抢修

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

贪心堆(优先队列)

2025-03-27

0 50

算法入门-tokitsukaze and Soldier

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

贪心堆(优先队列)

2025-03-27

0 57

算法入门-缓存交换

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

贪心堆(优先队列)

2025-03-27

0 48

算法入门-蚯蚓-队列

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

队列

2025-03-24

1 58

双端队列

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

2025-03-24

0 47

队列

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

2025-03-24

0 50

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 62

栈

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

2025-03-20

0 50

算法入门-KMP匹配(模板)

功能在主串中查找子串，返回头位置(0开头索引) 复杂度 n,m为主串和子串长度思路把主串和子串拼接到一起，中间隔开，记为合并串s 对s中的每一个子串计算其最长匹配真前后缀长度，如果有某一个字串的最长匹配真前后缀长度等于子串长度，则说明查找到子串对于每一个子串希望求他的最长匹配真前...

kmp

2025-03-20

0 63

算法入门-01分数规划

定义有n个物品，每个物品有价值和消耗，从其中拿k个，希望使得 ∑价值/∑消耗最大方法设最优解X=∑v/∑c，对式子做变形有∑v-X∑c=0，再变形有∑(v-Xc)=0 易发现这是一个单调式子，故考虑使用二分二分X，每次计算当前X下的(v-Xc)，取前k个求∑(v-Xc)，如果小于0则...

二分答案 01分数规划

2025-03-19

0 53