漓江学院-优快云博客

原创最大子序和题解

最大子序和508.最大子序和本题使用单调队列的思想来求最大子序和一道模板题我们要求区间和，一般转化为两个前缀和相减。我们求出s[i]s[i]s[i]（前i项的和），要求[L,R][L,R][L,R]的最大的区间和就变成了找到两个x, y，使得s[y]−s[x]s[y] - s[x]s[y]−s[x]最大并且 y−x<=my - x <= my−x<=m，我们枚举区间右端点 iii，寻找区间左端点 jjj , 在$[i - m，i] $ 中，使得s[j]最小, 这样我们得

2022-04-03 16:33:46 292

转载动物园题解

动物园 (KMP)509.动物园算法思路定义一个num2数组，num2[i]表示表示前i个字符是前缀又是后缀的数量，包含重叠部分。这一个数组求解可以通过求解next时求解出来。求解num1数组，num1[i]表示表示前i个字符是前缀又是后缀的数量，不包含重叠部分。因为next数组前缀和后缀包含重叠部分，可以缩小前缀后缀长度，通过next数组缩小，当不存在前缀后缀重叠时，假设前缀为1~t，那么num1[i]=num2[t]+1。#include<bits/stdc++.h>

2022-04-03 15:50:57 172

原创火车进栈（算法竞赛进阶指南）

火车进栈510.火车进栈本题使用爆搜 + 栈完成整个问题的求解#include<bits/stdc++.h>using namespace std;typedef long long ll;int n, s[205], flag[205], cnt = 0;int check(){ int i,j; stack<int> p; for(i = 1, j = 1; i <= n;) { if(i

2022-04-03 15:20:49 427

转载整齐划一（升级版）题解

整齐划一（升级版）题解54.整齐划一（升级版）本题与53.整齐划一的思路基本一致，只需要在离线做法中，改变一下判断条件即可，这道题中的字母不再是一对大小写字母，而是二十六对大小写字母，所以插入时需要判断队尾字母和要插入的字母的差的绝对值是否为32 即可，如果是就说明这两个字母是一对大小写字母，删去；如果不是说明不是，插入该字母。#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 10;char a[N]

2022-04-03 14:35:01 107

原创整齐划一题解

整齐划一题解53.整齐划一本题的核心思路是模拟队列, 因为就两个字母 ooo 和 OOO , 所以可以这么想，如果遇到一样的那就插进队列，如果遇到不一样的就不插入，并且把队尾删去，这样模拟就完成了这道题。题解提供了一种离线做法#include<bits/stdc++.h>using namespace std;const int N = 1e6 + 10;char a[N];int q[N], hh , tt = -1;int main(){ scanf("

2022-04-03 14:19:04 308

原创纪念品分组题解

纪念品分组题解纪念品分组链接地址。本题是一个简单的双指针 + 贪心的思路贪心的思路就是在两个商品的价值和不超过 www 的前提下, 把其中的最大的和最小的分为一组，次大的和次小的分为一组，这样一直分就会得到一个最小分组数。//本题核心思路排序 + 双指针 + 模拟//算法思路：把一个大的和一个小的分为一组，这样的分法一定会是最小的#include<iostream>#include<algorithm>using namespace std;const

2022-04-03 13:55:11 420

原创欧拉函数公式的证明以及欧拉定理的简单应用（附带证明）

相信大家都已经了解了欧拉函数的定义1∼N1∼N中与NN互质的数的个数被称为欧拉函数，记为ϕ(N)ϕ(N)。若在算数基本定理中，N=pa11pa22…pammN=p1a1p2a2…pmam，则：ϕ(N)ϕ(N)=N×p1−1p1×p2−1p2×…×pm−1pm...

2022-03-16 08:51:23 5405

原创 2021-10-03

①空杯心态，耐得住寂寞，坚持学习并且输出。②工具准备： GitHub/码云——代码仓库——保存代码，分享代码——开源软件有道云笔记——记录课堂笔记，课后总结xmind（思维导图）一章内容的总结③拒绝做伸手党，遇到难题先自己深入思考，实在不会再询求他人帮助。（一切技术的掌握都源于自己的钻研探索）④每天都要写博客——优快云——对所学知识的总结——记录学习的过程和心得——增加简历的成分（博客链接），给面试官更多了解你的机会...

2021-10-03 20:51:56 91

weixin_61839423的博客