freee Programming Contest 2022（AtCoder Beginner Contest 264）A~D题详细讲解

置顶 已于 2023-05-27 10:59:33 修改
阅读量1.1k 收藏 1
点赞数 1
分类专栏： AtCoder 文章标签： c++ 算法
于 2022-08-14 14:21:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_70400544/article/details/126330060
版权

目录

博主赛情

网站链接

题目讲解 

A - "atcoder".substr()

原题描述

题目大意

题目思路

题目代码

相关知识

B - Nice Grid

原题描述

题目大意

题目思路

题目代码

相关知识

C - Matrix Reducing

原题描述

题目大意

题目思路

题目代码

相关知识

D - "redocta".swap(i,i+1)

原题描述

题目大意 

题目思路

题目代码

相关知识

比赛总结

博主赛情

从244起，博主一直坚持打ABC，今天终于上千分了，特此纪念！(码龄仅一岁，勿喷！）

网站链接

freee Programming Contest 2022（AtCoder Beginner Contest 264） - AtCoder

TaskScore
A100
B200
C300
D400
E500
F500
G600
Ex600

题目讲解 

A - "atcoder".substr()

原题描述

题目大意

打印字符串“atcoder”中的第l位到第r位之间的字符。

题目思路

从l循环到r，输出每一位。

题目代码

C++ (GCC 9.2.1)1001375 ByteAC5 ms3624 KBDetail
#include<bits/stdc++.h> 
using namespace std;
int main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	string s="atcoder";
	int l,r; cin>>l>>r;
	for(int i=l;i<=r;i++) cout<<s[i-1];
	return 0;
}
//ACplease!!!


/*  printf("                                                                          \n");
	printf("                                                                           \n");
	printf("       * * *               * * *             * * *             * * *            \n");
	printf("     *       *           *       *         *      *          *       *         \n");
	printf("    *        *          *         *       *        *        *         *        \n");
	printf("            *           *         *                *                  *      \n");
	printf("           *            *         *               *                  *     \n");
	printf("          *             *         *              *                  *       \n");
	printf("         *              *         *             *                  *            \n");
	printf("        *               *         *           *                  *            \n");
	printf("      *                  *       *          *                  *              \n");
	printf("    * * * * * * *          * * *          * * * * * * *      * * * * * * *    \n");                      \n");
*/

相关知识

① string是C++、java、VB等编程语言中的字符串，字符串是一个特殊的对象，属于引用类型。 在java、C#中，String类对象创建后，字符串一旦初始化就不能更改，因为string类中所有字符串都是常量，数据是无法更改，由于string对象的不可变，所以可以共享。对String类的任何改变，都是返回一个新的String类对象。 C++标准库中string类以类型的形式对字符串进行封装，且包含了字符序列的处理操作。

② for循环是编程语言中一种循环语句，而循环语句由循环体及循环的判定条件两部分组成，其表达式为：for（单次表达式;条件表达式;末尾循环体）{中间循环体；}。

B - Nice Grid

原题描述

题目大意

输出下图中第r行第c列的颜色(black或white)。

题目思路

方法1：找规律发现，max(abs(r-8),abs(c-8))%2为1时是black,反之是white。

方法2：手写前8行，后面循环复制，第i行=第16-i行。

题目代码

方法1：

C++ (GCC 9.2.1)2001392 ByteAC5 ms3664 KBDetail
#include<bits/stdc++.h> 
using namespace std;
int main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
    int r,c; cin>>r>>c;
    if(max(abs(r-8),abs(c-8))%2) puts("black");
    else puts("white");
	return 0;
}
//ACplease!!!


/*  printf("                                                                          \n");
	printf("                                                                           \n");
	printf("       * * *               * * *             * * *             * * *            \n");
	printf("     *       *           *       *         *      *          *       *         \n");
	printf("    *        *          *         *       *        *        *         *        \n");
	printf("            *           *         *                *                  *      \n");
	printf("           *            *         *               *                  *     \n");
	printf("          *             *         *              *                  *       \n");
	printf("         *              *         *             *                  *            \n");
	printf("        *               *         *           *                  *            \n");
	printf("      *                  *       *          *                  *              \n");
	printf("    * * * * * * *          * * *          * * * * * * *      * * * * * * *    \n");                      \n");
*/

方法2：

