Codeforces Round #742 (Div. 2)个人题解
时间:2021-09-06
本文章向大家介绍Codeforces Round #742 (Div. 2)个人题解,主要包括Codeforces Round #742 (Div. 2)个人题解使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
Codeforces Round #742 (Div. 2)个人题解
比赛链接:Codeforces Round #742 (Div. 2)
A题 Domino Disaster
题目大意:
有一个 \(2*n\) 的牌桌,你可以用 \(1*2\) 的骨牌来占满它,现在给出第一行,输出第二行
思路解析:
签到题
AC代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
int vis[maxn];
int main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int t;
cin>>t;
while(t--){
int n;
cin>>n;
string s;
cin>>s;
for(int i=0;i<n;i++){
if(s[i]=='L')cout<<"L";
else if(s[i]=='R')cout<<"R";
else if(s[i]=='U')cout<<"D";
else cout<<"U";
}
cout<<endl;
}
}
B题 MEXor Mixup
题目大意:
定义两个运算:
- \(MEX\) 在序列中从 \(0\) 开始第一个未出现的数
- \(XOR\) 序列中所有数的异或
现在给出 \(a,b\),求出元素最少的序列使 \(MEX=a,XOR=b\)
思路解析:
首先考虑 \(MEX\),很直接的我们可以想到,序列中一定存在 \(0\sim a-1\),一定不存在a
其次,我们考虑 \(XOR\) ,因为一定有 \(0\sim a-1\) ,所以我们可以先求出 \(0\sim a-1\) 的 \(XOR\) 我们假设为 \(X\) ,如果 \(X=b\) 的话,答案就为 \(0\sim a-1\) 的长度即为 \(a\) ,如果 \(X^a==b\) 即 \(X^b==a\) 时,我们不能加入 \(a\), 所以我们至少需要加入两个比 \(a\) 大的数来异或凑出 \(a\) ,此时答案为 \(a+2\) ,否则我们就可以至少加入一个来达到 \(XOR=b\),答案为 \(a+1\)
AC代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=3e5+5;
int ans[maxn];
int main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
for(int i=0;i<3e5+7;i++){
ans[i]=ans[i-1]^i;
}
int t;
cin>>t;
while(t--){
int n,m;
cin>>n>>m;
if(ans[n-1]==m)cout<<n<<endl;
else if((ans[n-1]^m)==n)cout<<n+2<<endl;
else cout<<n+1<<endl;
}
}
C题 Carrying Conundrum
题目大意:
\(ALice\) 学加法学错了,他会隔一位进位,给出错误的加法结果,输出有多少种可能的相加方案
思路解析:
我们可以看到过错误的加法进位是奇偶分开的,所以我们可以直接结果的奇偶位分开处理,分别统计方案相乘即可,特别的,因为是正整数,所以要将 \(0\) 的情况减去
AC代码:
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
const int maxn=1e5+5;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int t;
cin>>t;
while(t--){
string s;
cin>>s;
int n=s.size();
int a=0,b=0;
for(int i=0;i<n;i++){
if(i&1){
a*=10;
a+=s[i]-'0';
}
else {
b*=10;
b+=s[i]-'0';
}
}
cout<<(a+1)*(b+1)-2<<endl;
}
}
推广一波小飞龙博客:戳这里@不会飞的小飞龙
本文来自博客园,作者:不会飞的小飞龙,转载请注明原文链接:https://www.cnblogs.com/xiaofeilong7816/p/15074729.html
原文地址:https://www.cnblogs.com/xiaofeilong7816/p/15074729.html
- [WCF-Discovery]如何利用”发现代理”实现可用服务的实时维护?
- 深度学习与机器学习
- Step By Step 一步一步写网站[1] —— 填加数据(二)
- [WCF-Discovery]让服务自动发送上/下线通知[原理篇]
- [WCF-Discovery]让服务自动发送上/下线通知[实例篇]
- [WCF权限控制]利用WCF自定义授权模式提供当前Principal[实例篇]
- [WCF权限控制]利用WCF自定义授权模式提供当前Principal[原理篇]
- [自定义服务器控件] 第一步:文本框。
- 检查两个数据库里的表名、字段是否一致的一种方法
- 如何在Python中从零开始实现随机森林
- 基类、接口的应用——表单控件:一次添加、修改一条记录,一次修改多条记录。(上)
- 使命必达: 深入剖析WCF的可靠会话[协议篇](下)
- 分页控件和几个相关控件的源代码
- Python编程中的反模式
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- JavaScript 技术篇 - js通过xpath路径定位元素方法
- Python+selenium 自动化高级应用篇:借助pyautogui实现web前端带轨迹拖拽功能,解决ActionChains拖拽失效问题
- PG数据库版本查看方法,sql语句查pg数据库版本方法
- Linux下DM达梦数据库导入导出dmp文件实战演示,dexp和dimp命令详细使用方法
- oracle数据库imp导入失败提示:“不是有效的导出文件, 标头验证失败”解决方法,修改dmp文件里oracle数据库版本号方法
- BAT批处理文件无法运行提示“/E /I /Y ‘XCOPY‘ 不是内部或外部命令,也不是可运行的程序或批处理文件”解决方法
- c语言之指针与数组知识点随笔
- Chrome 插件开发-右键菜单开发实战演示,浏览器页面右键菜单选项设置,插件右键菜单点击插件名跳转主页设置
- Chrome 插件开发-桌面通知设置实战演示,设置通知显示、存在时间
- Python 技术篇-通过进程名称、PID杀死windows进程的两种方法,获取当前运行程序的pid
- MySQL 切换数据库、用户卡死:“You can turn off this feature to get a quicker startup with -A“处理方法
- MySQL 数据库mysqlbinlog使用问题:unknown variable ‘default-character-set=utf8‘.解决方法
- Python 技术篇-pip安装提示:‘pip‘ 不是内部或外部命令,也不是可运行的程序或批处理文件,问题解决方法
- Jaskson精讲第6篇-自定义JsonSerialize与Deserialize实现数据类型转换
- let和var和const