Educational Codeforces Round 163 (Rated for Div. 2) (A~C)

Educational Codeforces Round 163 (Rated for Div. 2) (A~C)

目录:A B C

A题:Special Characters

标签: 暴力枚举(brute force)构造算法(constructive algorithms)

题目大意

  • 构造一个字符串含有n个特殊字符
  • 如果一个字符与其相邻的一个字符相等,我们就将其称为特殊字符。

思路

  • 特殊字符总是两个两个出现,例如 AAABBB 4个特殊字符
  • n(n>2)个连续的字符也只有两个特殊字符,构造AABBCCDDEE型字符串即可

AC代码

#include<bits/stdc++.h>
using namespace std;
void solve()
{int n; cin >> n;string s = "";if(n%2) cout << "NO\n";else{cout << "YES\n";for(int i = 0;i < n;i +=2){if(i%4)  cout << "AA";else  cout << "BB";}cout << endl;}
}
int main()
{int T; cin >> T;while(T--)solve();
}

B题:Array Fix

标签: 暴力枚举(brute force)动态规划(dp)贪心策略(greedy)实现问题,编程技巧,模拟(implementation)

题目大意

  • 有一个长度为 n 的数组 a,对与a中每个元素 0 ≤ ai ≤ 99
  • 可以任意次数对a 中数拆分放在原位,例如:19 拆分为1和9
  • 问:能否通过拆分使 a 中元素以非降序排序

思路

  • 贪心:如果前面数字能拆则拆,以使前面数字减小
  • 判断前面数字能拆,如果十位大于个位不能拆,或十位拆开要小于前面的数不能拆。
  • 例如:42 89 判断是否能拆
    • 首先42拆开为4 2不是非降序所以不拆,此时89前面为42
    • 89拆开8 9,但8 < 42所以不拆

AC代码

#include<bits/stdc++.h>
using namespace std;
void solve()
{int n; cin >> n;int t = 0, cnt = 0;for(int i = 1;i <= n; i++){int x; cin >> x;if((x%10)>=(x/10)&&(x/10)>=t) t = x%10;else if(x < t){cout << "NO\n";return;}else t = x;}cout << "YES\n";
}
int main()
{int T; cin >> T;while(T--)solve();return 0;
}

C题:Arrow Path

标签: 深度优先搜索及其变种(dfs and similar)图论(graphs)最短路算法(shortest paths)

题目大意

  • 有一个网格,由 2 行和 n 列组成。行的编号从从 1 ~ 2 。列的编号 1 ~ n 。网格的每个单元格都包含一个箭头,指向左边或右边。没有箭头指向网格外。
  • 从 (1,1)格开始。每隔一秒钟,下面两个动作会相继发生:
    1. 首先,向左、向右、向下或向上移动(不能试图移动到网格外,也不能跳过移动);
    1. 然后,沿着放置在当前单元格中的箭头移动(移动后最终到达的单元格)。
  • 判断能否到达 (2, n)单元格。

思路

 >  >*>*>*>  <>  *>*>*>*  <
  • 方法一、如果出现如上中间位置倾斜两点( >的位置 )同时为<则不可通过
    • 例如:(1, 2) 与 (2, 3)、(2, 3)与(1, 4)不能同时是<
  • 方法二、bfs或 dfs遍历一遍即可

方法一、AC代码

#include <iostream>
#include <string>
using namespace std;
void solve()
{int n;string s[2];cin >> n >> s[0] >> s[1];bool bad = false;for(int i = 1; i < n; i++)bad |= (s[(i-1)%2][i] == '<' && s[i%2][i-1] == '<');cout << (bad? "NO\n":"YES\n");
}
int main(){int T; cin >> T;while(T--)solve();return 0;
}

方法二、AC代码

void dfs(int x, int y) {if (v[x][y]) return ;v[x][y] = 1;if (x == 2 && y == n) return ;for (int k = 1; k <= 4; k++) {int tx = x + dx[k], ty = y + dy[k];if (tx <= 0 || tx >= 3 || ty <= 0 || ty >= n + 1) continue;ty += d[tx][ty];if (tx <= 0 || tx >= 3 || ty <= 0 || ty >= n + 1) continue;if (!v[tx][ty]) dfs(tx, ty);}
}
int main()
{T = read();while (T--) {ans = 0;n = read();for (int i = 1; i <= 2; i++) {scanf("%s", &ch);for (int j = 0; j < n; j++) {if (ch[j] == '>') d[i][j + 1] = 1;else d[i][j + 1] = -1;v[i][j + 1] = 0;}}dfs(1, 1);printf(v[2][n] ? "YES\n" : "NO\n");}return 0;
}

