当前位置: 首页 > news >正文

安庆网站开发百家号seo怎么做

安庆网站开发,百家号seo怎么做,山东省建设执业资格注册管理中心网站,小程序商城开发A - Yet Another AB Problem 给你两个字符串S和T,你可以对S执行操作,选择两个字符,将前面的改为A,后面的改为B,最少操作几次可以把S改成T。如果改不成就输出-1。 从左往右一个一个改过去,分类讨论&#x…

A - Yet Another AB Problem

给你两个字符串S和T,你可以对S执行操作,选择两个字符,将前面的改为A,后面的改为B,最少操作几次可以把S改成T。如果改不成就输出-1。

从左往右一个一个改过去,分类讨论,如果是要把A改成B。

S:A->B

T:B

那么T中该位置前面一定要有一个A,否则无法修改。

如果要把B改成A。

S:B->A

T:A

那么T中该位置后面一定要有一个B,否则无法修改。

其中可以本次修改可以更优,即S中后面有一个A,对应T后面的B(一次修改,完成两次对应)

#include <bits/stdc++.h>
//#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define fr first
#define se second
#define endl '\n'
using namespace std;
const int N=2e5+5;int n,ans,a;
string s,t;queue<int>q;
int b[N];void solve(){cin>>n>>s>>t;per(i,0,n-1){if(t[i]=='B' and s[i]=='A')q.push(i);}rep(i,n-1,0){if(t[i]=='B')b[i]++;if(i>=1)b[i-1]=b[i];}per(i,0,n-1){if(t[i]=='A')a++;if(s[i]!=t[i]){if(s[i]=='A'){//需要改成B,前面至少有一个Aif(!a){cout<<-1<<endl;return ;}ans++;}else{//需要改成A,后面至少有一个Bif(!b[i+1]){cout<<-1<<endl;return;}ans++;while(!q.empty() and q.front()<i)q.pop();if(!q.empty()){s[q.front()]='B';q.pop();}}}}cout<<ans<<endl;
}signed main(){ios::sync_with_stdio(false),cin.tie(nullptr);int t=1;while(t--)solve();return 0;
}

补题:B - Arithmetic Progression Subsequence

给你1e5个数,每个数是1~10。对于l和r区间,如果区间中有三个数(不管顺序)a[j],a[k],a[l],满足1 2 3或3 2 1(差为1) 或者1 5 9,9 5 1(差为4)这种差相等的,说明l和r是一个好区间,号区间有几个。

思路1:考虑差值最大只有可能是4,对于一个数a[i],只需要枚举所有差值(sub:1~4),a[i],a[i]+sub,a[i]+2*sub(注意也可以是减法),如果在a[i]之后存在这样的值,那么第三个数的下标及其以后都是好区间。所以只需要想一个算法维护每个数后面的1~10第一次出现的位置。

思路2:找到一个好区间之后就可以无限左右扩展,还需要去判断内部是否有好空间,如果内部有一个好空间,那么外部也都是好空间,所以不应该是从每一个数开始枚举,应该枚举好空间序列长度,从3开始往上扩展。

正确思路:正难则反,只会出现1~10的数,尝试构建无解的情况,从差为0开始往上,如果差重复了就必然有解,如1 1 2 4 8,几乎就没别的数可以填了,就会开始重复了。

AC代码

#include <bits/stdc++.h>
#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define fr first
#define se second
#define endl '\n'
using namespace std;
const int N=1e5+5;int n,a[N],ans;bool check(int l,int r){//约1~100次查询per(i,l,r){per(j,i+1,r){per(k,j+1,r){if(a[j]-a[i]==a[k]-a[j])return true;}}}return false;
}void solve(){cin>>n;per(i,1,n)cin>>a[i];per(i,1,n){per(j,i+1,n){//i和j差到10以内就必然有解,复杂度是带系数的O(n),check比较烂总体约1e9if(check(i,j)){ans+=n-j+1;break;}}}cout<<ans<<endl;
}signed main(){ios::sync_with_stdio(false),cin.tie(nullptr);int t=1;while(t--)solve();return 0;
}

顺带一提不开long long见祖宗。

http://www.15wanjia.com/news/21121.html

相关文章:

  • 巴彦淖尔 网站建设公司运营策划营销
  • web创建一个简单的查询网站在线生成网站
  • 要建网站怎么做百度sem
  • 欧美在路边给了钱就可以做网站seo案例分享
  • 有哪些做家教网站免费涨1000粉丝网站
  • 深圳网站设计很棒 乐云践新百度在西安有分公司吗
  • 山东免费网站建设网络营销策划书格式
  • wordpress前端发表文章快速排名软件seo系统
  • 网站策划书模板大全独立站seo搜索优化
  • 网站导航设计技巧企业管理咨询培训
  • 珠海响应式网站建设费用微信推广平台自己可以做
  • 湖南建设网站官网北京网站优化体验
  • java直播网站怎么做怎样进行seo推广
  • 会议网站重庆关键词自动排名
  • 那个网站做百科好过软文投稿平台有哪些
  • 企业查询学历长沙优化科技
  • 做直播网站软件有哪些软件有哪些今日新闻头条10条
  • 浙江舟山疫情通报初学seo网站推广需要怎么做
  • php外贸网站广告推广渠道有哪些
  • 深圳做微信网站多少钱营销型网站的特点
  • 如何做好精准营销seo工具在线访问
  • 龙岗 网站建设哪网络优化的意义
  • 佛山网站建设邓先生郑州网站优化公司
  • 织梦网站怎么安装郑州网站顾问热狗网
  • 做网站需要看那几点最近一周新闻大事件
  • 海南省住房和城乡建设厅网站如何写营销软文
  • 佛山新网站制作咨询全国人大常委会
  • 购物网站开发背景及目的网络事件营销案例
  • 中国城乡建设和发展委员会网站网页制作软件哪个好
  • 辽宁朝阳哪家做网站好seo关键词是怎么优化的