A

两种情况

  1. 两个字符相同只有2
  2. 两个字符不相同4
#include <bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define pii pair<int, int>
#define pdd pair<double,double>
#define ll long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back
#define vi vector<int> using namespace std; void solve() {
string a,b;
cin>>a>>b;
if(a==b){
cout<<2<<endl;
cout<<a<<endl;
cout<<a<<a<<endl;
}else{
cout<<4<<endl;
cout<<a<<endl;
cout<<b<<endl;
cout<<a<<b<<endl;
cout<<b<<a<<endl;
}
} signed main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
// freopen("1.in", "r", stdin);
int _;
// cin>>_;
// while(_--)
solve();
return 0;
}

B

答案只有两种情况0和1

如果已经不是排列答案是0

否则一定可以通过修改一个数变为非排列

#include <bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define pii pair<int, int>
#define pdd pair<double,double>
#define ll long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back
#define vi vector<int> using namespace std; void solve() {
int n;
cin>>n;
set<int>s;
bool st=false;
rep(i,1,n){
int val;
cin>>val;
if(s.count(val)!=0||val>n||val<1){
st=true;
}
s.insert(val);
}
if(st){
cout<<0<<endl;
}else{
cout<<1<<endl;
cout<<1<<' '<<n+1<<endl;
}
} signed main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
// freopen("1.in", "r", stdin);
int _;
// cin>>_;
// while(_--)
solve();
return 0;
}

C

从高位往低位贪心,如果是偶数,就分开。

最后需要注意一下用\(vector\)排序\(string\)如何按字典序排序

#include <bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define pii pair<int, int>
#define pdd pair<double,double>
#define ll long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back
#define vi vector<int> using namespace std; bool cmp(string a, string b) {
if(a.size()!=b.size()) return a.size()<b.size();
return a+b < b+a; //按字典序从小到大排列
} void solve() {
string s;
cin>>s;
int n=s.size()-1;
vector<string>ans;
int cur=0;
rep(i,0,n){
int c=s[i]-'0';
// cout<<c<<endl;
string res;
if(c%2==0){
rep(j,cur,i){
res+=s[j];
}
ans.pb(res);
cur=i+1;
}
}
sort(ans.begin(),ans.end(),cmp);
for(auto it:ans){
cout<<it<<endl;
}
} signed main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
// freopen("1.in", "r", stdin);
int _;
// cin>>_;
// while(_--)
solve();
return 0;
}

D

这道分类讨论刚开始写的很乱感觉有点不好写,确实不太好写

参考了qfl的代码感觉用队列写确实简洁了很多。

分类讨论

首先通过观察我们可以知道,如果有答案最后的答案,一定是前面一段全部是一样的,后面一段全部是一样的。

也就是\(aaaabbbb\)这种形式

我们可以通过把每一个0变为离他最近的非零数字,然后去check是否合法,来判断和构造解。

那种情况是可能合法的。

\(ans\):我们用\(ans\)来表示相邻项的差的绝对值

当\(ans>1\):一定不合法

当\(ans=1\):合法,且经过暴力修改得到的解就是构造方案

当\(ans=0\):需要去看\(a[1]\)或者\(a[n]\),是否能产生1的贡献。

为什么考虑\(1、n\)因为1个数出现在中间的话一定会产生2的贡献

如果\(a[1]\)或\(a[n]\)有一个在最开始为0则有解,如果同时都不为0则无解,

有解的话,在修改完的\(a[1]或a[n]\)上加1就是构造的解。

