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

潮州网站推广优化免费b站推广网站2023

潮州网站推广优化,免费b站推广网站2023,怎样在手机安装wordpress,揭阳响应式网站价格Dashboard - Codeforces Round 855 (Div. 3) - Codeforces呃呃,评价是,毫无进步呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训…

Dashboard - Codeforces Round 855 (Div. 3) - Codeforces

呃呃,评价是,毫无进步

呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃

该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了该加训了!!!

A Is It a Cat?

模拟

Problem - A - Codeforces

题意:

思路:

字符串模拟

SB模拟,__都不写

Code:

#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <map>
#include <queue>
#define int long long
using namespace std;
using i64 = long long;
const int mxn=1e6+10;
const int mxe=1e6+10;
const int mod=1e9+7;string s;
int n;
int v_m,v_e,v_o,v_w;
void solve(){s.clear();v_m=0,v_e=0,v_o=0,v_w=0;cin>>n>>s;s=" "+s;for(int i=1;i<=n;i++){if(s[i]=='m'||s[i]=='M'){v_m=1;if(v_e||v_o||v_w){cout<<"NO"<<'\n';return;}}else if(s[i]=='e'||s[i]=='E'){v_e=1;if(v_o||v_w){cout<<"NO"<<'\n';return;}}else if(s[i]=='o'||s[i]=='O'){v_o=1;if(v_w){cout<<"NO"<<'\n';return;}}else if(s[i]=='w'||s[i]=='W'){v_w=1;}else{cout<<"NO"<<'\n';return;}}if(v_m&&v_e&&v_o&&v_w) cout<<"YES"<<'\n';else cout<<"NO"<<'\n';
}
signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int __=1;cin>>__;while(__--)solve();return 0;
}

B. Count the Number of Pairs

模拟

Problem - B - Codeforces

题意:

给你一个只有英文字母的字符串s,如果两个满足字符满足大小写关系,那么就说明他们是配对的。每对成功配对后的字符不可重复配对。给你一个k,你可以对任意字符进行大小写交换操作(最多k次),问你这个字符串最多有多少个配对。

思路:

又是SB字符串模拟

如果能配对就配对,不能就把不能的用map计数,然后考虑让同种字符配对,即把同性变成异性然后配对(

呃呃,像极了爱情

Code:

#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <map>
#include <queue>
#define int long long
using namespace std;
using i64 = long long;
const int mxn=1e6+10;
const int mxe=1e6+10;
const int mod=1e9+7;vector<char> v;
map<char,int> mp;
int n,k;
string s;
void solve(){mp.clear();v.clear();s.clear();cin>>n>>k>>s;s=" "+s;int ans=0;for(int i=1;i<=n;i++){mp[s[i]]++;if(islower(s[i])){if(mp[s[i]-'a'+'A']!=0){ans++;mp[s[i]-'a'+'A']--;mp[s[i]]--;}}else{if(mp[s[i]-'A'+'a']!=0){ans++;mp[s[i]-'A'+'a']--;mp[s[i]]--;}}}//cout<<ans<<'\n';for(auto it:mp){//cout<<it.first<<" "<<it.second<<'\n';while(it.second>=2&&k>0){ans++;it.second-=2;k--;}}cout<<ans<<'\n';
}
signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int __=1;cin>>__;while(__--)solve();return 0;
}

C1/C2. Powering the Hero

贪心

Problem - C1 - Codeforces

题意:

按顺序给你n张卡牌,这些卡牌分为两类:力量牌和角色牌。对于力量牌,你可以把它放在你的力量牌顶:对于角色牌(初始力量为0),你可以消耗最上方的力量牌排融入其中。问你他的所有角色的力量和的最大值是多少?

思路:

贪心,有角色牌一定是先选左边大的的力量牌,因此考虑用优先队列维护

Code:

#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <map>
#include <queue>
#define int long long
using namespace std;
using i64 = long long;
const int mxn=1e6+10;
const int mxe=1e6+10;
const int mod=1e9+7;priority_queue<int> q;
int n;
int a[mxn];
void solve(){while(!q.empty()) q.pop();cin>>n;for(int i=1;i<=n;i++) cin>>a[i];int ans=0;for(int i=1;i<=n;i++){if(a[i]>0){q.push(a[i]);}else{if(!q.empty()) ans+=q.top(),q.pop();}}cout<<ans<<'\n';
}
signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int __=1;cin>>__;while(__--)solve();return 0;
}

D.Remove Two Letters

特殊性质

Problem - D - Codeforces

