2024年11月18日
摘要: A:数列分段 点击查看代码 #include<bits/stdc++.h> using namespace std; int m,n; int a[100002]; int l,r; bool check(int limit){ int cnt=1,sum=0; for(int i=1;i<=n;i 阅读全文
posted @ 2024-11-18 09:36 cathy_zro 阅读(3) 评论(0) 推荐(0) 编辑
  2024年11月15日
摘要: A: 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; int n[N]; int m,mm,nn; int main() { scanf("%d%d",&m,&nn); for(int i=1;i<=m; 阅读全文
posted @ 2024-11-15 16:24 cathy_zro 阅读(2) 评论(0) 推荐(0) 编辑
  2024年11月14日
摘要: A: 点击查看代码 #include<bits/stdc++.h> using namespace std; int n,a,b; priority_queue <int> q; int sum=0; int main() { scanf("%d%d%d",&n,&a,&b); //cin>>n>> 阅读全文
posted @ 2024-11-14 21:07 cathy_zro 阅读(5) 评论(0) 推荐(0) 编辑
摘要: A:错排问题 点击查看代码 #include<bits/stdc++.h> using namespace std; int w; long long a[22]; int main() { cin>>w; a[1]=0; a[2]=1; for(int i=3;i<=w;i++) { a[i]=( 阅读全文
posted @ 2024-11-14 21:00 cathy_zro 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 首先,拉张图 树状数组,相对于线段树来说,空间复杂度更小,但是可以处理的信息具有局限性 常用于处理区间(矩阵)查改(差分转化为单点查改),单点查改 板子题1 Ac code: 点击查看代码 #include<bits/stdc++.h> #define lowbit x&-x using names 阅读全文
posted @ 2024-11-14 20:52 cathy_zro 阅读(1) 评论(0) 推荐(0) 编辑
  2024年11月13日
摘要: 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=114514; namespace rw{ inline int read(){ int nb=0,f=1; char c=getchar(); while(c>'9' | 阅读全文
posted @ 2024-11-13 17:21 cathy_zro 阅读(1) 评论(0) 推荐(0) 编辑
  2024年11月11日
摘要: 郝玩的数据结构1——单调栈,单调队列 栈和队列是很郝咏的Stl,那么,我们手搓——用数组模拟 故事背景:辣鸡老o在学单调栈&单调队列 ——我栈 top为栈顶,易得出出栈即top--,入栈++top=(ovo)...... ——完全不会讲,那么上马: 点击查看代码 #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2024-11-11 21:56 cathy_zro 阅读(3) 评论(0) 推荐(0) 编辑