- 博客(102)
- 收藏
- 关注
RSS订阅原创 洛谷 P1725 琪露诺 单调队列优化的线性dp
我们可以看出对于每一个i，只需要找出能走的i的区间的dp最大值即可，求区间最大值可以使用单调队列，时间复杂度就是O(n)的
2025-03-15 16:01:25
230
原创 天梯赛-吃火锅 字符串题
1.使用getline(cin,s) 读入一行string，以换行结束2.string的find函数,查找不到返回s.npos
2025-03-14 19:37:41
94
原创 AcWing 4888. 领导者 本人的思路 简单了当
对于条件1--包含其品种的所有奶牛：意味着这头奶牛i必须是该品种的第一头(排在最前面的),且E[i]>=最后一头奶牛。这个好判断，我们只需记录每个品种的第一头奶牛和最后一头奶牛的下标，再判断是否E[FH] >= LH即可；对于条件2--名单中包含另一品种的领导者:这个不好直接判断，只能先计算出另一品种奶牛领导者的下标才能计算的处理，所以我们考虑， 每一头H奶牛是否包含了G品种领导者奶牛。最后答案是两品种领导者数量的组合，即ans=cntG*cntH。因为领导者要满足其中之一，
2025-03-12 21:37:01
105
原创 AcWing 5590. 沿栅栏散步 模拟+前缀和
巧妙的将第n个点作为起点，1~n直接使用前缀和 ；模拟题意的行走过程 ；考虑是一个闭环，只需计算一段距离，另一段距离用 总和-第一段距离即可
2025-03-12 20:54:55
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人