题意:

给你一个长度为n的小写字符串,问你任意去除两个相邻的字符串之后,不同的字符串的种类有多少

思路:

一开始想维护前后缀然后去还原去掉那两个字符之后的新字符串,把新字符串放set里维护种类数

但是很不幸MLE了

因此一定是去考虑它的特殊性质,然后去优化

由于它只有两个相邻字符,当s[i]==s[i+2]时,去掉和没去掉是一样的,因此答案就是所有的减去这种去掉了和没去掉一样的情况

Code:

#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <map>
#include <queue>
#include <set>
#define int long long
using namespace std;
using i64 = long long;
const int mxn=2e5+10;
const int mxe=1e6+10;
const int mod=1e9+7;int n;
string s;
void solve(){s.clear();cin>>n>>s;s=" "+s;int ans=n-1;for(int i=1;i<=n;i++){if(s[i]==s[i+2]&&i+2<=n) ans--;}cout<<ans<<'\n';
}
signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int __=1;cin>>__;while(__--)solve();return 0;
}

E1/E2. Unforgivable Curse

sorting

题意:

给你两个长度为n的只有英文的字符串a,b,然后给你一个k,你可以使si和s(i+k)或者si和s(i+k+1)交换,问你能否通过任意次交换,使得a,b字符串相等。

思路:

结论题

如果两个字符串每个字符出现次数不同,那么肯定不行

如果两个相邻位置能和同一个位置换位置,那么这两个相邻位置就可以凭借那个位置实现相邻位置之间元素互换

还有一个结论就是,如果两个相邻元素能互换位置,那么它可以和所有能换位置的位置的元素互换

这两个是sorting的一些结论

那么,我们可以搞出所有能换元素的位置,如果不能换元素的位置s[i]!=t[i],那么就一定不行

Code:

#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <map>
#include <queue>
#include <set>
#define int long long
using namespace std;
using i64 = long long;
const int mxn=2e5+10;
const int mxe=1e6+10;
const int mod=1e9+7;map<char,int> mp,mp2;
int n,k;
string s,t;
void solve(){mp.clear(),mp2.clear();s.clear(),t.clear();cin>>n>>k>>s>>t;s=" "+s;t=" "+t;for(int i=1;i<=n;i++){mp[s[i]]++;mp2[t[i]]++;}for(auto it:mp){if(mp2[it.first]!=it.second){cout<<"NO"<<'\n';return;}}for(int i=1;i<=n;i++){if(s[i]!=t[i]&&max(i-1,n-i)<k){cout<<"NO"<<'\n';return;}}cout<<"YES"<<'\n';
}
signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int __=1;cin>>__;while(__--)solve();return 0;
}

F. Dasha and Nightmares

(66条消息) 【异或哈希】CF855 div3 F_lamentropetion的博客-CSDN博客

http://www.khdw.cn/news/187.html

相关文章:

  • 个人网站可以做百度竞价高手优化网站
  • 广州微网站建设市场域名seo查询
  • 兰州市做网站的公司seo白帽优化
  • 网站制作怎么做百度竞价托管一月多少钱
  • 黄金网站天津百度搜索排名优化
  • 营销策略的重要性南宁百度seo公司
  • 使用局域网可以做网站吗seo排名资源
  • 合肥网站建设关键词seo服务
  • 网站建设在家兼职做汕头seo管理
  • 武汉网站建设公司热搜在哪里可以看
  • 重庆科技网站设计模板活动策划方案详细模板
  • 做签名的网站东莞关键词seo
  • 福州网站制作网站网站推广优化c重庆
  • web前端做网站广东知名seo推广多少钱
  • 程序员一个月多少工资seo网站推广工具
  • 在哪做网站建设网站免费制作
  • 深圳手机网站建设百度应用商店官网
  • 重庆做网站建设找谁淘宝推广公司
  • 男男做受网站今日国家新闻
  • 网站建设步骤电脑seo工具不包括
  • 鱼骨建站公司销售策略和营销策略
  • 政府门户建设济南seo网站排名关键词优化
  • 做ps赚钱网站网址检测
  • 四川省建筑施工企业人员考试平台优化大师在哪里
  • 有网站怎么做下载直链信息流推广主要具有哪两大优势
  • joomla 网站图标最专业的seo公司
  • 朋友圈网站文章怎么做免费可用的网站源码
  • 买域名建网站价格近期新闻热点大事件
  • 单位网站等级保护必须做吗百度手机网页版
  • 南通的互联网公司网站免费观看b站的广告网站平台