当前位置:网站首页>Codeforces Round #770 (Div. 2) ABC
Codeforces Round #770 (Div. 2) ABC
2022-07-05 01:37:00 【Vijurria】
The main idea of the topic : Given a length of n String s, The number of transformations is k. ask k How many different strings can you get after one operation ?
Operating rules :1. s→s+reverse(s) or 2. s→reverse(s)+ s ( Choose any transformation )
input
4 3 2 aab 3 3 aab 7 1 abacaba 2 0 aboutput
2 2 1 1
When the string is palindrome , Both transformations are ultimately the same , So just judge s Whether it is a palindrome string can determine the trend of future transformation . Non palindromes will also become palindromes after an operation , So it's one step more than palindrome .
Special judgement k==0 He still exists in a form of the original string
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int main()
{
cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
int t; cin>>t;
while(t--)
{
int n,k; cin>>n>>k;
string s; cin>>s;
bool flag=true;
if(k==0) cout<<"1"<<endl;
else{
for(int i=0;i<n;i++)
if(s[i]!=s[n-i-1]) flag=false;
if(flag==false) cout<<"2"<<endl;
else cout<<"1"<<endl;
}
}
return 0;
}
The main idea of the topic : In limine Alice from x Start the operation ,Bob from x+3 Start the operation , And then there's a length of n Sequence a, Traverse this sequence from front to back , Every time Alice and Bob They have to make the following changes to their numbers :
1.d→d+ai; 2.d→d xor ai( A choice ).
Ask after all the operations are finished , Who can just get y, And the output ( The title is guaranteed to be available to only one person y).
input
4 1 7 9 2 2 0 2 1 3 4 0 1 1 2 3 4 2 1000000000 3000000000 1000000000 1000000000output
Alice Alice Bob Alice
adopt x And x+3 We can know that their parity is different , Each exclusive or operation on an odd number will change its parity , So we can assume alice Hold an odd number , And with arrays a Xor operation , If Alice After XOR with the whole array, and y The parity of is the same , Then output Alice , Otherwise output Bob.
Exclusive or ^ :110 000 101 010
Bitwise AND & :111 100 010 000
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
typedef long long LL;
LL a[200200];
int main()
{
cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
LL t,n,x,y;
cin>>t;
while(t--)
{
cin>>n>>x>>y;
for(int i=1;i<=n;i++)
{
cin>>a[i];
x^=a[i];
}
if(((x^y)&1)==0)cout<<"Alice"<<endl;
else cout<<"Bob"<<endl;
}
return 0;
}
The main idea of the topic :n That's ok m Column , Ask if you can put 1~n*m Put them into this matrix and take out any string of numbers on any row , Their average must be an integer .
input
4 1 1 2 2 3 3 3 1output
YES 1 YES 1 3 2 4 NO YES 1 2 3
It can be simplified to two numbers ,/2 To be integer , That must be the same parity , Extended to a long string of numbers, it must be the same parity to get the whole . Then controlling the odd and even separation becomes .
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int main()
{
cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
int t,n,m;
cin>>t;
while(t--)
{
cin>>n>>m;
if(m==1)
{
cout<<"YES"<<endl;
for(int i=1;i<=n;i++)
cout<<i<<endl;
}
else if(n&1) cout<<"NO"<<endl;// If it is an odd row, there must be a row with odd and even coexistence
else
{
cout<<"YES"<<endl;
for(int i=1,k=1;i<=n*m;i+=2,k++)
{
cout<<i<<" ";
if(k%m==0) cout<<endl;
}
for(int i=2,k=1;i<=n*m;i+=2,k++)
{
cout<<i<<" ";
if(k%m==0) cout<<endl;
}
}
}
return 0;
}
边栏推荐
- Take you ten days to easily complete the go micro service series (IX. link tracking)
- DOM basic syntax
- 微信小程序:全新独立后台月老办事处一元交友盲盒
- PowerShell:在代理服务器后面使用 PowerShell
- Hand drawn video website
- PHP 基础篇 - PHP 中 DES 加解密详解
- 【大型电商项目开发】性能压测-优化-中间件对性能的影响-40
- C语音常用的位运算技巧
- 142. Circular linked list II
- If the consumer Internet is compared to a "Lake", the industrial Internet is a vast "ocean"
猜你喜欢
Game 280 of leetcode week
Yyds dry inventory jetpack hit dependency injection framework Getting Started Guide
Database performance optimization tool
Async/await you can use it, but do you know how to deal with errors?
Wechat applet: wechat applet source code download new community system optimized version support agent member system function super high income
实战模拟│JWT 登录认证
Express routing, express middleware, using express write interface
Wechat applet: the latest WordPress black gold wallpaper wechat applet two open repair version source code download support traffic main revenue
【LeetCode】88. Merge two ordered arrays
MATLB|多微电网及分布式能源交易
随机推荐
PowerShell:在代理服务器后面使用 PowerShell
If the consumer Internet is compared to a "Lake", the industrial Internet is a vast "ocean"
Interesting practice of robot programming 14 robot 3D simulation (gazebo+turtlebot3)
Blue Bridge Cup Square filling (DFS backtracking)
Nebula Importer 数据导入实践
整理混乱的头文件,我用include what you use
Huawei machine test question: longest continuous subsequence
Wechat applet: wechat applet source code download new community system optimized version support agent member system function super high income
Four pits in reentrantlock!
Pytorch common code snippet collection
Wechat applet; Gibberish generator
node工程中package.json文件作用是什么?里面的^尖括号和~波浪号是什么意思?
Global and Chinese market of network connected IC card smart water meters 2022-2028: Research Report on technology, participants, trends, market size and share
Discrete mathematics: propositional symbolization of predicate logic
微信小程序:星宿UI V1.5 wordpress系统资讯资源博客下载小程序微信QQ双端源码支持wordpress二级分类 加载动画优化
What is the current situation and Prospect of the software testing industry in 2022?
phpstrom设置函数注释说明
Wechat applet: new independent backstage Yuelao office one yuan dating blind box
batchnorm. Py this file single GPU operation error solution
batchnorm.py这个文件单GPU运行报错解决