C++ (GCC 9.2.1)2001640 ByteAC8 ms3644 KBDetail
#include<bits/stdc++.h> 
using namespace std;
int main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	string s[30];
	s[1]="000000000000000";
	s[2]="011111111111110";
	s[3]="010000000000010";
	s[4]="010111111111010";
	s[5]="010100000001010";
	s[6]="010101111101010";
	s[7]="010101000101010";
	s[8]="010101010101010";
	for(int i=9;i<=15;i++) s[i]=s[16-i];
    int r,c; cin>>r>>c;
	if(s[r][c-1]=='1') puts("white");
	else puts("black");
	return 0;
}
//ACplease!!!


/*  printf("                                                                          \n");
	printf("                                                                           \n");
	printf("       * * *                * * *             * * *             * * *            \n");
	printf("     *       *           *       *         *      *          *       *         \n");
	printf("    *        *          *         *       *        *        *         *        \n");
	printf("            *           *         *                *                  *      \n");
	printf("           *            *         *               *                  *     \n");
	printf("          *             *         *              *                  *       \n");
	printf("         *              *         *             *                  *            \n");
	printf("        *               *         *           *                  *            \n");
	printf("      *                  *       *          *                  *              \n");
	printf("    * * * * * * *          * * *          * * * * * * *      * * * * * * *    \n");                      \n");
*/

相关知识

① 函数max函数用于求向量或者矩阵的最大元素，或几个指定值中的最大值。MATLAB等高级编程语言中常用有三种形式：max(A)、max(A,B)、max(A,[],dim)。

② puts()函数的功能是用于输出一个字符串，其中括号内的参数是输出字符串的起始地址。 用来向标准输出设备(屏幕)写字符串并换行, 其调用格式为: puts(s);

puts(s) 等效于printf("%s\n",s)，前提 ：s是C风格字符串，最后以'\0'结尾。

说明:(1). puts()函数只能输出字符串, 不能输出数值或进行格式变换。 (2). 可以将字符串直接写入puts()函数中。如: puts("Hello, Turbo C2.0");

③ abs 函数是存在于多种编程语言（包括且不限于：C语言、C++、Fortran、Matlab、Pascal、Delphi、Visual Basic 和 VBA）中的一种用于求数据绝对值的函数。

C - Matrix Reducing

原题描述

题目大意

你有两个矩阵：矩阵a(h1×w1)，矩阵b(h2×w2)。问能否删除一些行列(可以不删除），将a变成b。

题目思路

遇到a的某行或列不包含任何b里的元素，则删除该行或列。数据很小，时间很充裕，可以乱写循环。

题目代码

C++ (GCC 9.2.1)3003105 ByteAC5 ms3616 KBDetail
#include<bits/stdc++.h> 
using namespace std;
int main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	long long h1,r1,h2,r2,a[20][20],b[20][20]; cin>>h1>>r1;
	long long h1t=h1,r1t=r1;
	for(long long i=1;i<=h1;i++) for(long long j=1;j<=r1;j++) cin>>a[i][j];
	cin>>h2>>r2;
	for(long long i=1;i<=h2;i++) for(long long j=1;j<=r2;j++) cin>>b[i][j];
	for(long long i=1;i<=h1t;i++){
		bool flag=1;
		for(long long j=1;j<=r1t;j++){
			for(long long k=1;k<=h2;k++) for(long long l=1;l<=r2;l++) if(b[k][l]==a[i][j]){
				flag=0;
				break;
			} 
			if(!flag) break;
		}
		if(flag){
			h1--;
		    for(long long j=1;j<=r1;j++) a[i][j]=0;
		}
	}
	
	int y=0,z=1;
	for(long long i=1;i<=h1t;i++){
		bool flag=0;
	    for(long long j=1;j<=r1t;j++){
		    if(a[i][j]){
		    	y++;
		    	a[z][y]=a[i][j];
		    	flag=1;
			}
	    }
	    if(flag) z++;
	    y=0;
	}
	h1t=h1; r1t=r1;
	//cout<<h1<<" "<<r1<<endl;
	for(long long i=1;i<=r1t;i++){
		bool flag=1;
		for(long long j=1;j<=h1t;j++){
			for(long long k=1;k<=h2;k++) for(long long l=1;l<=r2;l++) if(b[k][l]==a[j][i]){
				flag=0;
				break;
			} 
			if(!flag) break;
		}
		if(flag){
			r1--;
		    for(long long j=1;j<=h1;j++) a[j][i]=0;
		}
	}
	/*for(long long i=1;i<=h1t;i++){
		    for(long long j=1;j<=r1t;j++){
		        cout<<a[i][j]<<" ";
		    }
		    cout<<endl;
		}
	*/
	y=0,z=1;
	for(long long i=1;i<=h1t;i++){
		bool flag=0;
	    for(long long j=1;j<=r1t;j++){
		    if(a[i][j]){
		    	y++;
		    	a[z][y]=a[i][j];
		    	flag=1;
			}
	    }
	    if(flag) z++;
	    y=0;
	}
	if(h1<h2||r1<r2) cout<<"No";
	else{
	/*for(long long i=1;i<=h1t;i++){
		    for(long long j=1;j<=r1t;j++){
		        cout<<a[i][j]<<" ";
		    }
		    cout<<endl;
		}*/
		
		for(long long i=1;i<=h2;i++) for(long long j=1;j<=r2;j++) if(a[i][j]!=b[i][j]){
			cout<<"No";
			return 0;
		}
		cout<<"Yes";
	}
	return 0;
}
//ACplease!!!


