4076. 字符串权值【签到】

https://www.acwing.com/problem/content/4079/

#include<bits/stdc++.h>
using namespace std;
int main(void)
{string s; cin>>s;int sum=0;for(int i=0;i<s.size();i++){if(s[i]=='A') sum+=1;else if(s[i]=='1') sum+=10;else sum+=s[i]-'0';}cout<<sum;return 0;
}

4077. k显性字符【思维贪心 / 二分】

https://www.acwing.com/problem/content/4080/
二分做法:

#include<bits/stdc++.h>
using namespace std;
set<char>st;
string s;
bool check(int k)
{for(auto i=st.begin();i!=st.end();i++)//枚举显性字符{int cnt[30]={0};char temp=*i;bool flag=0;for(int j=0;j<s.size();j++){if(j>=k){int l=j-k;cnt[s[l]-'a']--;}cnt[s[j]-'a']++;if(j>=k-1&&!cnt[temp-'a']) flag=1;}if(!flag) return true;}return false;
}
int main(void)
{cin>>s;for(int i=0;i<s.size();i++) st.insert(s[i]);int l=1,r=s.size();while(l<r){int mid=l+r>>1;if(check(mid)) r=mid;else l=mid+1;}cout<<l<<endl;return 0;
}

贪心，对于每一个字符求其最大的间距，注意开头和结尾也得特别加。
最后在所有的结果中取一个min即可。

#include<bits/stdc++.h>
using namespace std;
int last[30],maxv[30],n;
string s;
int main(void)
{cin>>s;s="0"+s;//下标从1开始for(int i=1;i<s.size();i++){int t=s[i]-'a';maxv[t]=max(maxv[t],i-last[t]);last[t]=i;}int n=s.size()-1;for(int i=0;i<26;i++) maxv[i]=max(maxv[i],n-last[i]+1);//结尾int ans=n;for(int i=0;i<26;i++) {ans=min(ans,maxv[i]);}cout<<ans;return 0;
}

4078. 01串【DP】

https://www.acwing.com/problem/content/description/4081/
状态表示: f[i] 长度为i 的01串的优秀字符串数量

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const int N=1e5+10;
const int mod=1e9+7;
LL f[N],t,k;
int main(void)
{cin>>t>>k;for(int i=0;i<N;i++){if(i<k) f[i]=1;else if(i>=k) f[i]=(f[i-1]+f[i-k])%mod;}for(int i=1;i<N;i++) f[i]=(f[i]+f[i-1])%mod;//前缀和while(t--){int l,r; cin>>l>>r;cout<<(f[r]-f[l-1]+mod)%mod<<endl;}return 0;
}

Acwing第 26 场周赛【完结】相关推荐

Acwing第72场周赛＋Leetcode第314场周赛
Acwing第72场周赛第一题:AcWing 4624. 最小值分析:向下取整可以用到math.h头文件中的floor()函数,最后输出时套用两个min()函数求三个数的最小值即可. 代码: #i ...
AcWing——第55场周赛
AcWing--第55场周赛竞赛 - AcWing 4479. 最长子序列 - AcWing题库给定一个长度为 n 的序列 a1,a2,-,an 和一个长度为 m 的序列 b1,b2,-,bm. ...
Acwing 第 91 场周赛
Powered by:NEFU AB-IN B站直播录像! Link 文章目录 Acwing 第 91 场周赛 A AcWing 4861. 构造数列题意思路代码 B AcWing 4862. ...
Acwing 第 95 场周赛
Powered by:NEFU AB-IN Link 文章目录 Acwing 第 95 场周赛 A AcWing 4873. 简单计算题意思路代码 B AcWing 4874. 约数题意思路 ...
Acwing 第 89 场周赛
Powered by:NEFU AB-IN B站直播录像! Link 文章目录 Acwing 第 89 场周赛 A AcWing 4803. 满足的数题意思路代码 B AcWing 4804. ...
Acwing第 39 场周赛【完结】
目录 4302. 元素分类[签到] 4303. 链表[链表] 4304. 字符串归类[并查集] 4302. 元素分类[签到] https://www.acwing.com/problem/conten ...
Acwing第 29 场周赛【完结】
TLE场目录 4194. Pow[签到] 4195. 线段覆盖[离散化+差分] 4196. 最短路径[最短路] 4194. Pow[签到] https://www.acwing.com/proble ...
Acwing第 21 场周赛【完结】
这场比赛是有史以来,最拉的一场.开始太慌了,第一题没看数据范围直接开始写.wa了四发后,才发现可以暴力. 第二题超时的模拟,规律一直没有找出来.总之,状态及其不好掉了大分.无语. 目录 3997. 整 ...
Acwing第 54 场周赛【完结】
最近很忙,周赛一般都是随便打的. T2wa了好久,做完T2就吃饭去了. 短暂的高光... 目录 4428. 字符串[签到] 4429. 无线网络[思维 / 二分] 4430. 括号序列[思维] 442 ...

Acwing第 26 场周赛【完结】

目录

4076. 字符串权值【签到】

4077. k显性字符【思维贪心 / 二分】

4078. 01串【DP】

Acwing第 26 场周赛【完结】相关推荐

最新文章

热门文章

Acwing第 26 场周赛【完结】

目录

4076. 字符串权值【签到】

4077. k显性字符【思维 贪心 / 二分】

4078. 01串【DP】

Acwing第 26 场周赛【完结】相关推荐

最新文章

热门文章

4077. k显性字符【思维贪心 / 二分】