Hello 2019【A,B,C】
2024-10-21 04:16:51
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
string str;
cin>>str;
int flag=;
for(int l=;l<;l++){
string t;
cin>>t;
for(int i=;i<t.size();i++){
for(int j=;j<str.size();j++){
if(str[j]==t[i]){
flag=;
}
}
}
}
if(flag){
cout<<"YES";
}else{
cout<<"NO";
}
return ;
}
直接暴力就过了。
#include<bits/stdc++.h>
using namespace std;
#define int long long
int arr[];
int ans[];
signed main(){
int n;cin>>n;
for(int i=;i<=n;i++){
cin>>ans[i];
arr[i]=;
}
int flag=;
for(int i=;i<=n;i++){
for(int j=;j<=;j++) arr[i]=;
for(int j=;j<i;j++) arr[j]=-;
do{
int sum=;
for(int k=;k<=n;k++){
sum+=ans[k]*arr[k];
}
if(sum%==||sum==){
// for(int k=1;k<=n;k++) cout<<arr[k]<<" ";
// cout<<'\n';
flag=;
break;
}
}while(next_permutation(arr+,arr+n+));
if(flag){
break;
}
}
if(flag) cout<<"YES";
else cout<<"NO";
return ;
}
题意：有n个只含有'('和')'的字符串，现在要字符串两两拼接，如果一个拼接后的字符串中的括号都配对了就称为完美匹配，问最多有几个完美匹配。(())就算一个完美匹配，))((或者())就不算。
直接将每对中合法的先抛掉，然后取最值。
#include<bits/stdc++.h>
using namespace std;
#define int long long
int vis1[];
int vis2[];
signed main(){
int n;cin>>n;int add=;
for(int i=;i<=n;i++){
string str;
cin>>str;
stack<char> s;
for(int j=;j<str.size();j++){
if(s.empty()){
s.push(str[j]);
}else{
char temp=s.top();
if(temp=='('&&str[j]==')'){
s.pop();
}else{
s.push(str[j]);
}
}
}
if(s.empty()){
add++;
}else{
int flag1=;
int flag2=;
int num=s.size();
while(!s.empty()){
char t=s.top();s.pop();
if(t=='('){
flag1=;
}else{
flag2=;
}
}
if(flag1&&flag2){
continue;
}else if(flag1&&!flag2){
vis1[num]++;
}else if(!flag1&&flag2){
vis2[num]++;
}
} }
int ans=add/;
for(int i=;i<=;i++){
ans+=min(vis1[i],vis2[i]);
}
cout<<ans<<'\n';
return ;
}
最新文章
- C++: Virtual Table and Shared Memory
- 年底发福利了——分享一下我的.NET软件开发资源
- welcome to learn prgram
- zz Must read
- 转 LoadRunner 技巧之 IP欺骗 （推荐）
- 转：ecshop商品分类页获取相册列表方法
- jquery操作常用HTML控件
- Win10/UWP开发—使用Cortana语音指令启动前台App
- 寒假222_codeforces 290 div 2 D
- use worker without js file
- UC全屏
- WindowsForm 流
- Android的图片，字符串，demin，color，以及Array，boolean，Integer资源的使用-android学习之旅（五十四）
- 【译】最大限度地降低多线程 C# 代码的复杂性
- 怎样在ASP.NET(C#) 使用Json序列化反序列化问题？
- 批量修改所有服务器的dbmail配置
- 【XSY2731】Div 数论 杜教筛 莫比乌斯反演
- vue全家桶+Koa2开发笔记(4)--redis
- Nutch相关视频教程3
- BASIC-11_蓝桥杯_十六进制转十进制