好久没打ABC了,今天来看,发现了一堆水题:
题意:
在atcoder中打印字符串的第L到R个字符。
思路:水题一枚,暴力就行:
- #include
- using namespace std;
- #define int long long
- char ch[100]= {'a','t','c','o','d','e','r'};
- int l,r;
- signed main() {
- cin>>l>>r;
- for(int i=l-1; i
- cout<
-
- return 0;
- }
题意:
在下面的网格中,从顶部开始的第R行和从左侧开始的第C列打印单元格的颜色,该网格具有15个垂直行和15个水平列。
思路:把这个图形转化为01矩阵就行
CODE:
- #include
- using namespace std;
- #define int long long
- int n,m;
- int mp[15][15]= {
- {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
- {1,0,0,0,0,0,0,0,0,0,0,0,0,0,1},
- {1,0,1,1,1,1,1,1,1,1,1,1,1,0,1},
- {1,0,1,0,0,0,0,0,0,0,0,0,1,0,1},
- {1,0,1,0,1,1,1,1,1,1,1,0,1,0,1},
- {1,0,1,0,1,0,0,0,0,0,1,0,1,0,1},
- {1,0,1,0,1,0,1,1,1,0,1,0,1,0,1},
- {1,0,1,0,1,0,1,0,1,0,1,0,1,0,1},
- {1,0,1,0,1,0,1,1,1,0,1,0,1,0,1},
- {1,0,1,0,1,0,0,0,0,0,1,0,1,0,1},
- {1,0,1,0,1,1,1,1,1,1,1,0,1,0,1},
- {1,0,1,0,0,0,0,0,0,0,0,0,1,0,1},
- {1,0,1,1,1,1,1,1,1,1,1,1,1,0,1},
- {1,0,0,0,0,0,0,0,0,0,0,0,0,0,1},
- {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
- };
- signed main() {
- cin>>n>>m;
- if(mp[n-1][m-1]==1) cout<<"black"<
- else cout<<"white"<
-
- return 0;
- }
-
题意:
给你两个数字矩阵
您可以按任意顺序对矩阵执行任意次数(可能为0)的以下操作:
1.选择任意行并将其删除。
2.选择任意列并将其删除。
请确定是否有可能使矩阵A等于矩阵B
思路:也是暴力,详见代码:
- #include
- using namespace std;
- #define int long long
- int n,m,n1,m1;
- int x,a[110][110];
- map<int,pair<int,int> > mp;
- signed main() {
- cin>>n>>m;
- for(int i=1; i<=n; i++)
- for(int j=1; j<=m; j++)
- cin>>x,mp[x]=make_pair(i,j);//记录每个数字出现的位置
- cin>>n1>>m1;
- for(int i=1; i<=n1; i++)
- for(int j=1; j<=m1; j++)
- cin>>a[i][j];
- if(n1>n||m1>m) {//B比A还要大
- puts("No");
- return 0;
- }
- for(int i=1; i<=n1; i++) {
- for(int j=1; j<=m1; j++) {
- if(j!=m1&&mp[a[i][j+1]].second
//这一列中,后面的数字已经不在我这里了 - puts("No");
- return 0;
- }
- if(i!=n1&&mp[a[i+1][j]].first
//这一行中,下面的数字已经不在我这里了 - puts("No");
- return 0;
- }
- if(mp[a[i][j]].first==0) {//这个数根本没出现
- puts("No");
- return 0;
- }
- if(i!=n1&&mp[a[i][j]].second!=mp[a[i+1][j]].second) {//这一列中,在B中是同一列的,在A中不是
- puts("No");
- return 0;
- }
- if(j!=m1&&mp[a[i][j]].first!=mp[a[i][j+1]].first) {//这一行中,在B中是同一行的,在A中不是
- puts("No");
- return 0;
- }
- }
- }
- puts("Yes");
-
- return 0;
- }
-
给你一个字符串S,它是atcoder的一个置换。
在该字符串上,您将执行以下操作0次或多次:
选择S的两个相邻字符并交换它们。
找到使S等于atcoder所需的最小操作数。
思路:暴力:
- #include
- using namespace std;
- #define int long long
- char ch[100010];
- char mp[100]= {' ','a','t','c','o','d','e','r'};
- int ans;
- signed main() {
- cin>>(ch+1);
- for(int i=1; i<=7; i++) {
- int now=i;
- for(int j=i+1; j<=7; j++)
- if(ch[j]==mp[i]) {
- now=j;
- break;
- }
- for(int j=now; j>i; j--) swap(ch[j],ch[j-1]),ans++;//交换到该到的地方
- }
- cout<
-
- return 0;
- }
-
相关阅读:
JDBC封装查询单个和查询多个
微信公众号会员系统怎么做
Python---练习:求世界杯小组赛的总成绩(涉及:布尔类型转换为整型)
chatgpt赋能python:Python如何避免代码重复
数学基础(五)最优化理论(最优化,无约束,有约束,拉格朗日乘子的意义,KKT条件)
内农大《嵌入式基础》实验一 Shell编程
2021年下半年软件设计师上午真题答案及解析(六)
如何计算掩膜图中多个封闭图形的面积
SSM-学情分析系统-56772(免费领源码+开发文档)可做计算机毕业设计JAVA、PHP、爬虫、APP、小程序、C#、C++、python、数据可视化、大数据、全套文案
基于SpringBoot的大型商场应急预案管理系统
-
原文地址:https://blog.csdn.net/weixin_55599629/article/details/126328175
-
最新文章
-
C++11 线程同步接口std::condition_variable和std::future的简单使用
Go runtime 调度器精讲(十一):总览全局
Spring框架漏洞总结
Angular 18+ 高级教程 – 国际化 Internationalization i18n
基于Tauri2+Vue3搭建桌面端程序|tauri2+vite5多窗口|消息提醒|托盘闪烁
ComfyUI 基础教程(五) —— 应用 IP-Adapter 实现图像风格迁移
网络空间的“边水往事”?针对华语黑产及用户进行攻击的 APT-K-UN3 活动分析
伪装“黑神话悟空修改器”传播木马的活动分析
全球蓝屏后,微软决定将安全踢出Windows内核
Java读取寄存器数据的方法