- 博客(9)
- 收藏
- 关注
原创 第十六届蓝桥杯大赛软件赛决赛_CB(个人部分题解)
就是拼接算串,s[i-2]+s[i-1],算满足条件的数, 还是类似单个串,s[i-1]中j为0的个数乘以s[i-2]中1的个数,再加起来s[i-1]和s[i-2]串本来就有的。直到==1,如果获取到二进制的最高位的数==n再取膜会死循环,以及最高为的1是0次方的(或不存在)就是无解。先分析下当前串,到j位置s[j]=='0',之前1的个数,全加起来就行,可以做个类似前缀和,或者贡献。如1,2,3,4,->3,4,1,2,是个环形的,取膜n。发现旋转1次,是指针1右移1个单位。第二题他不能重复不会。
2025-06-16 11:53:36
373
1
原创 C++第一章总结(习题)
priority_queue 优先队列是最简单的写法multiset 多重集合比较难的写法map 最难的写法,考虑很多情况//优先队列priority_queue / multiset / map//合并果子return a>n;int t;i
2024-10-18 14:30:47
313
原创 C++STL
pair:#include<bits/stdc++.h>using namespace std;//STL是程序设计中最常用的库函数//有很多数据类型都是设计好的//本篇主要是pairtemplate<class T>//模板类, 关键字template<typename 类型名> 或者 template<class 类型名> 只支持最近的一个函数 //后面用到 类型名 变量名;时,如果格式确定编译器会自动分辨类型 struct pair
2024-10-17 22:58:26
266
原创 tests
b=list(input("请输入字符串"))print("不是回文串")print("不是回文")print("不是回文")print("是回文")print("是回文")a=(input("请输入字符串"))d=(input("请输入字符串"))z=(input("请输入字符串"))print("不是回文串")print("是回文串")print("是回文串")
2024-03-29 10:09:01
297
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