#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define pii pair<int, int>
#define pdd pair<double,double>
#define ll long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back
#define vi vector<int> using namespace std;
const int maxn=1e5+10;
int n;
int a[maxn],vis[maxn]; void solve() {
cin>>n;
queue<int>q;
rep(i,1,n){
cin>>a[i];
if(a[i]){
q.push(i);
vis[i]=1;
}
}
//全部都是0构造2 1 1 1 1 ...
if(q.size()==0){
cout<<2<<' ';
rep(i,1,n-1){
cout<<1<<' ';
}
}
//否则找到每个0最近的相同的非零的数,把它变为那个数
while(q.size()){
auto t=q.front();
q.pop();
if(t>1&&a[t-1]==0){
a[t-1]=a[t];
q.push(t-1);
}
if(t<n&&a[t+1]==0){
a[t+1]=a[t];
q.push(t+1);
}
}
int ans=0;
rep(i,2,n){
ans+=abs(a[i]-a[i-1]);
} if(ans>1){
cout<<-1<<endl;
return;
}else if(ans==0){
//看第一个数和最后一个数最开始是否为0
if(vis[1]&&vis[n]){
cout<<-1<<endl;
// cout<<"AAAAAAA"<<endl;
return;
}
if(!vis[1]){
a[1]++;
}else{
a[n]++;
}
rep(i,1,n){
cout<<a[i]<<' ';
}
}else{
rep(i,1,n){
cout<<a[i]<<' ';
}
}
} signed main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
freopen("1.in", "r", stdin);
int _;
// cin>>_;
// while(_--)
solve();
return 0;
}

E

bfs直接去染色然后判断即可。


#include <bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define pii pair<int, int>
#define pdd pair<double,double>
#define ll long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back
#define vi vector<int> using namespace std; void solve() {
int n;
cin>>n;
string s;
cin>>s;
vector<vi>g(n+1);
rep(i,1,n-1){
int u,v;
cin>>u>>v;
u--;
v--;
g[u].pb(v);
g[v].pb(u);
}
int cnt=0;
rep(i,0,n-1){
if(s[i]=='?'){
cnt++;
}
}
auto topsort=[&](){
queue<int>q;
rep(i,0,n-1){
if(s[i]!='?'){
q.push(i);
}
}
while(q.size()){
auto u=q.front();
q.pop();
for(auto v:g[u]){
if(s[v]=='?'){
if(s[u]=='d'){
s[v]='p';
}else{
s[v]='d';
}
q.push(v);
} }
}
};
auto check=[&](){
rep(i,0,n-1){
for(auto v:g[i]){
if(s[i]==s[v]){
return false;
}
}
}
return true;
};
if(cnt==n){
s[0]='p';
}
// cout<<cnt<<endl;
// exit(0);
topsort();
if(check()){
cout<<s<<endl;
}else{
cout<<-1<<endl;
}
} signed main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
// freopen("1.in", "r", stdin);
int _;
// cin>>_;
// while(_--)
solve();
return 0;
}