logo

//へ     /|
//  /\7    ∠_/
//  / │   / /
// │ Z _,< /   /`ヽ
// │     ヽ   /  〉
//  Y     `  /  /
// イ● 、 ●  ⊂⊃〈  /
// ()  へ    | \〈
//  >ー 、_  ィ  │ //
//  / へ   / ノ<| \\
//  ヽ_ノ  (_/  │//
//	  7       |/
//
/*__   _,--="=--,_   __/  \."    .-.    "./  \/  ,/  _   : :   _  \/` \\  `| /o\  :_:  /o\ |\__/`-'| :="~` _ `~"=: |\`     (_)     `/.-"-.   \      |      /   .-"-.
.---{     }--|  /,.-'-.,\  |--{     }---.)  (_)_)_)  \_/`~-===-~`\_/  (_(_(_)  (
(                         				))                                     (
'---------------------------------------'
*/

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/749667.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LCD屏的应用

一、LCD屏应用 Linux下一切皆文件&#xff0c;我们的LCD屏再系统中也是一个文件&#xff0c;设备文件&#xff1a;/dev/fb0。 如果要在LCD屏显示数据&#xff0c;那我们就可以把数据写入LCD屏的设备文件。 1.显示颜色块 LCD屏分辨&#xff1a;800*480 像素 32位:说明一个像…

JAVA---学生管理系统

遍历字符串 ArrayList学习&#xff1a;

CCF 202009-3 点亮数字人生(拓扑排序)

题目背景 土豪大学的计算机系开了一门数字逻辑电路课&#xff0c;第一个实验叫做“点亮数字人生”&#xff0c;要用最基础的逻辑元件组装出实际可用的电路。时间已经是深夜了&#xff0c;尽管实验箱上密密麻麻的连线已经拆装了好几遍&#xff0c;小君同学却依旧没能让她的电路正…

【MySQL基础】MySQL基础操作三

文章目录 &#x1f349;1.联合查询&#x1f95d;笛卡尔积 &#x1f349;2.内连接&#x1f95d;查询单个数据&#x1f95d;查询多个数据 &#x1f349;3.外连接&#x1f349;4.自连接&#x1f349;5.合并查询 &#x1f349;1.联合查询 &#x1f95d;笛卡尔积 实际开发中往往数…

【软件测试】软件测试的基本概念和开发模型

1. 前言 在进行软件测试的学习之前,我们要了解软件测试一些基本概念. 这些基本概念将帮助我们更加明确工作的目标以及软件测试到底要做什么. 2. 软件测试的基本概念 软件测试的基本概念有3个,分别是需求,测试用例和BUG. 2.1 需求 这里的需求还可以分为 用户需求和软件需求,用…

python 第三方库(PyPinyin\shortuuid\json)

PyPinyin库 简介 PyPinyin库是一个支持中文转拼音输出的Python第三方库&#xff0c;它可以根据词组智能匹配最正确的拼音&#xff0c;并且支持多音字&#xff0c;简单的繁体, 注音&#xff0c;多种不同拼音/注音风格的转换。 安装 (framework-learn) C:\Users\zzg>pip …

python类对象

类提供了把数据和功能绑定在一起的方法。创建新类时创建了新的对象 类型&#xff0c;从而能够创建该类型的新 实例。实例具有能维持自身状态的属性&#xff0c;还具有能修改自身状态的方法&#xff08;由其所属的类来定义&#xff09;。 和其他编程语言相比&#xff0c;Python…

QT for Mcu的学习建议

QT for MCU&#xff08;微控制器单元&#xff09;是一个相对较新的领域&#xff0c;它允许在资源受限的微控制器上运行Qt框架&#xff0c;从而为嵌入式设备带来丰富的用户界面和跨平台的开发体验。以下是一些建议&#xff0c;可以帮助你开始学习Qt for MCU&#xff1a; 理解Qt…

从遍历上来说,list是单向的,vector是双向的。这句话对吗

从遍历的角度来说&#xff1a; 对于list来说&#xff0c;虽然它是双向链表&#xff0c;每个节点都包含指向前一个节点和后一个节点的指针&#xff0c;但在实际遍历时&#xff0c;我们通常只能沿着一个方向&#xff08;比如从头到尾或从尾到头&#xff09;进行遍历&#xff0c;因…

图像去噪--(1)