/*  printf("                                                                          \n");
	printf("                                                                           \n");
	printf("       * * *               * * *             * * *             * * *            \n");
	printf("     *       *           *       *         *      *          *       *         \n");
	printf("    *        *          *         *       *        *        *         *        \n");
	printf("            *           *         *                *                  *      \n");
	printf("           *            *         *               *                  *     \n");
	printf("          *             *         *              *                  *       \n");
	printf("         *              *         *             *                  *            \n");
	printf("        *               *         *           *                  *            \n");
	printf("      *                  *       *          *                  *              \n");
	printf("    * * * * * * *          * * *          * * * * * * *      * * * * * * *    \n");                      \n");
*/

ps:博主不小心把w1和w2全写成r1和r2了……

相关知识

① 数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。 这些有序排列的同类数据元素的集合称为数组。数组是用于储存多个相同类型数据的集合。

② break语句，是中断当前循环，或和label一起使用，中断相关联的语句。

D - "redocta".swap(i,i+1)

原题描述

题目大意 

字符串s是“atcoder”的一种排列，交换相邻两字符的位置是一种操作，求至少需要多少次操作可以让s变成“atcoder”。

题目思路

不需要贪心算法，只要按顺序把每个字母归位就是最少操作。

题目代码

C++ (GCC 9.2.1)4002161 ByteAC8 ms3616 KBDetail
#include<bits/stdc++.h> 
using namespace std;
int main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	string s; cin>>s;
	int ans=0;
	for(int i=1;i<(int)s.size();i++){
		if(s[i]=='a'){
			for(int j=i;j>0;j--){
				swap(s[j],s[j-1]);
				ans++;
			}
		}
	}
	for(int i=2;i<(int)s.size();i++){
		if(s[i]=='t'){
			for(int j=i;j>1;j--){
				swap(s[j],s[j-1]);
				ans++;
			}
		}
	}
	for(int i=3;i<(int)s.size();i++){
		if(s[i]=='c'){
			for(int j=i;j>2;j--){
				swap(s[j],s[j-1]);
				ans++;
			}
		}
	}
	for(int i=4;i<(int)s.size();i++){
		if(s[i]=='o'){
			for(int j=i;j>3;j--){
				swap(s[j],s[j-1]);
				ans++;
			}
		}
	}
	for(int i=5;i<(int)s.size();i++){
		if(s[i]=='d'){
			for(int j=i;j>4;j--){
				swap(s[j],s[j-1]);
				ans++;
			}
		}
	}
	if(s[5]=='r'){
	    swap(s[5],s[6]);
	    ans++;
	}
	cout<<ans; 
	return 0;
}
//ACplease!!!


/*  printf("                                                                          \n");
	printf("                                                                           \n");
	printf("       * * *               * * *             * * *             * * *            \n");
	printf("     *       *           *       *         *      *          *       *         \n");
	printf("    *        *          *         *       *        *        *         *        \n");
	printf("            *           *         *                *                  *      \n");
	printf("           *            *         *               *                  *     \n");
	printf("          *             *         *              *                  *       \n");
	printf("         *              *         *             *                  *            \n");
	printf("        *               *         *           *                  *            \n");
	printf("      *                  *       *          *                  *              \n");
	printf("    * * * * * * *          * * *          * * * * * * *      * * * * * * *    \n");                      \n");
*/