牛客周赛34(A~E)的更多相关文章

  1. 牛客练习赛34 little w and Segment Coverage (差分区间)

    链接:https://ac.nowcoder.com/acm/contest/297/C来源:牛客网 题目描述 小w有m条线段,编号为1到m. 用这些线段覆盖数轴上的n个点,编号为1到n. 第i条线段 ...

  2. 牛客周赛11TG B-弹钢琴

    链接:https://ac.nowcoder.com/acm/contest/941/B来源:牛客网 题目描述 春希想听和纱弹钢琴! 为了阻止异变的发生,Pi将钢琴魔改了 钢琴上有 N 个键,每个键有 ...

  3. 牛客挑战赛34 A~E

    闷声发大财 A O(nmk)dp即可,因为带了1/2的常数+2s所以很稳 #include <algorithm> #include <iostream> #include & ...

  4. 牛客练习赛34 D little w and Exchange(归纳)

    题意: 给n个数,和m 问这组数是否可以构成[1, m]中的每一个数 思路: 先将a数组排序. 先算算构成前几个数需要什么,至少需要a[1]=1 需要a[2] = 1,2 在a[2] = 1的情况下a ...

  5. 牛客OI周赛9-提高组题目记录

    牛客OI周赛9-提高组题目记录 昨天晚上做了这一套比赛,觉得题目质量挺高,而且有一些非常有趣而且非常清奇的脑回路在里边,于是记录在此. T1: 扫雷 题目链接 设 \(f_i\) 表示扫到第 \(i\ ...

  6. 牛客OI周赛8-提高组A-用水填坑

    牛客OI周赛8-提高组A-用水填坑 题目 链接: https://ac.nowcoder.com/acm/contest/403/A 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制: ...

  7. 牛客OI周赛7-提高组 A 小睿睿的等式

    链接:https://ac.nowcoder.com/acm/contest/371/A来源:牛客网 小睿睿在游戏开始时有n根火柴棒,他想知道能摆成形如“A+B=n”的等式且使用的火柴棒数也恰好等于n ...

  8. 牛客OI周赛7-提高组 B小睿睿的询问(ST打表)

    链接:https://ac.nowcoder.com/acm/contest/371/B来源:牛客网 小睿睿的n个妹纸排成一排,每个妹纸有一个颜值val[i].有m个询问,对于每一个询问,小睿睿想知道 ...

  9. 牛客OI周赛7-普及组 解题报告

    出题人好评. 评测机差评. A 救救喵咪 二位偏序.如果数据范围大的话直接树状数组,不过才1000就\(O(n^2)\)暴力就ok了. #include <bits/stdc++.h> s ...

  10. 牛客OI周赛2-提高组

    A.游戏 链接:https://www.nowcoder.com/acm/contest/210/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语 ...

随机推荐

  1. LyScript 实现Hook隐藏调试器

    LyScript 插件集成的内置API函数可灵活的实现绕过各类反调试保护机制,前段时间发布的那一篇文章并没有详细讲解各类反调试机制的绕过措施,本次将补充这方面的知识点,运用LyScript实现绕过大多 ...

  2. [奶奶看了都会]ChatGPT接入企业微信成为聊天机器人

    1.聊天效果 上次给大家讲了ChatGPT接入个人微信的方法,但是个人微信容易被封号.这次就教大家接入企业微信,不会再被封号哦~ 话不多说,直接看机器人的聊天效果.基本能实现ChatGPT的聊天效果了 ...

  3. ch57x/ch58x开启仿真

    本次使用的平台是MounRiver Studio,使用的是WCH的CH582m与WCH-LinkE 仿真之前确保LinkE处在Risc-V模式下  空闲时蓝灯常灭 Step1:首先通过ISP工具开启两 ...

  4. Excel分类后数字类型的内容值后面变为0

    背景 在工作中经常遇到从日志或者其他地方拷贝过来的文本,里面使用其他分隔符进行分割.然而,使用Excel的分列功能进行分列后,发现数字类型的数值后面变为0. 有时候我们就是需要原先的数值,该怎么办呢? ...

  5. [Java]format string is malformed java

    format string is malformed java 最近在做代码审查,发现很多在使用 String.format 的时候遇到了IDEA报的 Format string 'xxx' is m ...

  6. 2023年多校联训NOIP层测试4+洛谷 8 月月赛 I & RiOI Round 2

    2023年多校联训NOIP层测试4 爆零了 T1 幸运数字 \(0pts\) 首先考虑一个结论: \(4\) 的倍数一定满足最后两位能被 \(4\) 整除. 从 \(1\) 进行输入,方便处理.若枚举 ...

  7. 【Unity3D】拖尾TrailRenderer

    1 TrailRenderer 简介 ​ TrailRenderer 组件用于实现拖尾效果,可以调整拖尾颜色.时长.宽度等属性,其属性面板如下: Materials:拖尾材质,最好设置为 Defaul ...

  8. 竞态问题与RxJs

    竞态问题与RxJs 竞态问题通常指的是在多线程的编程中,输入了相同的条件,但是会输出不确定的结果的情况.虽然Js是单线程语言,但由于引入了异步编程,所以也会存在竞态的问题,而使用RxJs通常就可以解决 ...

  9. Oracle DBMS_UTILITY.GET_TIME与DBMS_UTILITY.GET_CPU_TIME区别

    DBMS_UTILITY.GET_TIME与DBMS_UTILITY.GET_CPU_TIME比较 原文链接: http://www.oracle-developer.net/display.php? ...

  10. Python 潮流周刊第 39 期(摘要)

    本周刊由 Python猫 出品,精心筛选国内外的 250+ 信息源,为你挑选最值得分享的文章.教程.开源项目.软件工具.播客和视频.热门话题等内容.愿景:帮助所有读者精进 Python 技术,并增长职 ...