系列文章目录 文章目录 系列文章目录前言一、图像噪声1.1 噪声定义1.2 基本特征 二、按照噪声概率分布分类1.高斯噪声2.泊松噪声 三、去噪算法3.1 线性滤波3.1.1 高斯滤波3.1.2 均值滤波 3.2 非线性滤波3.2.1 中值滤波3.2.2 双边滤波 四、深度学习总结 前言 一、图像噪声 1.1 …

条款09:绝不在析构和构造中调用virtual函数

1.为什么 #include<iostream> using namespace std;class Transaction//交易信息类 {Transaction();virtual void logTransaction()const 0;//交易日志 };Transaction::Transaction() {logTransaction(); }class BuyTransaction : public Transaction//买入操作 {virtu…

Springboot全局异常处理

Springboot全局异常处理 一、不使用全局异常处理器二、全局异常处理器1.自定义常量&#xff08;返回状态码&#xff09;2.手动抛出异常3.编写全局异常处理器4.测试结果 三、全局异常处理方式二1.定义状态码常量2. 定义基础接口&#xff08;面向接口编程&#xff09;3.定义枚举类…

湖南麒麟SSH服务漏洞

针对湖南麒麟操作系统进行漏洞检测时&#xff0c;会报SSH漏洞风险提醒&#xff0c;具体如下&#xff1a; 针对这些漏洞&#xff0c;可以关闭SSH服务&#xff08;前提是应用已经部署完毕不再需要通过SSH远程访问传输文件的情况下&#xff0c;此时可以通过VNC远程登录方法&#x…

JMeter基础 — JMeter聚合报告详解

提示&#xff1a;聚合报告组件的使用和察看结果树组件的使用方式相同。本篇文章主要是详细的介绍一下聚合报告组件内容&#xff0c;不做示例演示。 1、聚合报告介绍 在使用JMeter进行性能测试时&#xff0c;聚合报告(Aggregate Report)可以说是必用的监听器。 &#xff08;1&…

Internet协议的安全性

Internet协议的安全性 文章目录 Internet协议的安全性1. 网络层1. IP*62. ARP*33. ICMP * 3 2. 传输层协议1. TCP1. * SYN-Flood攻击攻击检测* 防御 2. TCP序号攻击攻击 3. 拥塞机制攻击 2. UDP 3. 应用层协议1. DNS攻击*3防范*3: 2. FTP3. TELNET: 改用ssh4. 电子邮件1. 攻击2…

【Javascript编程实操06】1、反转数组和字符串 2、将二维数组转一维数组

前言 1、反转数组和字符串 代码&#xff1a; 实现效果&#xff1a; 2、将二维数组转一维数组 代码&#xff1a; 实现效果&#xff1a; 总结 前言 本次主要是针对Javascript阶段的字符串与数组的实操练习&#xff0c;共有2个实操&#xff0c;大家可以在实操的过程中更加深…

什么时候去检测大数据信用风险比较合适?

什么时候去检测大数据信用风险比较合适?在当今这个数据驱动的时代&#xff0c;大数据信用风险检测已经成为个人的一项重要需求。本文将从贷前检测、信息泄露检测和定期检测三个方面&#xff0c;阐述何时进行大数据信用风险检测较为合适。 一、贷前检测 大数据信用风险检测在贷…

Docker使用(二)Docker安装和常见典型操作

Docker使用(二)Docker安装和常见典型操作 二、软件安装 1、Docker安装 &#xff08;1&#xff09;环境准备 [rootlocalhost ~]# uname -r 3.10.0-327.el7.x86_64 # cat /etc/os-release &#xff08;2&#xff09;卸载旧版本 $ sudo yum remove docker \ ​ docker-cli…

折半搜索.

折半搜索 知识点折半搜索的原理折半搜索的过程 例题题目&#xff1a;世界冰球锦标赛题目描述输入样例输出样例提示 世界冰球锦标赛题解思路代码 知识点 折半搜索的原理 折半搜索是一种技巧&#xff0c;实际上就是将一个次搜索过程分成两次进行&#xff0c;然后将两次搜索的结果…

145 Linux 网络编程1 ,协议,C/S B/S ,OSI 7层模型,TCP/IP 4层模型,

一 协议的概念 从应用的角度出发&#xff0c;协议可理解为“规则”&#xff0c;是数据传输和数据的解释的规则。 典型协议 传输层 常见协议有TCP/UDP协议。 应用层 常见的协议有HTTP协议&#xff0c;FTP协议。 网络层 常见协议有IP协议、ICMP协议、IGMP协议。 网络接口层 常…