相关知识

① swap函数是计算机中的函数，在不同领域有不同的用法，但都是交换的意思。

比赛总结

这次比赛取得新的进步，博主挺满意的，下次向E题迈进，继续努力！

逍遥zxq
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
freee Programming Contest 2022(AtCoder Beginner Contest 264) 题解 (A~D)
C2024XSC249的博客
08-14 679
Atcoder Beginner Contest 264题解(A~D)
AtCoder Beginner Contest 223
Code_Shark的博客
10-18 195
A. 简单判断 一张纸币的面值为 100100100，至少 111 张，给定钱数 XXX，判断是否可能是钱包里的钱 判断是否是 100100100 的倍数 判断 XXX 是否为 000 #include<bits/stdc++.h> using namespace std; int x; int main(void) { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> x; if (x % 10
Aising Programming Contest 2022（AtCoder Beginner Contest 255）A-F
qq_49593247的博客
06-13 460
目录A - You should output ARC, though this is ABC.B - Light It UpC - ±1 Operation 1D - ±1 Operation 2E - Lucky NumbersF - Pre-order and In-orderA - You should output ARC, though this is ABC.https://atcoder.jp/contests/abc255/tasks/abc255_a水题,输入r,c,和一个2*2的矩阵a
D - “redocta“.swap(i,i+1)
m0_51448653的博客
08-14 193
代码】D - "redocta".swap(i,i+1)
AtCoder Beginner Contest 264 F - Monochromatic Path DP
梅子酒的博客
08-14 281
DP
freeeim.rar_FreeE_FreeEIM_FreeEIM code_freeeim_FreeEIM_xeim
09-20
《FreeEIM企业即时通讯软件源代码解析》 在当今数字化时代，企业间的沟通与协作愈发重要，而即时通讯软件正是提升效率的关键工具之一。FreeEIM，全称为Free Enterprise Instant Messenger，是一款专为企业设计的...
freee-better-notification-crx插件
04-04
【免费更好的通知插件——freee-better-notification-crx】是一款专为日本用户设计的浏览器扩展程序，旨在优化和简化会计软件"freee"的通知管理功能。这款插件旨在提高工作效率，减少用户在处理会计任务时对管理屏幕...
Freee-API-Client
03-27
**Freee-API-Client** 是一个专门为 JavaScript 开发者设计的库，用于简化与 Freee API 的交互。Freee 是一家提供会计、薪资管理和发票处理等财务管理服务的公司，其提供的 API 允许开发者集成这些功能到自己的应用...
【比赛笔记】AtCoder Beginner Contest 264笔记
FrankC的博客
08-16 563
这道题看起来有些棘手，其实只要掌握特定知识，在进行一些转化就能迎刃而解。显而易见的是，这个问题的答案等于于逆序对数的个数，也就是说有多少个数对不符合最终排序要求，只要算出逆序对数的个数，就能找到这道题的答案。这道题其实只需简单模拟，删除不合法（即包含B数组所不包含的元素）的行或列，最后判断删除行列后A是否变为了B即可。如图，将一个15*15的二维矩阵用黑白两种颜色一圈圈间隔涂满，请你求出第R行第C列是哪种颜色。非常水的一道题，用substr就能解决（人家题目标题就已经给出了答案）.........
SpringMVC+JPA+Freeemarker 纯javaConfig，无xml配置
12-02
消灭了xml配置，转为javaConfig配置类，Spring4.3.12，前端freemarker，持久层JPA
FreePunch (Free E-Punching Tools)-开源
04-26
基于Linux的客户端软件和一组AVR微控制器设备，支持定向越野运动中使用的SportIdent电子打Kong系统。 客户端将卡数据发送到PHP / SQL Web应用程序，该应用程序用作功能齐全的事件软件。
abc:AtCoder初学者竞赛（ABC）参加记录
03-20
竞プロ练习帐 竞技プログラミンミ练习记录です。 フォルダ构成
callfreee：纯点对点VoIP解决方案出现
Chen Dongren的专栏
07-31 640
http://tech.c114.net/190/c8830.html经济危机让各大企业和厂商比以往任何时候都更加重视控制成本的问题，在此之前我们就已经探讨过，在这样的过程当中，最难以把控的就是按周期结算的电话费用，因此很多企业都选择用网络电话来节省开销。但长期以来，传统的网络电话存在着多方面的不足，比如它涉及电信法规，未来前景不明；又比如它完全倚托网络需要落地服务器，设备和宣传成本太
多线程程序与fork()分析
FreeeLinux's blog
12-01 1124
我们在编写服务器程序时，要么使用多线程，要么使用多进程。如果我们在多线程程序中使用了fork()，这会带来很多不必要的麻烦，甚至带来死锁。 示例： #include #include #include #include #include using namespace std; pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZ
经典算法之棋盘覆盖问题 --分治法
热门推荐
FreeeLinux's blog
09-29 3万+
一：算法分析 棋盘覆盖问题要求在2^k * 2^k 个方格组成的棋盘中，你给定任意一个特殊点，用一种方案实现对除该特殊点的棋盘实现全覆盖。 建立模型如图： 解决方案就是利用分治法，将方形棋盘分成4部分，如果该特殊点在某一部分，我们就去递归他，如果不在某一部分，我们假设一个点为特殊点，同样递归下去，知道全覆盖。 左上角的子棋盘（若不存在特殊方格）：则将该子棋盘右下角的那个方格假设为特殊方
libevent的evbuffer详解(含源码详细注释+测试用例)
FreeeLinux's blog
10-12 6666
前天剖析了libevent的事件链表tail queue，今天来剖析一下它的evbuffer。 evbuffer是libevent中的缓冲区模块，支持读写数据，尤其是可以按行读取。特别是TCP这种基于字节流的数据，需要从字节流解析自己的通讯协议，借助缓冲区保存 多余的数据，以便和下一次独到的数据合并分析。 evbuffer对外提供的一系列接口函数简介，可以参考这篇博客：http://
callfreee VoIP电话适配器深度评测
Chen Dongren的专栏
06-03 1061
http://www.it.com.cn/f/network/086/3/604505.htm　　近两年只要有人提及VoIP这个词，不管是业内人士还是普通的用户都避之不及，原因有很多总结起来就两条：一是VoIP产品需要用户“网间切换”,二是全世界很多国家都还没有开放运营VoIP服务。上次看到一篇标题为 “美国ArtJoy发布基于纯P2P技术的无服务器网络电话方案” 的报道，如果VoIP系统能够
源码安装PHP的坑
FreeeLinux's blog
04-03 1024
昨天想尝试为PHP写一点小扩展，结果硬是写不上去。就自己从官网下了一个版本进行源码编译安装，中间遇见好多坑，总结记录下来。1.error: xml2-config not found. Please check your libxml2 installationsudo apt-get install libxml2-dev2.configure: error: Cannot find OpenSS
【LeetCode】968. Binary Tree Cameras 解题报告（C++）
负雪明烛
01-07 1927
作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法日期 题目地址：https://leetcode.com/problems/binary-tree-cameras/ 题目描述 Given a binary tree, we install cameras on the nodes of the tree....
free(p)是什么意思
最新发布
07-29
引用\[1\]中的代码是一个C语言程序，其中的`free(p)`是用来释放动态分配的内存空间的函数调用。在C语言中，当我们使用`malloc`或`calloc`函数动态分配内存空间后，需要在使用完毕后调用`free`函数来释放这块内存空间，以便让操作系统可以重新利用这块内存。`free(p)`的作用是释放指针`p`所指向的内存空间。\[1\] 在这个例子中，`freee`函数是自定义的函数，它接受一个指向字符的指针`p`作为参数，然后调用了`free(p)`来释放这块内存空间。这样做是为了避免内存泄漏，即在程序运行过程中不再需要使用的内存没有被释放，导致内存资源的浪费。\[1\] #### 引用[.reference_title] - *1* [习题 8.19（2）写一函数free，将前面用new函数占用的...free(p)表示将p（地址）指向的单元以后的内存段释放。](https://blog.csdn.net/navicheung/article/details/80896880)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [C++ lock-free 和 wait-free 基本概念与相关知识点](https://blog.csdn.net/misayaaaaa/article/details/100063319)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值