4206. 判断数字【水题】

#include<bits/stdc++.h>
using namespace std;
int main(void)
{int cnt1=0,cnt2=0;string s; cin>>s;for(int i=0;i<s.size();i++){if(s[i]=='4') cnt1++;if(s[i]=='7') cnt2++;}cnt1+=cnt2;if(cnt1==4||cnt1==7) puts("YES");else puts("NO");return 0;
}

4207. 最长合法括号子序列【思维】

https://www.acwing.com/problem/content/4210/
只要时刻保持，左括号的数量大于右括号的数量即可。

#include<bits/stdc++.h>
using namespace std;
int cnt1,cnt2,ans;
int main(void)
{string s; cin>>s;for(int i=0;i<s.size();i++){if(s[i]=='(') cnt1++;if(s[i]==')') cnt2++;if(cnt1>=cnt2) ans=max(ans,cnt2*2);else cnt2--;}cout<<ans;return 0;
}

4208. 电话号码【模拟】

https://www.acwing.com/problem/content/description/4211/
数据范围很小，直接按照题意模拟即可。

#include<bits/stdc++.h>
#define YES puts("YES");
#define Yes puts("Yes");
#define yes puts("yes");
#define NO  puts("NO");
#define No  puts("No");
#define no  puts("no");
using namespace std;
typedef long long int LL;
typedef pair<int,int> PII;
const int N=1e5*2+10;
const int mod=1e9+7;
int n,m;
map<string,vector<string>>mp;
vector<string>ans[N];
vector<string>s,temp;
int main(void)
{cin>>n;for(int i=0;i<n;i++){string name; cin>>name;scanf("%d",&m);for(int j=0;j<m;j++){string id; cin>>id;mp[name].push_back(id);}}int k=0;for(auto i=mp.begin();i!=mp.end();i++){s.push_back(i->first);map<string,int>hush;temp=i->second;for(int j=0;j<temp.size();j++) hush[temp[j]]++;for(auto j=hush.begin();j!=hush.end();j++){auto ss=j->first;string sss;for(int z=ss.size()-1;z>=1;z--)//将所有的后缀都赋为-1表示无效{sss=ss[z]+sss;hush[sss]=-1;}}for(auto j=hush.begin();j!=hush.end();j++){if(j->second!=-1) ans[k].push_back(j->first);}k++;}cout<<s.size()<<endl;for(int i=0;i<s.size();i++){cout<<s[i]<<" "<<ans[i].size();for(int j=0;j<ans[i].size();j++) cout<<" "<<ans[i][j];cout<<endl;}return 0;
}

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

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第 29 场周赛【完结】
TLE场目录 4194. Pow[签到] 4195. 线段覆盖[离散化+差分] 4196. 最短路径[最短路] 4194. Pow[签到] https://www.acwing.com/proble ...
Acwing第 21 场周赛【完结】
这场比赛是有史以来,最拉的一场.开始太慌了,第一题没看数据范围直接开始写.wa了四发后,才发现可以暴力. 第二题超时的模拟,规律一直没有找出来.总之,状态及其不好掉了大分.无语. 目录 3997. 整 ...
Acwing第 39 场周赛【完结】
目录 4302. 元素分类[签到] 4303. 链表[链表] 4304. 字符串归类[并查集] 4302. 元素分类[签到] https://www.acwing.com/problem/conten ...
Acwing第 38 场周赛【完结】
目录 4299. 删点[签到] 4300. 两种操作[BFS] 4301. 截断数列[枚举] 4299. 删点[签到] https://www.acwing.com/problem/content/4 ...

Acwing第 33 场周赛【完结】

目录

4206. 判断数字【水题】

4207. 最长合法括号子序列【思维】

4208. 电话号码【模拟】

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

最新文章

热门文章